q-exchangeability via quasi-invariance
Authors:
- Alexander GnedinAGAlexander Gnedin
- Grigori OlshanskiGOGrigori Olshanski
Open Access
- 1 November 2010
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 38 (6) , 2103-2135
Abstract
For positive q ≠ 1, the q-exchangeability of an infinite random word is introduced as quasi-invariance under permutations of letters, with a special cocycle which accounts for inversions in the word. This framework allows us to extend the q-analog of de Finetti’s theorem for binary sequences—see Gnedin and Olshanski [Electron. J. Combin. 16 (2009) R78]—to general real-valued sequences. In contrast to the classical case of exchangeability (q = 1), the order on ℝ plays a significant role for the q-analogs. An explicit construction of ergodic q-exchangeable measures involves random shuffling of ℕ = {1, 2, …} by iteration of the geometric choice. Connections are established with transient Markov chains on q-Pascal pyramids and invariant random flags over the Galois fields.Keywords
All Related Versions
This publication has 17 references indexed in Scilit:
- Thermodynamic limit for the Mallows model on SnJournal of Mathematical Physics, 2009
- Generalized Riffle Shuffles and Quasisymmetric FunctionsAnnals of Combinatorics, 2001
- A Characterization of a Distribution Arising from Absorption Sampling2000
- Analysis of systematic scan Metropolis algorithms using Iwahori-Hecke algebra techniques.Michigan Mathematical Journal, 2000
- Absorption sampling and the absorption distributionJournal of Applied Probability, 1998
- Absorption Processes: Models forq-IdentitiesAdvances in Applied Mathematics, 1997
- Trailing the Dovetail Shuffle to its LairThe Annals of Applied Probability, 1992
- Locally semisimple algebras. Combinatorial theory and the K0-functorJournal of Mathematical Sciences, 1987
- Probabilistic aspects of particles transiting a trapping field: an exact combinatorial solution in terms of Gauss polynomialsZeitschrift für angewandte Mathematik und Physik, 1985
- NON-NULL RANKING MODELS. IBiometrika, 1957