66949cd05a14c7e9.tex
1: \begin{abstract}
2: We study the random walk on the symmetric group $S_n$ generated by 
3: the conjugacy class of cycles of length $k$.  We show that the convergence
4: to uniform measure of this walk has a cut-off in total variation distance after
5: $\frac{n}{k}\log n$ steps, uniformly in $k = o(n)$ as $n \to \infty$.  The
6: analysis follows from a new asymptotic estimation of the characters of the
7: symmetric group evaluated at cycles. 
8: \end{abstract}
9: