English

Cutoff for random to random card shuffle

Probability 2018-12-13 v2 Combinatorics

Abstract

In this paper, we use the eigenvalues of the random to random card shuffle to prove a sharp upper bound for the total variation mixing time. Combined with the lower bound due to Subag, we prove that this walk exhibits cutoff at 34nlogn14nloglogn\frac{3}{4} n \log n - \frac{1}{4}n\log\log{n} with window of order nn, answering a conjecture of Diaconis.

Keywords

Cite

@article{arxiv.1703.06210,
  title  = {Cutoff for random to random card shuffle},
  author = {Megan Bernstein and Evita Nestoridi},
  journal= {arXiv preprint arXiv:1703.06210},
  year   = {2018}
}
R2 v1 2026-06-22T18:49:21.700Z