The cutoff phenomenon for randomized riffle shuffles

DOI10.1002/rsa.20195zbMath1146.60010arXivmath/0701827OpenAlexW3083513281MaRDI QIDQ3503608

Guan-Yu Chen, Laurent Saloff-Coste

Publication date: 5 June 2008

Published in: Random Structures & Algorithms (Search for Journal in Brave)

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

zbMATH Keywords

cutoff phenomenonriffle shuffle

Mathematics Subject Classification ID

Combinatorial probability (60C05) Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20)

Related Items (3)

Cutoff phenomenon for random walks on Kneser graphs ⋮ A rule of thumb for riffle shuffling ⋮ Random doubly stochastic tridiagonal matrices

Cites Work

• The cutoff phenomenon in finite Markov chains.
• Unnamed Item

This page was built for publication: The cutoff phenomenon for randomized riffle shuffles