{"id":"arxiv/2611.01763","url":"https://arxiv.org/abs/2611.01763","tags":["math.CO"],"score":0,"title":"The Maximum Diagonal Product of a Stochastic Matrix of Bounded Rank","domain":"math.CO","source":"arxiv","authors":["Yair Lavi"],"reviews":0,"subject":"math.CO","summary":"Let $A=(a_{ij})$ be a nonnegative row-stochastic or column-stochastic $n\\times n$ matrix of rank at most $k$, where $1\\le k\\le n$. Write $n=qk+s$, where $0\\le s<k$. The author conjectured in 2018 that, for every permutation $σ$ of $\\{1,\\ldots,n\\}$, $\\prod_{i=1}^n a_{i,σ(i)}\\le q^{-q(k-s)}(q+1)^{-(q+1)s}$. We prove this bound and classify all equality cases.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-11-01","reactions":{}}