English

Partial Proof of a Conjecture with Implications for Spectral Majorization

Symbolic Computation 2023-09-06 v1 Artificial Intelligence

Abstract

In this paper we report on new results relating to a conjecture regarding properties of n×nn\times n, n6n\leq 6, positive definite matrices. The conjecture has been proven for n4n\leq 4 using computer-assisted sum of squares (SoS) methods for proving polynomial nonnegativity. Based on these proven cases, we report on the recent identification of a new family of matrices with the property that their diagonals majorize their spectrum. We then present new results showing that this family can extended via Kronecker composition to n>6n>6 while retaining the special majorization property. We conclude with general considerations on the future of computer-assisted and AI-based proofs.

Keywords

Cite

@article{arxiv.2309.01302,
  title  = {Partial Proof of a Conjecture with Implications for Spectral Majorization},
  author = {Jeffrey Uhlmann},
  journal= {arXiv preprint arXiv:2309.01302},
  year   = {2023}
}
R2 v1 2026-06-28T12:11:43.712Z