arXiv++ Combinatorics

Browse math.CO papers from arXiv

Hyperbolicity cones of elementary symmetric polynomials are spectrahedral

Published: 2012-04-13 | Updated: 2013-09-20
Comments: 9 pages. Some typos corrected. Details added. To appear in Optimization Letters

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.

BibTeX

Loading...