×

Sum of squares decomposition of positive polynomials with rational coefficients. (English) Zbl 1541.14082

This paper addresses a question posed in [C. Scheiderer, J. Eur. Math. Soc. (JEMS) 18, No. 7, 1495–1513 (2016; Zbl 1354.14036)]: Does there exists a polynomial over the rational numbers \(\mathbb Q[x_1,\dots,x_n]\) defining a smooth complex hypersurface that is strictly positive and cannot be expressed as the sum of squares (sos) of rational polynomial (i.e. not \(\mathbb Q\)-sos)? The author provides an affirmative answer to this question by constructing such a polynomial which must lie in the boundary of the sos-cone.
The construction consists of two parts. First, a specific polynomial \(f\) over \(\mathbb Q\) that is \(\mathbb Q(\sqrt[3]{2})\)-sos but not \(\mathbb Q\)-sos is constructed. This construction is also explained in [S. Laplagne, Math. Comput. 89, No. 322, 859–877 (2020; Zbl 1504.14103)] and [J. Capco, S. Laplagne and C. Scheiderer, “Exact Polynomial sum of squares decomposition”, Preprint 2023]. To prove that \(f\) is not \(\mathbb Q\)-sos, the author finds a linear form in the dual of the sos-cone that vanishes at \(f\) and such that its associated quadratic form has a kernel containing no non-trivial polynomials defined over \(\mathbb Q\).
In the second step, the author constructs a strictly positive polynomial \(g\) that is in the boundary of the sos-cone with a unique Gram matrix (i.e. \(g\) has a unique sos decomposition up to orthogonal equivalence). Finally, \(f+g\) is added to a square polynomial \(r^2\) to obtain the desired example \(h\). The proof that \(h\) is strictly positive and defines a smooth hypersurface is relatively straightforward, and the proof that \(h\) is not \(\mathbb Q\)-sos uses a similar approach as that used for \(f\). The author provides Maple and Singular scripts to verify the steps of the proofs.
Reviewer: Jose Capco (Linz)

MSC:

14P99 Real algebraic and real-analytic geometry
90C22 Semidefinite programming
13P25 Applications of commutative algebra (e.g., to statistics, control theory, optimization, etc.)

Software:

SeDuMi; SINGULAR; Maple

References:

[1] Blekherman, Grigoriy, Nonnegative polynomials and sums of squares, (Semidefinite Optimization and Convex Algebraic Geometry. Semidefinite Optimization and Convex Algebraic Geometry, MOS-SIAM Ser. Optim., vol. 13, 2013, SIAM: SIAM Philadelphia, PA), 159-202 · Zbl 1360.13058
[2] (Blekherman, Grigoriy; Parrilo, Pablo A.; Thomas, Rekha R., Semidefinite Optimization and Convex Algebraic Geometry, 2012, Society for Industrial and Applied Mathematics: Society for Industrial and Applied Mathematics Philadelphia, PA)
[3] Blekherman, Grigoriy; Sinn, Rainer; Velasco, Mauricio, Do sums of squares dream of free resolutions?, SIAM J. Appl. Algebra Geom., 1, 1, 175-199, 2017 · Zbl 1401.14225
[4] Jose Capco, Santiago Laplagne, Claus Scheiderer, Exact polynomial sum of squares decompositions, Preprint, 2023.
[5] Capco, Jose; Scheiderer, Claus, Two remarks on sums of squares with rational coefficients, (Algebra, Logic and Number Theory. Algebra, Logic and Number Theory, Banach Center Publ., vol. 121, 2020, Polish Acad. Sci. Inst. Math: Polish Acad. Sci. Inst. Math Warsaw), 25-36 · Zbl 1460.14055
[6] Chua, Lynn; Plaumann, Daniel; Sinn, Rainer; Vinzant, Cynthia, Gram spectrahedra, (Ordered Algebraic Structures and Related Topics. International Conference at CIRM, Luminy. Ordered Algebraic Structures and Related Topics. International Conference at CIRM, Luminy, Luminy, France, October 12-16, 2015. Ordered Algebraic Structures and Related Topics. International Conference at CIRM, Luminy. Ordered Algebraic Structures and Related Topics. International Conference at CIRM, Luminy, Luminy, France, October 12-16, 2015, Proceedings, 2017, American Mathematical Society (AMS): American Mathematical Society (AMS) Providence, RI), 81-105 · Zbl 1390.14176
[7] Decker, Wolfram; Greuel, Gert-Martin; Pfister, G.; Schönemann, H., Singular 4.3.0 — a computer algebra system for polynomial computations, 2022
[8] Hillar, Christopher J., Sums of squares over totally real fields are rational sums of squares, Proc. Am. Math. Soc., 137, 3, 921-930, 2009 · Zbl 1163.12005
[9] Laplagne, Santiago, Facial reduction for exact polynomial sum of squares decomposition, Math. Comput., 89, 322, 859-877, 2020 · Zbl 1504.14103
[10] Laplagne, Santiago, Maple and singular scripts code for this paper, 2023
[11] Laplagne, Santiago, On the Pythagoras number for polynomials of degree 4 in 5 variables, Rev. Unión Mat. Argent., 2023, In press
[12] Laplagne, Santiago; Valdettaro, Marcelo, Strictly positive polynomials in the boundary of the sos cone, 2023
[13] Maple, Version 2015.1. Maple is a trademark of Waterloo Maple Inc., 2015.
[14] Scheiderer, Claus, Sums of squares of polynomials with rational coefficients, J. Eur. Math. Soc., 18, 7, 1495-1513, 2016 · Zbl 1354.14036
[15] Sturm, Jos F., Using sedumi 1.02, a Matlab toolbox for optimization over symmetric cones, Optim. Methods Softw., 11, 1-4, 625-653, 1999 · Zbl 0973.90526
This reference list is based on information provided by the publisher or from digital mathematics libraries. Its items are heuristically matched to zbMATH identifiers and may contain data conversion errors. In some cases that data have been complemented/enhanced by data from zbMATH Open. This attempts to reflect the references listed in the original paper as accurately as possible without claiming completeness or a perfect matching.