On the rate of mixing for $p$-shuffles
Lalley, Steven P.
Ann. Appl. Probab., Tome 10 (2000) no. 2, p. 1302-1321 / Harvested from Project Euclid
The p-shuffle is a natural generalization of the dovetail shuffle. It is defined as follows. First, the deck is cut into a top stack and a bottom stack so that the distribution of the size of the top stack is Binomial $(N, p)$, where $N$ is the total number of cards in the deck.Then, conditional on the outcome of the cut,the two stacks are “riffled” in such a way that all possible riffles (interleavings) of these two stacks are equally likely. The main result of the paper is an asymptotic $(N \to \infty)$ bound on the number of repetitions needed to “randomize” the deck.
Publié le : 2000-11-14
Classification:  Riffle shuffle,  cutoff phenomenon,  60C05,  60B15,  20B30
@article{1019487618,
     author = {Lalley, Steven P.},
     title = {On the rate of mixing for $p$-shuffles},
     journal = {Ann. Appl. Probab.},
     volume = {10},
     number = {2},
     year = {2000},
     pages = { 1302-1321},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1019487618}
}
Lalley, Steven P. On the rate of mixing for $p$-shuffles. Ann. Appl. Probab., Tome 10 (2000) no. 2, pp.  1302-1321. http://gdmltest.u-ga.fr/item/1019487618/