English

$q$-exchangeability via quasi-invariance

Probability 2010-11-11 v2 Combinatorics

Abstract

For positive q1q\neq1, the qq-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 qq-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=1q=1), the order on R\mathbb{R} plays a significant role for the qq-analogs. An explicit construction of ergodic qq-exchangeable measures involves random shuffling of N={1,2,...}\mathbb{N}=\{1,2,...\} by iteration of the geometric choice. Connections are established with transient Markov chains on qq-Pascal pyramids and invariant random flags over the Galois fields.

Keywords

Cite

@article{arxiv.0907.3275,
  title  = {$q$-exchangeability via quasi-invariance},
  author = {Alexander Gnedin and Grigori Olshanski},
  journal= {arXiv preprint arXiv:0907.3275},
  year   = {2010}
}

Comments

Published in at http://dx.doi.org/10.1214/10-AOP536 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

R2 v1 2026-06-21T13:26:36.164Z