Hitting time mixing for random $k$-cycles

Chen Shang, Jiahe Shen, Jiyue Zeng +1

In this paper, we study the random walk on the symmetric group ${\mathfrak{S}}_n$ generated by the conjugacy class of $k$-cycles, where $2\le k=o(n/(\log n{)}^4)$. We prove that the wa…