Trailing the Dovetail Shuffle to its Lair
Open Access
- 1 May 1992
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Applied Probability
- Vol. 2 (2) , 294-313
- https://doi.org/10.1214/aoap/1177005705
Abstract
We analyze the most commonly used method for shuffling cards. The main result is a simple expression for the chance of any arrangement after any number of shuffles. This is used to give sharp bounds on the approach to randomness: $\frac{3}{2} \log_2 n + \theta$ shuffles are necessary and sufficient to mix up $n$ cards. Key ingredients are the analysis of a card trick and the determination of the idempotents of a natural commutative subalgebra in the symmetric group algebra.
Keywords
This publication has 0 references indexed in Scilit: