Dimensional Differences between Nonnegative Polynomials and Sums of Squares

Details Dimensional Differences between Nonnegative Polynomials and Sums of Squares Dimensional Differences between Nonnegative Polynomials and Sums of Squares

2009-07-08

arxiv.org/abs/0907.1339v1

Mathematics

Algebraic Geometry

Scientific paper

We study dimensions of the faces of the cone of nonnegative polynomials and the cone of sums of squares; we show that there are dimensional differences between corresponding faces of these cones. These dimensional gaps occur in all cases where there exist nonnegative polynomials that are not sums of squares. As either the degree or the number of variables grows the gaps become very large, asymptotically the gaps approach the full dimension of the vector space of polynomials in $n$ variables of degree 2d. The gaps occur generically, they are not a product of selecting special faces of the cones. Using these dimensional differences we show how to derive inequalities that separate nonnegative polynomials from sums of squares; the inequalities will hold for all sums of squares, but will fail for some nonnegative polynomials.

Affiliated with

Also associated with

No associations

Rating

Dimensional Differences between Nonnegative Polynomials and Sums of Squares does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.

If you have personal experience with Dimensional Differences between Nonnegative Polynomials and Sums of Squares, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Dimensional Differences between Nonnegative Polynomials and Sums of Squares will most certainly appreciate the feedback.

Rate now

Comments { 0 }

Profile ID: LFWR-SCP-O-319865