Hyperbolicity cones of elementary symmetric polynomials are spectrahedral

DOI10.1007/S11590-013-0694-6MaRDI QIDQ479232zbMATHOpenAlexFDO

Authors Petter Brändén

Publication date 5 December 2014

Published in Optimization Letters (Search for Journal in Brave)

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

zbMATH Keywords

matrix-tree theoremhyperbolic polynomialselementary symmetric polynomialshyperbolicity conesspectrahedral cones

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Abstract: We prove that the hyperbolicity cones of elementary symmetric polynomials are spectrahedral, i.e., they are slices of the cone of positive semidefinite matrices. The proof uses the matrix--tree theorem, an idea already present in Choe et al.

Recommendations

• On hyperbolicity cones associated with elementary symmetric polynomials
• Smooth hyperbolicity cones are spectrahedral shadows
• Spectral linear matrix inequalities
• Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
• Exponential lower bounds on spectrahedral representations of hyperbolicity cones

Cites work

• scientific article; zbMATH DE number 3882430 (Why is no real title available?)
• scientific article; zbMATH DE number 3146819 (Why is no real title available?)
• Central swaths
• Homogeneous multivariate polynomials with the half-plane property
• Hyperbolic Polynomials and Interior Point Methods for Convex Programming
• Hyperbolic programs, and their derivative relaxations
• Linear matrix inequality representation of sets
• Obstructions to determinantal representability
• On hyperbolicity cones associated with elementary symmetric polynomials
• On the derivative cones of polyhedral cones
• Polynomials with and without determinantal representations
• The Lax conjecture is true

Cited in

(19)

• Symmetry adapted Gram spectrahedra
• A note on the hyperbolicity cone of the specialized Vámos polynomial
• Spectral linear matrix inequalities
• Automorphisms of Rank-One Generated Hyperbolicity Cones and Their Derivative Relaxations
• Determinantal representations and Bézoutians
• On hyperbolicity cones associated with elementary symmetric polynomials
• Fiber convex bodies
• On the derivative cones of polyhedral cones
• Linear slices of hyperbolic polynomials and positivity of symmetric polynomial functions
• Certifying Polynomial Nonnegativity via Hyperbolic Optimization
• Hyperbolic polynomials and generalized Clifford algebras
• Polynomial-sized semidefinite representations of derivative relaxations of spectrahedral cones
• Smooth hyperbolicity cones are spectrahedral shadows
• Exponential varieties
• Non-representable hyperbolic matroids
• Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
• A spectrahedral representation of the first derivative relaxation of the positive semidefinite cone
• Hyperbolic Relaxation of $k$-Locally Positive Semidefinite Matrices
• Hyperbolicity cones are amenable

This page was built for publication: Hyperbolicity cones of elementary symmetric polynomials are spectrahedral

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