Minimal hyperbolic polynomials and ranks of homogeneous cones
Optimization and Control
2025-06-13 v3 Algebraic Geometry
Metric Geometry
Abstract
The starting point of this paper is the computation of minimal hyperbolic polynomials of duals of cones arising from chordal sparsity patterns. From that, we investigate the relation between ranks of homogeneous cones and their minimal polynomials. Along the way, we answer in the negative a question posed in an earlier paper and show examples of homogeneous cones that cannot be realized as rank-one generated (ROG) hyperbolicity cones.
Keywords
Cite
@article{arxiv.2404.03860,
title = {Minimal hyperbolic polynomials and ranks of homogeneous cones},
author = {João Gouveia and Masaru Ito and Bruno F. Lourenço},
journal= {arXiv preprint arXiv:2404.03860},
year = {2025}
}
Comments
21 pages, 1 figure. To appear in the Journal of Convex Analysis. The question at the end was solved by Hideto Nakashima and we included some comments on the solution. Dedicated to Prof. R.T. Rockafellar on the occasion of his 90th birthday