On Hilbert's construction of positive polynomials
Bruce Reznick

TL;DR
This paper revisits Hilbert's 1888 construction of non-negative polynomials that are not sums of squares, generalizing the method and providing explicit examples that were previously unknown.
Contribution
The paper generalizes Hilbert's original construction and offers numerous explicit examples of non-negative polynomials not expressible as sums of squares.
Findings
Many explicit examples of such polynomials are provided.
The generalization broadens the class of known non-negative polynomials.
Hilbert's construction is shown to be more versatile than previously understood.
Abstract
In 1888, Hilbert described how to find real polynomials in more than one variable which take only non-negative values but are not a sum of squares of polynomials. His construction was so restrictive that no explicit examples appeared until the late 1960s. We revisit and generalize Hilbert's construction and present many such polynomials.
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
TopicsMathematics and Applications · Polynomial and algebraic computation · History and Theory of Mathematics
