Symmetric nonnegative forms and sums of squares

preprint2020arXivOpen access

Abstract

We study symmetric nonnegative forms and their relationship with symmetric sums of squares. For a fixed number of variables nn and degree 2d2d, symmetric nonnegative forms and symmetric sums of squares form closed, convex cones in the vector space of nn-variate symmetric forms of degree 2d2d. Using representation theory of the symmetric group we characterize both cones in a uniform way. Further, we investigate the asymptotic behavior when the degree 2d2d is fixed and the number of variables nn grows. Here, we show that, in sharp contrast to the general case, the difference between symmetric nonnegative forms and sums of squares does not grow arbitrarily large for any fixed degree 2d2d. We consider the case of symmetric quartic forms in more detail and give a complete characterization of quartic symmetric sums of squares. Furthermore, we show that in degree 44 the cones of nonnegative symmetric forms and symmetric sums of squares approach the same limit, thus these two cones asymptotically become closer as the number of variables grows. We conjecture that this is true in arbitrary degree 2d2d.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.