Dimensional Differences Between Faces of the Cones of Nonnegative Polynomials and Sums of Squares

被引:4
|
作者
Blekherman, Grigoriy [1 ]
Iliman, Sadik [2 ]
Kubitzke, Martina [2 ]
机构
[1] Georgia Inst Technol, Sch Math, Atlanta, GA 30332 USA
[2] Goethe Univ Frankfurt, FB Inst Math 12, D-60054 Frankfurt, Germany
基金
美国国家科学基金会;
关键词
D O I
10.1093/imrn/rnu202
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. The gaps occur generically, they are not the product of selecting special faces of the cones. For ternary forms and quaternary quartics, we characterize when these differences are observed. Moreover, we provide an explicit description for these differences in the two smallest cases, in which the cone of nonnegative polynomials and the cone of sums of squares are different. Our results follow from more general results concerning the relationship between the degree 2d component of the second symbolic power of the vanishing ideal of points in projective space and the square of the degree d component of the vanishing ideal.
引用
收藏
页码:8437 / 8470
页数:34
相关论文
共 50 条
  • [41] SUMS OF SQUARES OF IRREDUCIBLE POLYNOMIALS IN FQ[X]
    CAR, M
    ACTA ARITHMETICA, 1984, 44 (04) : 307 - 321
  • [42] OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES
    Cafuta, Kristijan
    Klep, Igor
    CROATIAN OPERATIONAL RESEARCH REVIEW (CRORR), VOL 1, 2010, 1 : 40 - +
  • [43] SUMS OF SQUARES OF POLYNOMIALS WITH COEFFICIENTS IN A FINITE FIELD
    LEAHEY, W
    AMERICAN MATHEMATICAL MONTHLY, 1967, 74 (07): : 816 - &
  • [44] CONVERGENCE OF SUMS OF SQUARES OF MARTINGALE DIFFERENCES
    CHOW, YS
    ANNALS OF MATHEMATICAL STATISTICS, 1968, 39 (01): : 123 - &
  • [45] SIGNATURES, SUMS OF HERMITIAN SQUARES AND POSITIVE CONES ON ALGEBRAS WITH INVOLUTION
    Astier, Vincent
    Unger, Thomas
    ELECTRONIC RESEARCH ANNOUNCEMENTS IN MATHEMATICAL SCIENCES, 2018, 25 : 16 - 26
  • [46] Sums and differences of two cubic polynomials
    Wooley, TD
    MONATSHEFTE FUR MATHEMATIK, 2000, 129 (02): : 159 - 169
  • [47] Sums and Differences of Two Cubic Polynomials
    Trevor D. Wooley
    Monatshefte für Mathematik, 2000, 129 : 159 - 169
  • [48] There are significantly more nonegative polynomials than sums of squares
    Grigoriy Blekherman
    Israel Journal of Mathematics, 2006, 153 : 355 - 380
  • [49] Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials
    Burgdorf, Sabine
    Cafuta, Kristijan
    Klep, Igor
    Povh, Janez
    COMPUTATIONAL OPTIMIZATION AND APPLICATIONS, 2013, 55 (01) : 137 - 153
  • [50] Algorithmic aspects of sums of Hermitian squares of noncommutative polynomials
    Sabine Burgdorf
    Kristijan Cafuta
    Igor Klep
    Janez Povh
    Computational Optimization and Applications, 2013, 55 : 137 - 153