The random (n-k)-cycle to transpositions walk on the symmetric group

Alperen Y. Özdemir

We study the rate of convergence of the Markov chain on $S_n$ which starts with a random $(n-k)$-cycle for a fixed $k\ge 1$, followed by random transpositions. The convergence to…