{"id":"arxiv/2603.01368","url":"https://arxiv.org/abs/2603.01368","tags":["math.CO"],"score":0,"title":"Triangular cutoff threshold for the inversion walk on tournaments and the state space of restricted inversions","domain":"math.CO","source":"arxiv","authors":["Jiangdong Ai"],"reviews":0,"subject":"math.CO","summary":"Given a labelled tournament on $[n]$, \\emph{inverting} a vertex subset $X$ means reversing every edge with both endpoints in $X$. Alon, Powierski, Savery, Scott, and Wilmer~\\cite{AlonPowierskiSaveryScottWilmer2024} asked for the mixing time of the Markov chain that repeatedly inverts a uniformly random subset of $[n]$. We show that this \\emph{inversion walk} has a triangular cutoff threshold. Let $T(s):=\\binom{s+1}{2}$. For every integer sequence $s_n\\in[0,n]$, $$ d_n(n-s_n)\\longrightarrow \\begin{cases} 1,& T(s_n)-n\\to+\\infty, 0,& T(s_n)-n\\to-\\infty. \\end{cases} $$ Consequently, for every…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-03-02","reactions":{}}