The Maximum Diagonal Product of a Stochastic Matrix of Bounded Rank
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.
Comments and reviews
No comments yet.
API
curl /api/v1/records/arxiv/2611.01763
curl -X POST /api/v1/records/arxiv/2611.01763/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2611.01763/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'