Card shuffling and diophantine approximation

Details Card shuffling and diophantine approximation Card shuffling and diophantine approximation

2007-07-20

arxiv.org/abs/0707.2994v3

Annals of Applied Probability 2008, Vol. 18, No. 3, 1215-1231

Mathematics

Probability

Published in at http://dx.doi.org/10.1214/07-AAP484 the Annals of Applied Probability (http://www.imstat.org/aap/) by the Inst

Scientific paper

10.1214/07-AAP484

The ``overlapping-cycles shuffle'' mixes a deck of $n$ cards by moving either the $n$th 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 $\alpha n$ for a fixed real $\alpha\in(0,1)$. Then for rational $\alpha$ the spectral gap is $\Theta(n^{-2})$, while for poorly approximable irrational numbers $\alpha$, such as the reciprocal of the golden ratio, the spectral gap is $\Theta(n^{-3/2})$.

Affiliated with

Also associated with

No associations

Rating

Card shuffling and diophantine approximation does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Card shuffling and diophantine approximation, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Card shuffling and diophantine approximation will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-398370