Abstract
In this paper, we investigate the mixing time of the adjacent transposition shuffle for a deck of $N$ cards. We prove that around time $N^{2}\log N/(2\pi^{2})$, the total variation distance to equilibrium of the deck distribution drops abruptly from $1$ to $0$, and that the separation distance has a similar behavior but with a transition occurring at time $(N^{2}\log N)/\pi^{2}$. This solves a conjecture formulated by David Wilson. We present also similar results for the exclusion process on a segment of length $N$ with $k$ particles.
Citation
Hubert Lacoin. "Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion." Ann. Probab. 44 (2) 1426 - 1487, March 2016. https://doi.org/10.1214/15-AOP1004
Information