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 with window of order , 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}
}