Grigoriy Blekherman
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Latest Publications
- 1 December 2006
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 153 (1) , 355-380
There are significantly more nonegative polynomials than sums of squares
- 1 December 2006
- Published by Springer Nature in Israel Journal of Mathematics
- Vol. 153 (1) , 355-380
There are significantly more nonegative polynomials than sums of squares
- 4 June 2004
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 32 (3) , 345-371
Convexity Properties of the Cone of Nonnegative Polynomials
- 4 June 2004
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 32 (3) , 345-371
Convexity Properties of the Cone of Nonnegative Polynomials
- Open Access
There are Significantly More Nonnegative Polynomials than Sums of Squares
We investigate the quantitative relationship between nonnegative polynomials and sums of squares of polynomials. We show that if the degree is fixed and the number of variables grows then there are significantly more nonnegative polynomials than sums of squares. More specifically, we take compact bases of the cone of nonnegative polynomials and the cone of sums of squares and derive bounds for the volumes of the bases. If the degree is greater than 2 then we show that the ratio of the volumes of the bases, raised to the power reciprocal to the ambient dimension, tends to 0 as the number of variables tends to infinity.
Open AccessThere are Significantly More Nonnegative Polynomials than Sums of Squares
We investigate the quantitative relationship between nonnegative polynomials and sums of squares of polynomials. We show that if the degree is fixed and the number of variables grows then there are significantly more nonnegative polynomials than sums of squares. More specifically, we take compact bases of the cone of nonnegative polynomials and the cone of sums of squares and derive bounds for the volumes of the bases. If the degree is greater than 2 then we show that the ratio of the volumes of the bases, raised to the power reciprocal to the ambient dimension, tends to 0 as the number of variables tends to infinity.