Limit profile for random transpositions

Author:
  • LTLucas Teyssier
    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.

This publication has 17 references indexed in Scilit: