pith. sign in

arxiv: 1703.06210 · v2 · pith:PWMHZ746new · submitted 2017-03-17 · 🧮 math.PR · math.CO

Cutoff for random to random card shuffle

classification 🧮 math.PR math.CO
keywords randomboundcardcutofffracproveshuffleanswering
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.