Hyperbolic polynomials and generalized Clifford algebras

DOI10.1007/S00454-014-9598-1zbMATH Open1316.15028arXiv1207.3159OpenAlexW2000147721WikidataQ61677659 ScholiaQ61677659MaRDI QIDQ741604FDOQ741604

Authors: Tim Netzer, Andreas Thom 

Publication date: 12 September 2014

Published in: Discrete \& Computational Geometry (Search for Journal in Brave)

Abstract: We consider the problem of realizing hyperbolicity cones as spectrahedra, i.e. as linear slices of cones of positive semidefinite matrices. The generalized Lax conjecture states that this is always possible. We use generalized Clifford algebras for a new approach to the problem. Our main result is that if -1 is not a sum of hermitian squares in the Clifford algebra of a hyperbolic polynomial, then its hyperbolicity cone is spectrahedral. Our result also has computational applications, since this sufficient condition can be checked with a single semidefinite program.

Full work available at URL: https://arxiv.org/abs/1207.3159

Recommendations

• Spectral linear matrix inequalities
• The Lax conjecture is true
• Smooth hyperbolicity cones are spectrahedral shadows
• Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
• Exponential lower bounds on spectrahedral representations of hyperbolicity cones

zbMATH Keywords

semidefinite programminghyperbolicitydeterminantal representationsLax conjecturegeneralized Clifford algebra, spectrahedrahomogenous polynomialpositive trace functional

Mathematics Subject Classification ID

Semidefinite programming (90C22) Determinantal varieties (14M12) Solving polynomial systems; resultants (13P15) Clifford algebras, spinors (15A66)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Homogeneous multivariate polynomials with the half-plane property
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• Handbook of semidefinite programming. Theory, algorithms, and applications
• Positive polynomials and sums of squares
• Hyperbolic programs, and their derivative relaxations
• LMI representations of convex semialgebraic sets and determinantal representations of algebraic hypersurfaces: past, present, and future
• Title not available (Why is that?)
• Differential equations, difference equations and matrix theory
• Linear matrix inequality representation of sets
• Determinantal representations and the Hermite matrix
• Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
• Obstructions to determinantal representability
• A Representation Theorem for Archimedean Quadratic Modules on ∗-Rings
• Polynomials with and without determinantal representations
• The Lax conjecture is true
• Title not available (Why is that?)
• On the derivative cones of polyhedral cones

Cited In (16)

• Correlation matrices, Clifford algebras, and completely positive semidefinite rank
• The generalized Clifford-Gegenbauer polynomials revisited
• Explicit determinantal representations of up to quintic bivariate polynomials
• Exponential lower bounds on spectrahedral representations of hyperbolicity cones
• Constrained trace-optimization of polynomials in freely noncommuting variables
• Optimization over trace polynomials
• Non-representable hyperbolic matroids
• On the generalized Clifford algebra of a monic polynomial
• HYPERBOLICITY OF ALGEBRAS WITH INVOLUTION AND CONNECTIONS WITH CLIFFORD ALGEBRAS
• Determinantal representations and Bézoutians
• A note on the hyperbolicity cone of the specialized Vámos polynomial
• Sparse noncommutative polynomial optimization
• Title not available (Why is that?)
• Non-representable hyperbolic matroids (Extended abstract)
• Smooth hyperbolicity cones are spectrahedral shadows
• Spectrahedrality of hyperbolicity cones of multivariate matching polynomials

This page was built for publication: Hyperbolic polynomials and generalized Clifford algebras

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q741604)