Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
Optimization and Control
2013-09-23 v2 Combinatorics
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.
Keywords
Cite
@article{arxiv.1204.2997,
title = {Hyperbolicity cones of elementary symmetric polynomials are spectrahedral},
author = {Petter Brändén},
journal= {arXiv preprint arXiv:1204.2997},
year = {2013}
}
Comments
9 pages. Some typos corrected. Details added. To appear in Optimization Letters