Symmetry adapted Gram spectrahedra

DOI10.1137/20M133796XzbMATH Open1472.90083arXiv2004.09641OpenAlexW3144039191MaRDI QIDQ4987609FDOQ4987609

Authors: Alexander Heaton, Serkan Hoşten, Isabelle Shankar 

Publication date: 3 May 2021

Published in: SIAM Journal on Applied Algebra and Geometry (Search for Journal in Brave)

Abstract: This paper explores the geometric structure of the spectrahedral cone, called the symmetry adapted PSD cone, and the symmetry adapted Gram spectrahedron of a symmetric polynomial. In particular, we determine the dimension of the symmetry adapted PSD cone, describe its extreme rays, and discuss the structure of its matrix representations. We also consider the symmetry adapted Gram spectrahedra for specific families of symmetric polynomials including binary symmetric polynomials, quadratics, and ternary quartics and sextics which give us further insight into these symmetric SOS polynomials. Finally, we discuss applications of the theory of sums of squares and symmetric polynomials which arise from symmetric function inequalities.

Full work available at URL: https://arxiv.org/abs/2004.09641

Recommendations

• Polyhedral faces in Gram spectrahedra of binary forms
• Gram spectrahedra
• Gram spectrahedra of ternary quartics
• Hyperbolicity cones of elementary symmetric polynomials are spectrahedral
• Symmetry groups, semidefinite programs, and sums of squares

zbMATH Keywords

semidefinite programmingsums of squaressymmetric polynomialsGram spectrahedron

Mathematics Subject Classification ID

Semidefinite programming (90C22) Symmetric functions and generalizations (05E05) Computational real algebraic geometry (14Q30)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Computing the Continuous Discretely
• Even symmetric sextics
• Symmetry groups, semidefinite programs, and sums of squares
• Symmetric non-negative forms and sums of squares
• Title not available (Why is that?)
• Invariant Semidefinite Programs
• Some geometric results in semidefinite programming
• Intrinsic volumes of symmetric cones and applications in convex programming
• Title not available (Why is that?)
• Inequalities for symmetric means
• Sum of squares length of real forms
• Title not available (Why is that?)
• Quartic curves and their bitangents
• Symmetric functions and Hall polynomials. With contributions by A. V. Zelevinsky
• Polynomial optimization, sums of squares, and applications
• Symmetry in Turán sums of squares polynomials from flag algebras
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• The analogue of Hilbert's 1888 theorem for even symmetric forms
• On the Choi-Lam analogue of Hilbert's 1888 theorem for symmetric forms
• On sums of squares and on elliptic curves over function fields
• A new approach to Hilbert's theorem on ternary quartics
• Symmetric sums of squares over \(k\)-subset hypercubes
• Gram spectrahedra
• The length of \(x_1^4+x_2^4+x_3^4+x_4^4\) as a sum of squares
• An SOS counterexample to an inequality of symmetric functions
• Low-rank sum-of-squares representations on varieties of minimal degree
• A linear algebra method to decompose forms whose length is lower than the number of variables into weighted sum of squares

Cited In (8)

• Gram spectrahedra of ternary quartics
• Symmetry reduction in AM/GM-based optimization
• Polyhedral faces in Gram spectrahedra of binary forms
• Reflection groups and cones of sums of squares
• Gram spectrahedra
• On nonnegative invariant quartics in type \(A\)
• Symmetry in Turán sums of squares polynomials from flag algebras
• Symmetries of the positive semidefinite cone

Uses Software

• Macaulay2
• SageMath

This page was built for publication: Symmetry adapted Gram spectrahedra

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q4987609)