Card shuffling and Diophantine approximation
Angel, Omer ; Peres, Yuval ; Wilson, David B.
Ann. Appl. Probab., Tome 18 (2008) no. 1, p. 1215-1231 / Harvested from Project Euclid
The “overlapping-cycles shuffle” mixes a deck of n cards by moving either the nth card or the (n−k)th card to the top of the deck, with probability half each. We determine the spectral gap for the location of a single card, which, as a function of k and n, has surprising behavior. For example, suppose k is the closest integer to αn for a fixed real α∈(0, 1). Then for rational α the spectral gap is Θ(n−2), while for poorly approximable irrational numbers α, such as the reciprocal of the golden ratio, the spectral gap is Θ(n−3/2).
Publié le : 2008-06-15
Classification:  Card shuffling,  Diophantine approximation,  60J10,  60C05
@article{1211819799,
     author = {Angel, Omer and Peres, Yuval and Wilson, David B.},
     title = {Card shuffling and Diophantine approximation},
     journal = {Ann. Appl. Probab.},
     volume = {18},
     number = {1},
     year = {2008},
     pages = { 1215-1231},
     language = {en},
     url = {http://dml.mathdoc.fr/item/1211819799}
}
Angel, Omer; Peres, Yuval; Wilson, David B. Card shuffling and Diophantine approximation. Ann. Appl. Probab., Tome 18 (2008) no. 1, pp.  1215-1231. http://gdmltest.u-ga.fr/item/1211819799/