Finite semidefinite lifts of hyperbolicity cones

Does every closed hyperbolicity cone have an exact finite affine semidefinite lift, allowing arbitrary real coefficients and finitely many auxiliary variables? A counterexample requires excluding all such lifts, rather than only matrix pencils in the original variables.

Why it matters and what counts as progress

Why it matters: It tests the projected Lax conjecture and the possibility of one universal finite semidefinite representation principle.

What counts as progress: Prove universal exact semidefinite representability with auxiliary variables, or exclude every finite lift for one hyperbolicity cone.

How the problem developed

  1. 2015 · Partial result [1]

    Tim Netzer and Raman Sanyal Showed that every smooth hyperbolicity cone is a spectrahedral shadow, covering the smooth-boundary subclass.

  2. 5 Oct 2026 · Reported claim [2]

    OpenAI The manuscript claims a closed hyperbolicity cone with no exact finite affine semidefinite lift, even with arbitrary finite auxiliary variables and real coefficients.

AI contribution

Sources

  1. Netzer and Sanyal on smooth hyperbolicity cones
  2. OpenAI, Hyperbolicity Cones Without Semidefinite Lifts
  3. OpenAI manuscript description
  4. OpenAI mathematics overview
  5. Lean scope for a different hyperbolicity cone
  6. Exact lift of the earlier nonspectrahedral cone
Website timeline

Publication dates and editorial changes.