Foregger’s Conjecture on Minimum Permanents of Nearly Decomposable Doubly Stochastic Matrices
A proof of Foregger’s conjecture that per A ≥ 2¹⁻ⁿ for every nearly decomposable doubly stochastic n × n matrix A, with equality only for ½(Iₙ + Pₙ) up to permutations of rows and columns.
- Combinatorics
- Matrix theory
- Permanents
- Doubly stochastic matrices
