pipette
ESEspañol

Cutoff for the Adjacent Transposition Shuffle on a Cycle

Colin Defant

Preprint

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