Cycle structure of riffle shuffles
Lalley, Steven P.
Ann. Probab., Tome 24 (1996) no. 2, p. 49-73 / Harvested from Project Euclid
Text on Project Euclid
PDF
Alt PDF
A class of models for riffle shuffles ("$f$-shuffles") related to certain expansive mappings of the unit interval is studied. The main result concerns the cycle structure of the resulting random permutations in $\mathscr{S}_n$ when n is large. It describes the asymptotic distribution of the number of cycles of a given length, relating this distribution to dynamical properties of the associated mapping. This result generalizes a recent result of Diaconis, McGrath and Pitman.
Publié le : 1996-01-14
Classification:  Riffle shuffle,  random permutation,  interval mapping,  05A15,  60C05 
@article{1042644707,
     author = {Lalley, Steven P.},
     title = {Cycle structure of riffle shuffles},
     journal = {Ann. Probab.},
     volume = {24},
     number = {2},
     year = {1996},
     pages = { 49-73},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1042644707}
}

Lalley, Steven P. Cycle structure of riffle shuffles. Ann. Probab., Tome 24 (1996) no. 2, pp.  49-73. http://gdmltest.u-ga.fr/item/1042644707/