Open Access
Translator Disclaimer
2015 Rapid mixing of dealer shuffles and clumpy shuffles
Johan Jonasson, Benjamin Morris
Author Affiliations +
Electron. Commun. Probab. 20: 1-11 (2015). DOI: 10.1214/ECP.v20-3682

Abstract

A famous result of Bayer and Diaconis is that the Gilbert-Shannon-Reeds (GSR) model for the riffle shuffle of n cards mixes in $\frac{3}{2}\log_2(n)$ steps and that for $52$ cards about $7$ shuffles suffices to mix the deck. In this paper,we study variants of the GSR shuffle that have been proposed to model more realistically how people actually shuffle a deck of cards. The clumpy riffle shuffle and dealer riffle shuffle differ from the GSR model in that when a card is dropped from one hand, the conditional probability that the next card is dropped from the same hand is higher/lower than for the GSR model. Until now, no nontrivial rigorous results have been known for the clumpy shuffle or dealer shuffle. In this paper we show that the mixing time is $O(\log^4(n))$.

Citation

Download Citation

Johan Jonasson. Benjamin Morris. "Rapid mixing of dealer shuffles and clumpy shuffles." Electron. Commun. Probab. 20 1 - 11, 2015. https://doi.org/10.1214/ECP.v20-3682

Information

Accepted: 27 February 2015; Published: 2015
First available in Project Euclid: 7 June 2016

zbMATH: 1328.60172
MathSciNet: MR3320408
Digital Object Identifier: 10.1214/ECP.v20-3682

Subjects:
Primary: 60J10

JOURNAL ARTICLE
11 PAGES


SHARE
Back to Top