pipette
ENEnglish

Cutoff for the Adjacent Transposition Shuffle on a Cycle

Colin Defant

Preprint

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