Limit profile for random transpositions
Lucas Teyssier
Abstract
We present an improved version of Diaconis–Shahshahani upper bound lemma, which is used to compute the limiting value of the distance to stationarity. We then apply it to the random transposition shuffle.
Topics & Concepts
Limit (mathematics)MathematicsCombinatoricsGenealogyHistoryMathematical analysisStochastic processes and statistical mechanicsBayesian Methods and Mixture ModelsAlgorithms and Data Compression