Grigoriy Blekherman
Current Organizations / Institutes
The organizations/institutes from the scholar's latest article
Previous Organizations / Institutes
The organizations / institutes from the scholar's other articles in the past ten years
Research Subjects
Research Interests
Grigoriy Blekherman has a total of 67 co-authors. Here are the top co-authors by number of shared publications:
- Cordian Riener
UiT The Arctic University of Norway, Tromsø, Norway
6 shared publications - Annie Raymond
Department of Mathematics and Statistics, University of Massachusetts, Amherst, USA
5 shared publications - Mauricio Velasco
Departamento de Matemáticas, Universidad de los Andes, Carrera 1 No. 18a 10, Edificio H, Primer Piso, 111711 Bogotá, Colombia
5 shared publications - Gregory G. Smith
Department of Mathematics & Statistics, Queen’s University, Kingston, Ontario, K7L 3N6, Canada
4 shared publications - Rekha R. Thomas
Department of Mathematics, University of Washington, Seattle, USA
4 shared publications - Jose Acevedo
Escuela de Matematicas, Universidad Industrial de Santander, Bucaramanga, Colombia
3 shared publications
Latest Publications
- Open Access
- 27 April 2026
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Sigma
- Vol. 14
On odd powers of nonnegative polynomials that are not sums of squares
We initiate a systematic study of nonnegative polynomials P such that $P^k$ is not a sum of squares for any odd $k\geq 1$ , calling such P stubborn . We develop a new invariant of a real isolated zero of a nonnegative polynomial in the plane, that we call the SOS-invariant , and relate it to the well-known delta invariant of a plane curve singularity. Using the SOS-invariant we show that any polynomial that spans an extreme ray of the convex cone of nonnegative ternary forms of degree 6 is stubborn. We also show how to use the SOS-invariant to prove stubbornness of ternary forms in higher degree. Furthermore, we prove that in a given degree and number of variables, nonnegative polynomials that are not stubborn form a convex cone, whose interior consists of all strictly positive polynomials.- 27 April 2026
- Published by Cambridge University Press (CUP) in Forum of Mathematics, Sigma
- Vol. 14
Open AccessOn odd powers of nonnegative polynomials that are not sums of squares
We initiate a systematic study of nonnegative polynomials P such that $P^k$ is not a sum of squares for any odd $k\geq 1$ , calling such P stubborn . We develop a new invariant of a real isolated zero of a nonnegative polynomial in the plane, that we call the SOS-invariant , and relate it to the well-known delta invariant of a plane curve singularity. Using the SOS-invariant we show that any polynomial that spans an extreme ray of the convex cone of nonnegative ternary forms of degree 6 is stubborn. We also show how to use the SOS-invariant to prove stubbornness of ternary forms in higher degree. Furthermore, we prove that in a given degree and number of variables, nonnegative polynomials that are not stubborn form a convex cone, whose interior consists of all strictly positive polynomials. - Open Access
- 13 April 2026
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 76 (3) , 1725-1741
${\mathcal {K}}$-Lorentzian PolynomialsLorentzian polynomials are a fascinating class of real polynomials with many applications. Their definition is specific to the nonnegative orthant. Following recent work, we examine Lorentzian polynomials on proper convex cones. For a self-dual cone $${\mathcal {K}}$$ we find a connection between $${\mathcal {K}}$$ -Lorentzian polynomials and $${\mathcal {K}}$$ -positive linear maps, which were studied in the context of the generalized Perron-Frobenius theorem. We find that as the cone $${\mathcal {K}}$$ varies, even the set of quadratic $${\mathcal {K}}$$ -Lorentzian polynomials can be difficult to understand algorithmically. We also show that, just as in the case of the nonnegative orthant, $${\mathcal {K}}$$ -Lorentzian and $${\mathcal {K}}$$ -completely log-concave polynomials coincide.- 13 April 2026
- Published by Springer Nature in Discrete & Computational Geometry
- Vol. 76 (3) , 1725-1741
Open Access${\mathcal {K}}$-Lorentzian PolynomialsLorentzian polynomials are a fascinating class of real polynomials with many applications. Their definition is specific to the nonnegative orthant. Following recent work, we examine Lorentzian polynomials on proper convex cones. For a self-dual cone $${\mathcal {K}}$$ we find a connection between $${\mathcal {K}}$$ -Lorentzian polynomials and $${\mathcal {K}}$$ -positive linear maps, which were studied in the context of the generalized Perron-Frobenius theorem. We find that as the cone $${\mathcal {K}}$$ varies, even the set of quadratic $${\mathcal {K}}$$ -Lorentzian polynomials can be difficult to understand algorithmically. We also show that, just as in the case of the nonnegative orthant, $${\mathcal {K}}$$ -Lorentzian and $${\mathcal {K}}$$ -completely log-concave polynomials coincide. - 10 December 2025
- Published by European Mathematical Society - EMS - Publishing House GmbH
- p. 3-30
Lectures on nonnegative polynomials and sums of squares
These lecture notes provide an informal introduction to the theory of nonnegative polynomials and sums of squares. We highlight the history and some recent developments, especially the new connections with classical (complex) algebraic geometry and commutative algebra. We briefly discuss the connection to semidefinite programming and applications. We expect the reader to be familiar with algebra and the fundamentals of algebraic geometry, on the level of a graduate course, and know basic facts about positive semidefinite matrices. For additional background, we refer to Eisenbud (1995) for commutative algebra, Barvinok (2002) for convex geometry, and Blekherman, Parrilo, and Thomas (2013) for polynomial optimization.
- 10 December 2025
- Published by European Mathematical Society - EMS - Publishing House GmbH
- p. 3-30
Lectures on nonnegative polynomials and sums of squares
These lecture notes provide an informal introduction to the theory of nonnegative polynomials and sums of squares. We highlight the history and some recent developments, especially the new connections with classical (complex) algebraic geometry and commutative algebra. We briefly discuss the connection to semidefinite programming and applications. We expect the reader to be familiar with algebra and the fundamentals of algebraic geometry, on the level of a graduate course, and know basic facts about positive semidefinite matrices. For additional background, we refer to Eisenbud (1995) for commutative algebra, Barvinok (2002) for convex geometry, and Blekherman, Parrilo, and Thomas (2013) for polynomial optimization.
- Open Access
- 22 September 2025
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 26 (4) , 1-47
The Wonderful Geometry of the Vandermonde map
We study the geometry of the image of the nonnegative orthant under the power-sum and elementary symmetric polynomials maps. After analyzing the image in a finite number of variables, we concentrate on the limit as the number of variables approaches infinity. We explain how the geometry of the limit plays a crucial role in undecidability results in nonnegativity of symmetric polynomials, deciding validity of trace inequalities in linear algebra, and extremal combinatorics (recently observed by Grigoriy Blekherman, Annie Raymond, and Fan Wei. “Undecidability of polynomial inequalities in weighted graph homomorphism densities”. In: Forum of Mathematics, Sigma . Vol. 12. Cambridge University Press. 2024, e40.). We verify the experimental observation that the image has the combinatorial geometry of a cyclic polytope, as noted by Hana Melánová, Bernd Sturmfels, and Rosa Winter. “Recovery from Power Sums”. In: Experimental Mathematics (2022), pp. 1–10., and generalize results of Man-Duen Choi, Tsit-Yuen Lam, and Bruce Reznick. “Even symmetric sextics”. In: Mathematische Zeitschrift 195.4 (1987), pp. 559–580. on nonnegative even symmetric polynomials. We also show that undecidability does not hold for the normalized power sum map.
- 22 September 2025
- Published by Springer Nature in Foundations of Computational Mathematics
- Vol. 26 (4) , 1-47
Open AccessThe Wonderful Geometry of the Vandermonde map
We study the geometry of the image of the nonnegative orthant under the power-sum and elementary symmetric polynomials maps. After analyzing the image in a finite number of variables, we concentrate on the limit as the number of variables approaches infinity. We explain how the geometry of the limit plays a crucial role in undecidability results in nonnegativity of symmetric polynomials, deciding validity of trace inequalities in linear algebra, and extremal combinatorics (recently observed by Grigoriy Blekherman, Annie Raymond, and Fan Wei. “Undecidability of polynomial inequalities in weighted graph homomorphism densities”. In: Forum of Mathematics, Sigma . Vol. 12. Cambridge University Press. 2024, e40.). We verify the experimental observation that the image has the combinatorial geometry of a cyclic polytope, as noted by Hana Melánová, Bernd Sturmfels, and Rosa Winter. “Recovery from Power Sums”. In: Experimental Mathematics (2022), pp. 1–10., and generalize results of Man-Duen Choi, Tsit-Yuen Lam, and Bruce Reznick. “Even symmetric sextics”. In: Mathematische Zeitschrift 195.4 (1987), pp. 559–580. on nonnegative even symmetric polynomials. We also show that undecidability does not hold for the normalized power sum map.
- 26 August 2025
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 35 (3) , 1899-1913
Convex Ternary Quartics Are SOS-Convex
We show that if a ternary quartic form is convex, then it must be sos-convex; i.e., if the Hessian [Formula: see text] of a ternary quartic form is positive semidefinite for all [Formula: see text], then the biquadratic form [Formula: see text] in the variables [Formula: see text] and [Formula: see text] must be a sum of squares. This result is in a meaningful sense the convex analog of Hilbert’s celebrated theorem on ternary quartics. We show that exploiting the structure of the Hessian matrix is crucial in any possible proof of this result by presenting an explicit example of a biquadratic form [Formula: see text] that is symmetric in [Formula: see text] and [Formula: see text], nonnegative, but not a sum of squares.
- 26 August 2025
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Optimization
- Vol. 35 (3) , 1899-1913
Convex Ternary Quartics Are SOS-Convex
We show that if a ternary quartic form is convex, then it must be sos-convex; i.e., if the Hessian [Formula: see text] of a ternary quartic form is positive semidefinite for all [Formula: see text], then the biquadratic form [Formula: see text] in the variables [Formula: see text] and [Formula: see text] must be a sum of squares. This result is in a meaningful sense the convex analog of Hilbert’s celebrated theorem on ternary quartics. We show that exploiting the structure of the Hessian matrix is crucial in any possible proof of this result by presenting an explicit example of a biquadratic form [Formula: see text] that is symmetric in [Formula: see text] and [Formula: see text], nonnegative, but not a sum of squares.
- 8 August 2025
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 153 (10) , 4177-4195
Pythagoras numbers for ternary forms
We study the Pythagoras numbers py ( 3 , 2 d ) \operatorname {py}(3,2d) of real ternary forms, defined for each degree 2 d 2d as the minimal number r r such that every degree 2 d 2d ternary form which is a sum of squares can be written as the sum of at most r r squares of degree d d forms. Scheiderer [Math. Z. 286 (2017), pp. 559–570] showed that d + 1 ≤ py ( 3 , 2 d ) ≤ d + 2 d+1\leq \operatorname {py}(3,2d)\leq d+2 . We show that p y ( 3 , 2 d ) = d + 1 py(3,2d) = d+1 for 2 d = 8 , 10 , 12 2d = 8,10,12 . Our approach is to connect the problem with optimality conditions for a Euclidean distance problem. When paired with Diesel’s characterization of height 3 Gorenstein algebras, this allows us to control the syzygies of the forms involved in the decomposition into sums of squares.
- 8 August 2025
- Published by American Mathematical Society (AMS) in Proceedings of the American Mathematical Society
- Vol. 153 (10) , 4177-4195
Pythagoras numbers for ternary forms
We study the Pythagoras numbers py ( 3 , 2 d ) \operatorname {py}(3,2d) of real ternary forms, defined for each degree 2 d 2d as the minimal number r r such that every degree 2 d 2d ternary form which is a sum of squares can be written as the sum of at most r r squares of degree d d forms. Scheiderer [Math. Z. 286 (2017), pp. 559–570] showed that d + 1 ≤ py ( 3 , 2 d ) ≤ d + 2 d+1\leq \operatorname {py}(3,2d)\leq d+2 . We show that p y ( 3 , 2 d ) = d + 1 py(3,2d) = d+1 for 2 d = 8 , 10 , 12 2d = 8,10,12 . Our approach is to connect the problem with optimality conditions for a Euclidean distance problem. When paired with Diesel’s characterization of height 3 Gorenstein algebras, this allows us to control the syzygies of the forms involved in the decomposition into sums of squares.
- 15 June 2025
- Published by Springer Nature in Collectanea Mathematica
- Vol. 77 (2) , 555-600
Symmetric nonnegative functions, the tropical Vandermonde cell and superdominance of power sums
- 15 June 2025
- Published by Springer Nature in Collectanea Mathematica
- Vol. 77 (2) , 555-600
Symmetric nonnegative functions, the tropical Vandermonde cell and superdominance of power sums
- 6 May 2025
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Algebra and Geometry
- Vol. 9 (2) , 310-342
A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics
We study the convex hull of a set [Formula: see text] defined by three quadratic inequalities. A simple way of generating inequalities valid on [Formula: see text] is to take nonnegative linear combinations of the defining inequalities of [Formula: see text]. We call such inequalities aggregations. We introduce a new technique relating aggregations to properties of the spectral curve, i.e., the curve defined by the vanishing of the determinant polynomial, and utilizing known spectral sequences [A. Agrachev and A. Lerario, Proc. Lond. Math. Soc. (3), 105 (2012), pp. 622–660]. We find new families beyond those identified in [G. Blekherman, S. S. Dey, and S. Sun, SIAM J. Optim., 34 (2024), pp. 98–126; S. S. Dey, G. Muñoz, and F. Serrano, SIAM J. Optim., 32 (2022), pp. 659–686], where the convex hull is defined by aggregations. We also prove a characterization of the emptiness of the projective variety defined by three homogeneous quadratics in terms of the spectral curve generalizing results of [A. A. Agrachev, Dokl. Akad. Nauk SSSR, 299 (1988), pp. 1033–1036].
- 6 May 2025
- Published by Society for Industrial & Applied Mathematics (SIAM) in SIAM Journal on Applied Algebra and Geometry
- Vol. 9 (2) , 310-342
A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics
We study the convex hull of a set [Formula: see text] defined by three quadratic inequalities. A simple way of generating inequalities valid on [Formula: see text] is to take nonnegative linear combinations of the defining inequalities of [Formula: see text]. We call such inequalities aggregations. We introduce a new technique relating aggregations to properties of the spectral curve, i.e., the curve defined by the vanishing of the determinant polynomial, and utilizing known spectral sequences [A. Agrachev and A. Lerario, Proc. Lond. Math. Soc. (3), 105 (2012), pp. 622–660]. We find new families beyond those identified in [G. Blekherman, S. S. Dey, and S. Sun, SIAM J. Optim., 34 (2024), pp. 98–126; S. S. Dey, G. Muñoz, and F. Serrano, SIAM J. Optim., 32 (2022), pp. 659–686], where the convex hull is defined by aggregations. We also prove a characterization of the emptiness of the projective variety defined by three homogeneous quadratics in terms of the spectral curve generalizing results of [A. A. Agrachev, Dokl. Akad. Nauk SSSR, 299 (1988), pp. 1033–1036].
- 10 January 2025
- Published by Elsevier in Journal of Pure and Applied Algebra
- Vol. 229 (2)
Symmetric hyperbolic polynomials
- 10 January 2025
- Published by Elsevier in Journal of Pure and Applied Algebra
- Vol. 229 (2)
Symmetric hyperbolic polynomials
- Open Access
Nonnegativity certificates on real algebraic surfaces
We introduce tools for transferring nonnegativity certificates for global sections between line bundles on real algebraic surfaces. As applications, we improve Hilbert's degree bounds on sum-of-squares multipliers for nonnegative ternary forms, give a complete characterization of nonnegative real forms of del Pezzo surfaces, and establish quadratic upper bounds for the degrees of sum-of-squares multipliers for nonnegative forms on real ruled surfaces.
Open AccessNonnegativity certificates on real algebraic surfaces
We introduce tools for transferring nonnegativity certificates for global sections between line bundles on real algebraic surfaces. As applications, we improve Hilbert's degree bounds on sum-of-squares multipliers for nonnegative ternary forms, give a complete characterization of nonnegative real forms of del Pezzo surfaces, and establish quadratic upper bounds for the degrees of sum-of-squares multipliers for nonnegative forms on real ruled surfaces.