Extreme points of Gram spectrahedra of binary forms
Claus Scheiderer

TL;DR
This paper studies the structure of Gram spectrahedra of binary forms, showing they have extreme points of all ranks in the Pataki range and analyzing their geometric properties.
Contribution
It provides the first example of spectrahedra with extreme points of all ranks in the Pataki range for large dimensions and computes the dimension of rank $r$ extreme points.
Findings
Spectrahedra have extreme points of all Pataki range ranks.
Calculated the dimension of the set of rank $r$ extreme points.
Identified pairs of rank two extreme points forming edges.
Abstract
The Gram spectrahedron of a form with real coefficients parametrizes the sum of squares decompositions of , modulo orthogonal equivalence. For a sufficiently general positive binary form of arbitrary degree, we show that has extreme points of all ranks in the Pataki range. This is the first example of a family of spectrahedra of arbitrarily large dimensions with this property. We also calculate the dimension of the set of rank extreme points, for any . Moreover, we determine the pairs of rank two extreme points for which the connecting line segment is an edge of .
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsLimits and Structures in Graph Theory · Graph theory and applications · Mathematical Approximation and Integration
