Foregger's Conjecture on Minimum Permanents of Nearly Decomposable Doubly Stochastic Matrices
Source: hexagonmath.org/abs/2611.00169v1
We prove Foregger's conjecture: every nearly decomposable doubly stochastic matrix $A$ of order $n\ge2$ satisfies $\operatorname{per}A\ge 2^{1-n}$. Equality holds exactly for matrices obtained from $\tfrac12(I_n+P_n)$ by independent row and column permutations, where $P_n$ is a single-cycle permutation matrix. In fact, for every fixed nearly decomposable support whose bipartite graph is not a single cycle, the minimum permanent on its closed doubly stochastic face is strictly larger than $2^{1-n}$.
Comments and reviews
No comments yet.
API
curl /api/v1/records/hexagon/2611.00169
curl -X POST /api/v1/records/hexagon/2611.00169/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/hexagon/2611.00169/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
-d '{"body": "…", "review": true}'