TOPICS
Search

Bapat-Sunder Eigenvalue Conjecture


The Bapat-Sunder eigenvalue conjecture asserts that the permanent of a positive semidefinite matrix A=(a_(ij)) is the largest eigenvalue of the matrix

 F_A=[a_(ij)per(A(i,j))],

where A(i,j) is obtained by deleting row i and column j of A (Bapat and Sunder 1986, Drury 2018). Every row sum of F_A equals per(A), so the permanent is always an eigenvalue with the all-ones eigenvector.

Drury (2018) disproved the conjecture for complex Hermitian matrices using a rank-2 example of order 8 and proposed retaining the assertion for real positive semidefinite matrices. Chalmers (2026) disproved the real assertion with a rank-4 integer Gram matrix of order 32 and an integer vector x satisfying

 x^TF_Ax>per(A)x^Tx.

The certificate is verified by exact integer arithmetic. Direct sums with an identity matrix give counterexamples of every order at least 32, and sufficiently small positive multiples of the identity matrix can be added to obtain positive definite matrices. The minimum order of a real counterexample remains unknown.

The same construction also yields real positive semidefinite matrices A and B, with B entrywise nonnegative, for which per(A degreesB)>per(A)product_(i)b_(ii), where  degrees is the Hadamard product (Chalmers 2026). Chalmers (2026) reports that GPT-5.6 Sol and Claude Fable 5 assisted with implementing the search for the counterexample.


See also

Permanent, Schur Matrix

Explore with Wolfram|Alpha

References

Bapat, R. B. and Sunder, V. S. "An Extremal Property of the Permanent and the Determinant." Lin. Alg. Appl. 76, 153-163, 1986. https://doi.org/10.1016/0024-3795(86)90220-X.Chalmers, L. R. "The Bapat-Sunder Eigenvalue Conjecture Fails over the Reals." 14 Oct 2026. https://arxiv.org/abs/2611.23269v1.Drury, S. W. "A Counterexample to a Question of Bapat & Sunder." Math. Inequal. Appl. 21, 517-520, 2018. https://doi.org/10.7153/mia-2018-21-37.

Cite this as:

Weisstein, Eric W. "Bapat-Sunder Eigenvalue Conjecture." From MathWorld--A Wolfram Resource. https://mathworld.wolfram.com/Bapat-SunderEigenvalueConjecture.html

Subject classifications