Limit profile for random transpositions

2019/05/21 by Teyssier, Lucas · 5 citations
#FOS: Mathematics #Probability (math.PR)

paper · doi:10.48550/arxiv.1905.08514

Abstract

We present an improved version of Diaconis' upper bound lemma, which is used to compute the limiting value of the distance to stationarity. We then apply it to random transpositions studied by Diaconis and Shahshahani.

Cited by

• Limit profiles of ASEP
• Representation theory and cycle statistics for random walks on the symmetric group
• A curiously slowly mixing Markov chain
• Limit Profile for the high-temperature Curie-Weiss model
• Every cutoff profile is possible

Related

• The Limit Profile of Star Transpositions
• Limit profile for the transpose top-2 with random shuffle
• The random (n-k)-cycle to transpositions walk on the symmetric group
• A strong stationary time for random transpositions
• Limiting behavior of the distance of a random walk