Cutoff Phenomenon and Limiting Profile of a Random Walk on the Symmetric Group
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
- Publication:
-
arXiv e-prints
- Pub Date:
- December 2021
- DOI:
- 10.48550/arXiv.2112.04655
- arXiv:
- arXiv:2112.04655
- Bibcode:
- 2021arXiv211204655F
- Keywords:
-
- Mathematics - Probability;
- Mathematics - Representation Theory