Cutoff in total variation for the shelf shuffle

We analyze the mixing time of a popular shuffling machine known as the shelf shuffler. It performs a modified version of a 2m-handed riffle shuffle (m=10 in casinos) in which a deck of n cards is split multinomially into 2m piles, the even-numbered piles are reversed, and then cards are dropped from piles proportionally to their sizes. We prove that 5 4log2mn 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.

Authors

Institutions

Publication Details

Journal
Electronic Communications in Probability
Published
2025-01-01
DOI
https://doi.org/10.1214/25-ecp691
Primary Topic
Material Properties and Processing
Type
article
Field-Weighted Citation Impact
0.00
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
article

Cutoff in total variation for the shelf shuffle

Andrea Ottolini, Ray Chen
Electronic Communications in Probability
Material Properties and Processing
article

Cutoff in total variation for the shelf shuffle

Andrea Ottolini, Ray Chen
article en

Abstract

We analyze the mixing time of a popular shuffling machine known as the shelf shuffler. It performs a modified version of a 2m-handed riffle shuffle (m=10 in casinos) in which a deck of n cards is split multinomially into 2m piles, the even-numbered piles are reversed, and then cards are dropped from piles proportionally to their sizes. We prove that 5 4log2mn 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.

Electronic Communications in ProbabilityVol. 30(none)
University of Washington (US)
Climate action
Openalex Percentile: Top 88%
Material Properties and Processing
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.