The structure of Gram matrices of sum of squares polynomials with restricted harmonic support
Mitchell Tong Harris

TL;DR
This paper explores the structured Gram matrices of SOS polynomials with restricted harmonic support, connecting representation theory of SL(2) and SO(2) to reveal new structural insights.
Contribution
It establishes a novel link between SOS polynomial Gram matrices and representation theory, showing how invariant subspaces influence their structure.
Findings
SOS polynomials in invariant subspaces have structured Gram matrices
The structure relates SL(2) and SO(2) representation theories
Tools developed are of independent mathematical interest
Abstract
Some sum of squares (SOS) polynomials admit decomposition certificates, or positive semidefinite Gram matrices, with additional structure. In this work, we use the structure of Gram matrices to relate the representation theory of to . Informally, we prove that if is a sum of squares and lives in some of the invariant subspaces of , then it has a positive semidefinite Gram matrix that lives in certain invariant subspaces of . The tools used in the proof construction are of independent interest.
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
TopicsAdvanced Scientific Research Methods · graph theory and CDMA systems
