Cutoff for random to random card shuffle
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 $\frac{3}{4} n \log n - \frac{1}{4}n\log\log{n}$ with window of order $n$, answering a conjecture of Diaconis.
- Publication:
-
arXiv e-prints
- Pub Date:
- March 2017
- DOI:
- 10.48550/arXiv.1703.06210
- arXiv:
- arXiv:1703.06210
- Bibcode:
- 2017arXiv170306210B
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Combinatorics;
- 60J10;
- 20C30;
- 05E99