Cutoff in total variation for the shelf shuffle
Probability
2024-10-24 v1
Abstract
We analyze the mixing time of a popular shuffling machine known as the shelf shuffler. It is a modified version of a -handed riffle shuffle ( in casinos) in which a deck of cards is split multinomially into piles, the even-numbered piles are reversed, and then cards are dropped from piles proportionally to their sizes. We prove that shuffles are necessary and sufficient to mix in total variation, and a cutoff occurs with constant window size. We also determine the cutoff profile in terms of the total variation distance between two shifted normal random variables.
Keywords
Cite
@article{arxiv.2410.17345,
title = {Cutoff in total variation for the shelf shuffle},
author = {Andrea Ottolini and Ray Chen},
journal= {arXiv preprint arXiv:2410.17345},
year = {2024}
}
Comments
1 figure