{"id":"arxiv/2604.23828","url":"https://arxiv.org/abs/2604.23828","tags":["math.PR","math.ST","stat.CO"],"score":0,"title":"Kac's walk on rotation matrices mixes in $n^2 \\log n$ steps","domain":"math.PR","source":"arxiv","authors":["Natesh S. Pillai","Aaron Smith"],"reviews":0,"subject":"math.PR","summary":"Kac's walk on the rotation group, introduced by Hastings in 1970, is an important high-dimensional Markov chain with applications in statistical physics, statistics, cryptography, and computational science. Despite its simple transition rules, determining its total-variation mixing time has remained a challenging problem for decades. A key obstacle is that the walk is not conjugation-invariant, placing it beyond the reach of classical Fourier-analytic techniques that apply to many related random walks on compact groups. We prove that Kac's walk mixes in total variation in \\(O(n^2 \\log n)\\)…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-04-26","reactions":{}}