Cutoff for the Adjacent Transposition Shuffle on a Cycle
En palabras de los autores
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 .
Resultado principalEl resumen no menciona limitaciones.
Apareció: jueves, 1 de octubre. arXiv. Preprint, todavía sin revisión por pares.
Comentario de los autores: 28 pages, 2 figures