Sums of squares of polynomials with rational coefficients

被引:16
|
作者
Scheiderer, C. [1 ]
机构
[1] Univ Konstanz, Fachbereich Math & Stat, D-78457 Constance, Germany
关键词
Sums of squares; rational coefficients; Hilbert's 17th problem; real plane quartics; exact positivity certificates; semidefinite programming;
D O I
10.4171/JEMS/620
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
We construct families of explicit (homogeneous) polynomials f over Q that are sums of squares of polynomials over R, but not over Q. Whether or not such examples exist was an open question originally raised by Sturmfels. In the case of ternary quartics we prove that our construction yields all possible examples. We also study representations of the f we construct as sums of squares of rational functions over Q, proving lower bounds for the possible degrees of denominators. For deg (f) = 4, or for ternary sextics, we obtain explicit such representations with the minimum degree of the denominators.
引用
收藏
页码:1495 / 1513
页数:19
相关论文
共 50 条
  • [31] SOME DEFINITE POLYNOMIALS WHICH ARE NOT SUMS OF SQUARES OF REAL POLYNOMIALS
    ROBINSON, RM
    NOTICES OF THE AMERICAN MATHEMATICAL SOCIETY, 1969, 16 (03): : 554 - &
  • [32] FACTORING POLYNOMIALS WITH RATIONAL COEFFICIENTS
    LENSTRA, AK
    LENSTRA, HW
    LOVASZ, L
    MATHEMATISCHE ANNALEN, 1982, 261 (04) : 515 - 534
  • [33] Separating inequalities for nonnegative polynomials that are not sums of squares
    Iliman, Sadik
    de Wolff, Timo
    JOURNAL OF SYMBOLIC COMPUTATION, 2015, 68 : 181 - 194
  • [34] CONVEXIFYING POSITIVE POLYNOMIALS AND SUMS OF SQUARES APPROXIMATION
    Kurdyka, Krzysztof
    Spodzieja, Stanislaw
    SIAM JOURNAL ON OPTIMIZATION, 2015, 25 (04) : 2512 - 2536
  • [35] OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES
    Cafuta, Kristijan
    Klep, Igor
    Povh, Janez
    CROATIAN OPERATIONAL RESEARCH REVIEW, 2010, 1 (01) : 40 - 51
  • [36] NONNEGATIVE POLYNOMIALS, SUMS OF SQUARES AND THE MOMENT PROBLEM
    Bhardwaj, Abhishek
    BULLETIN OF THE AUSTRALIAN MATHEMATICAL SOCIETY, 2021, 104 (02) : 337 - 341
  • [37] Approximating positive polynomials using sums of squares
    Marshall, M
    CANADIAN MATHEMATICAL BULLETIN-BULLETIN CANADIEN DE MATHEMATIQUES, 2003, 46 (03): : 400 - 418
  • [38] SUMS OF SQUARES OF IRREDUCIBLE POLYNOMIALS IN FQ[X]
    CAR, M
    ACTA ARITHMETICA, 1984, 44 (04) : 307 - 321
  • [39] Pure states, nonnegative polynomials and sums of squares
    Burgdorf, Sabine
    Scheiderer, Claus
    Schweighofer, Markus
    COMMENTARII MATHEMATICI HELVETICI, 2012, 87 (01) : 113 - 140
  • [40] OPTIMIZATION AND APPROXIMATION OF NC POLYNOMIALS WITH SUMS OF SQUARES
    Cafuta, Kristijan
    Klep, Igor
    CROATIAN OPERATIONAL RESEARCH REVIEW (CRORR), VOL 1, 2010, 1 : 40 - +