Cutoff Phenomenon and Limiting Profile of a Random Walk on the Symmetric Group [article]

Ahmed Farah
2021 arXiv   pre-print
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
arXiv:2112.04655v1 fatcat:bbouawwe35fcbbm4563idkrruu