{"id":"hexagon/2611.00355","pdf":"https://hexagonmath.org/pdf/2611.00355v1","url":"https://hexagonmath.org/abs/2611.00355v1","tags":["msc:15A15","msc:05C20","msc:05A05","Doubly stochastic matrix","Functional digraph","permanent"],"score":0,"title":"The Maximum of $\\operatorname{per}(I-A)$ in Odd Order","domain":"math.CO","origin":"ai-generated","source":"hexagon","authors":["Yair Lavi"],"reviews":0,"subject":"math.CO","summary":"Let $Ω_n$ denote the set of $n\\times n$ doubly stochastic matrices. Kim and Roush conjectured in 1981 that, for $n=2k+1>1$, $ \\max_{A\\inΩ_{2k+1}}\\operatorname{per}(I-A)=3\\cdot 2^{k-2}$. They proposed the block construction $A_\\star=\\frac12(J_3-I_3)\\oplus P_2^{\\oplus(k-1)}$, where $P_2=\\begin{pmatrix}0&1\\\\1&0\\end{pmatrix}$. Here $J_3$ is the $3\\times3$ all-ones matrix. They did not claim uniqueness. We fully prove their conjecture and classify equality: the maximizers are exactly the simultaneous-permutation conjugates of $A_\\star$.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"ai_models":["GPT-5.6-sol","Claude Fable"],"discussed":0,"published":"2026-11-12","reactions":{},"withdrawn":false,"authorship":"mixed","formalized":false,"human_understanding":"all"}