Cutoff for conjugacy-invariant random walks on the permutation group

Nathanael Berestycki, Bati Sengul

We prove a conjecture raised by the work of Diaconis and Shahshahani (1981) about the mixing time of random walks on the permutation group induced by a given conjugacy class. To do…