Trailing the Dovetail Shuffle to its Lair

Citation
Bayer, Dave et Diaconis, Persi, Trailing the Dovetail Shuffle to its Lair, Annals of applied probability , 2(2), 1992, pp. 294-313
ISSN journal
10505164
Volume
2
Issue
2
Year of publication
1992
Pages
294 - 313
Database
ACNP
SICI code
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: 32log2n+. 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.