Limit profile for random transpositions
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.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2019
- DOI:
- 10.48550/arXiv.1905.08514
- arXiv:
- arXiv:1905.08514
- Bibcode:
- 2019arXiv190508514T
- Keywords:
-
- Mathematics - Probability