Cutoff for the cyclic adjacent transposition shuffle

DOI10.1214/19-AAP1495zbMath1432.60069arXiv1805.10508OpenAlexW2998908935MaRDI QIDQ2299593

Danny Nam, Evita Nestoridi

Publication date: 21 February 2020

Published in: The Annals of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1805.10508

zbMATH Keywords

Markov chainscutoff phenomenonmixing timeadjacent transpositionstime inhomogeneous card shuffles

Mathematics Subject Classification ID

Martingales with discrete parameter (60G42) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Combinatorial probability (60C05)

Related Items

Mixing times for the simple exclusion process with open boundaries

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Mixing time and cutoff for the adjacent transposition shuffle and the simple exclusion
• Can extra updates delay mixing?
• Mixing time of the card-cyclic-to-random shuffle
• Merging for time inhomogeneous finite Markov chains. I: Singular values and stability
• Mixing times of lozenge tiling and card shuffling Markov chains
• Perfect shuffling by lazy swaps
• Time inhomogeneous Markov chains with wave-like behavior
• Convergence of some time inhomogeneous Markov chains via spectral techniques
• Shuffling Cards and Stopping Times
• Probability
• Spatial Mixing and Non-local Markov chains
• Probabilistic and combinatorial aspects of the card‐cyclic to random insertion shuffle
• Attempt at a Strongest Vector Topology