Hyperbolicity cones of elementary symmetric polynomials are spectrahedral

DOI10.1007/S11590-013-0694-6zbMATH Open1333.90125arXiv1204.2997OpenAlexW2006592838MaRDI QIDQ479232FDOQ479232

Petter Brändén

Publication date: 5 December 2014

Published in: Optimization Letters (Search for Journal in Brave)

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.

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

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

zbMATH Keywords

matrix-tree theoremhyperbolic polynomialselementary symmetric polynomialshyperbolicity conesspectrahedral cones

Mathematics Subject Classification ID

Nonlinear programming (90C30)

Cites Work

• 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
• Hyperbolic programs, and their derivative relaxations
• Linear matrix inequality representation of sets
• Obstructions to determinantal representability
• Central swaths
• Polynomials with and without determinantal representations
• The Lax conjecture is true
• On the derivative cones of polyhedral cones
• On hyperbolicity cones associated with elementary symmetric polynomials

Cited In (14)

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

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)