Skip to main content
edited tags
Link
Greg Kuperberg
  • 56.6k
  • 10
  • 203
  • 282
Source Link
Qiaochu Yuan
  • 118.2k
  • 40
  • 447
  • 741

Are all polynomial inequalities deducible from the trivial inequality?

I remember learning some years ago of a theorem to the effect that if a polynomial $p(x_1, ... x_n)$ with real coefficients is non-negative on $\mathbb{R}^n$, then it is a sum of squares of polynomials in the variables $x_i$. Unfortunately, I'm not sure if I'm remembering correctly. (The context in which I saw this theorem was someone asking whether there was a sum-of-squares proof of the AM-GM inequality in $n$ variables, so I'm not 100% certain if the quoted theorem was specific to that case.)

So: does anyone know a reference for the correct statement of this theorem, if in fact something like it is true? (Feel free to retag if you don't think it's appropriate, by the way.)