对称群上随机游走的截断现象与极限轮廓
概率论
2021-12-10 v1 表示论
摘要
我们概述了用于研究有限群上随机游走混合时间的表示论技术。我们重点关注 Diaconis 和 Shahshahani 在 20 世纪 80 年代研究的洗牌问题,以及 Teyssier 最近对其结果的改进。
引用
@article{arxiv.2112.04655,
title = {Cutoff Phenomenon and Limiting Profile of a Random Walk on the Symmetric Group},
author = {Ahmed Farah},
journal= {arXiv preprint arXiv:2112.04655},
year = {2021}
}