The Generalized Lax Conjecture for hyperbolicity cones
A homogeneous polynomial is hyperbolic with respect to if and, for every , the polynomial has only real roots. Its hyperbolicity cone is
A cone is spectrahedral if it is defined by a linear matrix inequality, equivalently as the positive-semidefinite solution set of a linear matrix pencil. Generalized Lax Conjecture. Every hyperbolicity cone is spectrahedral. This is a major open problem in the theory of hyperbolic polynomials and convex optimization. The paper proves spectrahedrality for derivative relaxations of the positive semidefinite cone under a representation-theoretic assumption, but the general conjecture remains open.
References
5 papers in this index state this conjecture (2012–2020). The statement above is taken from the most recent of them; the others are arXiv:1611.06104, arXiv:1306.4483, arXiv:1207.3159, arXiv:1204.2997.
Source: Mario Kummer, “Spectral linear matrix inequalities”, arXiv:2008.13452 (2021).
Progress summary
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 1
Claimed by OpenAI. Claims a degree-twenty homogeneous hyperbolic polynomial in 23 real variables whose cone has no finite real-symmetric linear-matrix-inequality representation in the original coordinates, and a degree-sixteen quotient defining the same cone. This concerns the cone itself, not just determinantal representability of a chosen polynomial.See full solution
GitHub repository: https://github.com/openai/math
- OpenAI-095-02-A-nonspectrahedral-hyperbolicity-cone.pdfOpen