LIMIT PROFILE FOR RANDOM TRANSPOSITIONS

• 成果类型: Article
• 署名作者: Teyssier, Lucas
• 署名单位: Universite PSL; Ecole Normale Superieure (ENS)
• 刊物名称: ANNALS OF PROBABILITY
• ISSN/ISSBN: 0091-1798
• DOI: 10.1214/20-AOP1424
• 发表日期: 2020
• 页码: 2323-2343
• 关键词: random-walks; cutoff; permutation

摘要

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.