Card shuffling and diophantine approximation
Probability
2008-06-17 v3
Abstract
The ``overlapping-cycles shuffle'' mixes a deck of cards by moving either the th card or the 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 and , has surprising behavior. For example, suppose is the closest integer to for a fixed real . Then for rational the spectral gap is , while for poorly approximable irrational numbers , such as the reciprocal of the golden ratio, the spectral gap is .
Cite
@article{arxiv.0707.2994,
title = {Card shuffling and diophantine approximation},
author = {Omer Angel and Yuval Peres and David B. Wilson},
journal= {arXiv preprint arXiv:0707.2994},
year = {2008}
}
Comments
Published in at http://dx.doi.org/10.1214/07-AAP484 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Institute of Mathematical Statistics (http://www.imstat.org)