On sum of squares certificates of non-negativity on a strip
Paula Escorcielo, Daniel Perrucci

TL;DR
This paper investigates sum of squares certificates for non-negative polynomials on a strip, providing degree bounds and constructive methods for specific cases, including bounded degree in one variable and boundary zeros.
Contribution
It offers new degree bounds and constructive techniques for sum of squares representations of non-negative polynomials on a strip under various conditions.
Findings
Degree bounds for polynomials with degree in Y at most 2.
Constructive method for positive polynomials non-vanishing at infinity.
Method applicable to polynomials with boundary zeros where derivatives do not vanish.
Abstract
A well-known result of Murray Marshall states that every non-negative on the strip can be written as with sums of squares in . In this work, we present a few results concerning this representation in particular cases. First, under the assumption , by characterizing the extreme rays of a suitable cone, we obtain a degree bound for each term. Then, we consider the case of positive on and non-vanishing at infinity, and we show again a degree bound for each term, coming from a constructive method to obtain the sum of squares representation. Finally, we show that this constructive method also works in the case of having only a finite number of zeros, all of them lying on the boundary of the strip, and such that…
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.
