GBGrigoriy Blekherman

Grigoriy Blekherman

*This is an algorithmically generated author record based on publicly available information.

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


Grigoriy Blekherman has a total of 67 co-authors. Here are the top co-authors by number of shared publications:


Latest Publications

  • Open Access

    On odd powers of nonnegative polynomials that are not sums of squares

    by Grigoriy Blekherman, Khazhgali Kozhasov, Bruce Reznick

    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

    ${\mathcal {K}}$-Lorentzian Polynomials

    by Grigoriy Blekherman, Papri Dey

    Lorentzian 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}}$$ K we find a connection between $${\mathcal {K}}$$ K -Lorentzian polynomials and $${\mathcal {K}}$$ K -positive linear maps, which were studied in the context of the generalized Perron-Frobenius theorem. We find that as the cone $${\mathcal {K}}$$ K varies, even the set of quadratic $${\mathcal {K}}$$ K -Lorentzian polynomials can be difficult to understand algorithmically. We also show that, just as in the case of the nonnegative orthant, $${\mathcal {K}}$$ K -Lorentzian and $${\mathcal {K}}$$ K -completely log-concave polynomials coincide.

  • Lectures on nonnegative polynomials and sums of squares

    by Grigoriy Blekherman, Jannik Wesner

    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

    The Wonderful Geometry of the Vandermonde map

    by Jose Acevedo, Grigoriy Blekherman, Sebastian Debus, Cordian Riener

    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.


  • Convex Ternary Quartics Are SOS-Convex

    by Amir Ali Ahmadi, Grigoriy Blekherman, Pablo A. Parrilo

    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.

  • Pythagoras numbers for ternary forms

    by Grigoriy Blekherman, Alex Dunbar, Rainer Sinn

    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.


  • Symmetric nonnegative functions, the tropical Vandermonde cell and superdominance of power sums

    by Jose Acevedo, Grigoriy Blekherman, Sebastian Debus, Cordian Riener


  • A Topological Approach to Simple Descriptions of Convex Hulls of Sets Defined by Three Quadrics

    by Grigoriy Blekherman, Alex Dunbar

    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].

  • Symmetric hyperbolic polynomials

    by Grigoriy Blekherman, Julia Lindberg, Kevin Shu

  • Open Access

    Nonnegativity certificates on real algebraic surfaces

    by Grigoriy Blekherman, Rainer Sinn, Gregory G. Smith, Mauricio Velasco

    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.