Cutoff Phenomenon and Limiting Profile of a Random Walk on the Symmetric Group
Probability
2021-12-10 v1 Representation Theory
Abstract
We present an overview of the representation theoretic techniques used to study the mixing times of random walks on finite groups. We focus on the card shuffle studied by Diaconis and Shahshahani in the 1980s and a recent improvement on their result by Teyssier
Cite
@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}
}