Limit profile for random transpositions

DOI10.1214/20-AOP1424zbMath1468.60091arXiv1905.08514MaRDI QIDQ2212595

Lucas Teyssier

Publication date: 24 November 2020

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

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

zbMATH Keywords

Markov chains; symmetric group; cutoff phenomenon; card shuffling; mixing times; random transpositions

Mathematics Subject Classification ID

60B05: Probability measures on topological spaces

20C30: Representations of finite symmetric groups

60J10: Markov chains (discrete-time Markov processes on discrete state spaces)

60B10: Convergence of probability measures