There ARE significantly more nonnegative polynomials than sums of squares

Israel Journal of Mathematics

Volumn 153, Issue , 2006, Pages 355-380

  Blekherman, Grigoriy ^a  

^a UNIVERSITY OF MICHIGAN   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 33748567127     PISSN: 00212172     EISSN: 15658511     Source Type: Journal    
DOI: 10.1007/BF02771790     Document Type: Article

References (20)

1. 2k norms for functions on orbits, Foundations of Computational Mathematics, 2 (2002), 393-412.
2. A. Barvinok and G. Blekherman, Convex geometry of orbits, in Proceedings of MSRI Workshop on Discrete Geometry, Discrete and Computational Geometry, to appear.
3. G. Blekherman, Convexity properties of the cone of nonnegative polynomials, Discrete and Computational Geometry 32 (2004), 345-371.
4. L. Blum, F. Cucker, M. Shub and S. Smale, Complexity and Real Computation, Springer-Verlag, New York, 1998.
5. M. D. Choi, T. Y. Lam and B. Reznick, Even symmetric sextics, Mathematische Zeitschrift 195 (1987), 559-580.
6. J. Duoandikoetxea, Reverse Hölder inequalities for spherical harmonics, Proceedings of the American Mathematical Society 101 (1987), 487-491.
7. W. Fulton and J. Harris, Representation Theory. A First Course, Graduate Texts in Mathematics, 129, Springer-Verlag, New York, 1991.
8. G. H. Hardy, J. E. Littlewood and G. Pólya, Inequalities, Reprint of the 1952 edition, Cambridge Mathematical Library, Cambridge University Press, Cambridge, 1988.
9. O. Kellogg, On bounded polynomials in several variables, Mathematische Zeitschrift 27 (1928), 55-64.
10. M. Meyer and A. Pajor, On the Blaschke-Santal inequality, Archiv der Mathematik (Basel) 55 (1990), 82-93.
11. J. Pach and P. Agarwal, Combinatorial Geometry, Wiley-Interscience Series in Discrete Mathematics and Optimization, Wiley, New York, 1995.
12. P. Parrilo, Semidefinite programming relaxations for semialgebraic problems, Mathematical Programming 96 (2003), no. 2, Series B, 293-320.
13. P. A. Parrilo and B. Sturmfels, Minimizing polynomials functions, in Algorithmic and Quantitative Real Algebraic Geometry, DIMACS series in Discrete Mathematics and Theoretical Computer Science, 60, American Mathematical Society, Providence, RI, 2003, pp. 83-99.
14. G. Pisier, The Volume of Convex Bodies and Banach Space Geometry, Cambridge Tracts in Mathematics, 94, Cambridge University Press, Cambridge, 1989.
15. A. Prestel and C. Delzell, Positive Polynomials. From Hilbert's 17th Problem to Real Algebra, Springer Monographs in Mathematics, Springer-Verlag, Berlin, 2001.
16. B. Reznick, Sums of even powers of real linear forms, Memoirs of the American Mathematical Society 96 (1992), no. 463.
17. B. Reznick, Uniform denominators in Hilbert's seventeenth problem, Mathematische Zeitschrift 220 (1995), 75-97.
18. B. Reznick, Some concrete aspects of Hilbert's 17th Problem, Contemporary Mathematics 253 (2000), 251-272.
19. R. Schneider, Convex bodies; The Brunn-Minlcowski Theory, Encyclopedia of Mathematics and its Applications, 44, Cambridge University Press, Cambridge, 1993.
20. N. Ja. Vilenkin, Special Functions and the Theory of Group Representations, Translations of Mathematical Monographs, Vol. 22, American Mathematical Society, Providence, RI, 1968.