{"id":"arxiv/2605.27212","url":"https://arxiv.org/abs/2605.27212","tags":["math.PR"],"score":0,"title":"Mixing on $k$ Columns of the Transvection Walk","domain":"math.PR","source":"arxiv","authors":["Natesh Pillai","Aaron Smith"],"reviews":0,"subject":"math.PR","summary":"In Diaconis and Saloff-Coste (1996), the authors introduced the simple ``transvection\" walk on $\\mathrm{GL}_n(\\mathbb F_2)$: at each step, choose two distinct rows and add one to the other. In Ben-Hamou (2025), the author recently proved that this walk has mixing time $O(n^2\\log n)$. Inspired by applications in cryptography (see Sotiraki (2016)), Ben-Hamou and Peres (2018) conjectured that the first $k$ columns of this walk mixed in $O(nk \\log(n))$ steps. Our main result is a proof of this conjecture uniformly in $n$ and $k.$ Our proof is based on a local-to-global entropy estimate, in the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-05-26","reactions":{}}