Cutoff for the Adjacent Transposition Shuffle on a Cycle
In the authors' words
In the adjacent transposition shuffle on a cycle, distinct cards are placed at the vertices of a cycle, and adjacent cards swap positions according to independent Poisson clocks of rate 1. We prove that this Markov chain exhibits total variation cutoff at time , with a window of order at most .
Main resultThe abstract does not state a limitation.
Appeared: Thursday, October 1. arXiv. Preprint, not yet peer-reviewed.
Authors' comment: 28 pages, 2 figures