Work

3 Mixing Time and Cutoff for the Adjacent Transposition Shuffle and the Simple Exclusion

Year: 2013
Type: preprint
Abstract: In this paper, we investigate the mixing time of the adjacent transposition shuffle for a deck of 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: HAL
Language: English
Open Access status: green
OpenAlex ID: W3102893440
Cites: 20
Cited by: 54
Related to: 9