Abstract
Hilbert's 17th Problem launched a number of inquiries into sum-of-squares representations of polynomials over the real numbers. Choi, Lam, and Reznick gave some bounds on the number of squares required for such a representation and indicated some directions for improving these bounds. In the first part of this paper, we follow their suggestion and obtain some stronger bounds. In the second part, we show that in the case of homogeneous polynomials in three variables, this technique cannot be extended further.
Original language | English |
---|---|
Pages (from-to) | 5771-5781 |
Number of pages | 11 |
Journal | Discrete Mathematics |
Volume | 308 |
Issue number | 23 |
DOIs | |
State | Published - Dec 6 2008 |
Keywords
- Cage
- Lattice points
- Polytopes
- Pythagoras number
- Sum of squares
ASJC Scopus subject areas
- Theoretical Computer Science
- Discrete Mathematics and Combinatorics