The cutoff phenomenon for randomized riffle shuffles
From MaRDI portal
Publication:3503608
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
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
This page was built for publication: The cutoff phenomenon for randomized riffle shuffles