Random orderings of the integers and card shuffling

DOI10.1016/j.spa.2006.10.001zbMath1118.60007arXivmath/0508369OpenAlexW2592165824MaRDI QIDQ885260

Jon Warren, S. D. Jacka

Publication date: 8 June 2007

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math/0508369

zbMATH Keywords

consistent family of shufflesexchangeable orderingsquasi-uniform measuresriffle shuffles

Mathematics Subject Classification ID

Discrete-time Markov processes on general state spaces (60J05) Random dynamical systems (37H99) Probability measures on groups or semigroups, Fourier transforms, factorization (60B15) Ordinal and cardinal numbers (03E10) Exchangeability for stochastic processes (60G09) Nonsingular (and infinite-measure preserving) transformations (37A40)

Related Items (4)

A representation of exchangeable hierarchies by sampling from random real trees ⋮ The two-sided infinite extension of the Mallows model for random permutations ⋮ Zigzag diagrams and Martin boundary ⋮ Large partial random permutations of conditionally convergent series

Cites Work

• Unnamed Item
• Unnamed Item
• The coalescent
• Trailing the dovetail shuffle to its lair
• The representation of composition structures
• Exchangeable random orders and almost uniform distributions
• Riffle shuffles and their associated dynamical systems
• Coherent permutations with descent statistic and the boundary problem for the graph of zigzag diagrams
• Probabilistic Symmetries and Invariance Principles

This page was built for publication: Random orderings of the integers and card shuffling