English
Related papers

Related papers: Sum of Squares Conjecture: the Monomial Case in $\…

200 papers

We study the problem of decomposing a polynomial $p$ into a sum of $r$ squares by minimizing a quadratically penalized objective $f_p(\mathbf{u}) = \left\lVert \sum_{i=1}^r u_i^2 - p\right\lVert^2$. This objective is nonconvex and is…

Optimization and Control · Mathematics 2023-10-03 Benoît Legat , Chenyang Yuan , Pablo A. Parrilo

Based on the reduction of degree in polynomial mappings and some known results in algebraic geometry, by introducing the Brouwer degree, a tool from differential topology, algebraic topology and algebraic geometry, we completely prove the…

Algebraic Geometry · Mathematics 2022-09-07 Quan Xu

We present positivity conjectures for the Schur expansion of Jack symmetric functions in two bases given by binomial coefficients. Partial results suggest that there are rich combinatorics to be found in these bases, including Eulerian…

Combinatorics · Mathematics 2019-07-02 Per Alexandersson , James Haglund , George Wang

Amoebas and coamoebas are the logarithmic images of algebraic varieties and the images of algebraic varieties under the arg-map, respectively. We present new techniques for computational problems on amoebas and coamoebas, thus establishing…

Algebraic Geometry · Mathematics 2013-06-14 Thorsten Theobald , Timo de Wolff

In recent years, Z.-W. Sun proposed several sophisticated conjectures on congruences for finite sums with terms involving combinatorial sequences such as central trinomial coefficients, Domb numbers and Franel numbers. These sums are double…

Number Theory · Mathematics 2017-11-28 Yan-Ping Mu , Zhi-Wei Sun

We show that when projecting an edge-transitive N-dimensional polytope onto anM-dimensional subspace of R^N, the sums of the squares of the original and projected edges are in the ratio N=M.

Metric Geometry · Mathematics 2012-10-05 Julio Kovacs , Fang Fang , Garrett Sadler , Klee Irwin

The notion of denominator vectors can be extended to all generic basis elements of upper cluster algebras in a natural way. Under a weakened version of generic pairing assumption, we provide a representation-theoretic interpretation for…

Representation Theory · Mathematics 2025-06-05 Jiarui Fei

Sum rules are elegant formulas that relate entropy functionals to coefficients associated with orthogonal polynomials [Sim11]. In a series of paper (see for example [GNR16], [GNR17], [BSZ18a], [BSZ18b]), interesting connections have been…

Probability · Mathematics 2025-10-20 Fabrice Gamboa , Jan Nagel , Alain Rouault

M. Crouzeix formulated the following conjecture in (Integral Equations Operator Theory 48, 2004, 461--477): For every square matrix $A$ and every polynomial $p$, $$ \|p(A)\| \le 2 \max_{z\in W(A)}|p(z)|, $$ where $W(A)$ is the numerical…

Complex Variables · Mathematics 2017-12-27 Christer Glader , Mikael Kurula , Mikael Lindstrom

We consider the sum-of-squares hierarchy of approximations for the problem of minimizing a polynomial $f$ over the boolean hypercube $\mathbb{B}^{n}=\{0,1\}^n$. This hierarchy provides for each integer $r \in \mathbb{N}$ a lower bound…

Optimization and Control · Mathematics 2022-01-20 Lucas Slot , Monique Laurent

In this paper we give a conditional improvement to the Elekes-Szab\'{o} problem over the rationals, assuming the Uniformity Conjecture. Our main result states that for $F\in \mathbb{Q}[x,y,z]$ belonging to a particular family of…

Combinatorics · Mathematics 2020-10-20 Mehdi Makhul , Oliver Roche-Newton , Sophie Stevens , Audie Warren

Assessing non-negativity of multivariate polynomials over the reals, through the computation of {\em certificates of non-negativity}, is a topical issue in polynomial optimization. This is usually tackled through the computation of {\em…

Symbolic Computation · Computer Science 2021-07-27 Victor Magron , Mohab Safey El Din , Trung-Hieu Vu

Boris Shapiro and Michael Shapiro have a conjecture concerning the Schubert calculus and real enumerative geometry and which would give infinitely many families of zero-dimensional systems of real polynomials (including families of…

Algebraic Geometry · Mathematics 2007-05-23 Frank Sottile

Based on Casas-Alvero conjecture \textit{[J. Algebra, 2001]} we formulate the following conjecture.\\ \textbf{C*-algebraic Casas-Alvero Conjecture : Let $\mathcal{A}$ be a commutative C*-algebra, $n\in \mathbb{N}$ and let $P(z) =…

Functional Analysis · Mathematics 2022-07-20 K. Mahesh Krishna

A convex form of degree larger than one is always nonnegative since it vanishes together with its gradient at the origin. In 2007, Parrilo asked if convex forms are always sums of squares. A few years later, Blekherman answered the question…

Algebraic Geometry · Mathematics 2019-09-24 Bachir El Khadir

We study the quantitative relationship between the cones of nonnegative polynomials, cones of sums of squares and cones of sums of powers of linear forms. We derive bounds on the volumes (raised to the power reciprocal to the ambient…

Algebraic Geometry · Mathematics 2007-05-23 Grigoriy Blekherman

In 2021, the first author and Kalita obtained two general hypergeometric formulas for sums involving certain rising factorials to prove some supercongruence conjectures of Guo related to (B.2) and (C.2). In this paper, we further generalize…

Number Theory · Mathematics 2025-01-20 Arijit Jana , Liton Karmakar

We consider the homogeneous components U_r of the map on R = k[x,y,z]/(x^A, y^B, z^C) that multiplies by x + y + z. We prove a relationship between the Smith normal forms of submatrices of an arbitrary Toeplitz matrix using Schur…

Combinatorics · Mathematics 2011-06-17 Charles Chen , Alan Guo , Xin Jin , Gaku Liu

Optimizing over the cone of nonnegative polynomials, and its dual counterpart, optimizing over the space of moments that admit a representing measure, are fundamental problems that appear in many different applications from engineering and…

Optimization and Control · Mathematics 2019-06-20 Georgina Hall

We consider random polynomials of the form $G_n(z):= \sum_{|\alpha|\leq n} \xi^{(n)}_{\alpha}p_{n,\alpha}(z)$ where $\{\xi^{(n)}_{\alpha}\}_{|\alpha|\leq n}$ are i.i.d. (complex) random variables and $\{p_{n,\alpha}\}_{|\alpha|\leq n}$ form…

Probability · Mathematics 2024-12-17 T. Bloom , D. Dauvergne , N. Levenberg