Hyperbolicity cones of elementary symmetric polynomials are spectrahedral

2012/04/13 by Brändén, Petter · 1 citation
#Combinatorics (math.CO) #FOS: Mathematics #Optimization and Control (math.OC)

paper · doi:10.48550/arxiv.1204.2997

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.

Cited by

• Canonical Forms as Dual Volumes

Related

• Hyperbolic Polynomials and Generalized Clifford Algebras
• Smooth Hyperbolicity Cones are Spectrahedral Shadows
• Spectrahedrality of hyperbolicity cones of multivariate matching polynomials
• Symmetric Hyperbolic Polynomials
• On the derivative cones of polyhedral cones