Year: 2016
Type: article
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.
Source: The Annals of Probability
DOI: 10.1214/15-aop1004
Author: Hubert Lacoin
Institution: Instituto Nacional de Matemática Pura e Aplicada
Language: English
Subfield: Mathematical Physics
Field: Mathematics
Domain: Physical Sciences
Open Access status: bronze
OpenAlex ID: W1661853172
