Cutoff for random walks on dihedral groups

Xiangying Huang, Renyu Rao

We study the random walk on a finite dihedral group $G$ driven by the uniform measure on $k$ independently and uniformly chosen elements. We show that the walk exhibits cutoff with…