The cutoff phenomenon for randomized riffle shuffles
Probability
2007-05-23 v1
Abstract
We study the cutoff phenomenon for generalized riffle shuffles where, at each step, the deck of cards is cut into a random number of packs of multinomial sizes which are then riffled together.
Keywords
Cite
@article{arxiv.math/0701827,
title = {The cutoff phenomenon for randomized riffle shuffles},
author = {Guan-Yu Chen and Laurent Saloff-Coste},
journal= {arXiv preprint arXiv:math/0701827},
year = {2007}
}
Comments
26 pages, to be published in Random Structures and Algorithms