{"id":"arxiv/2607.19658","url":"https://arxiv.org/abs/2607.19658","tags":["math.PR","math.CO","math.RT"],"score":0,"title":"Hitting time mixing for random $k$-cycles","domain":"math.PR","source":"arxiv","authors":["Chen Shang","Jiahe Shen","Jiyue Zeng","Xinyi Zhang"],"reviews":0,"subject":"math.PR","summary":"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 walk exhibits hitting-time mixing: at the first time when every card has been touched, the distribution is already close to equilibrium. For odd $k$, the equilibrium measure is the uniform measure on $\\mathfrak{A}_n$. For even $k$, the walk first mixes to the parity mixture determined by the hitting time, and in our range this mixture is asymptotically $U_{\\mathfrak{S}_n}$. Our argument combines a refined fixed-time…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-07-22","reactions":{}}