English
Related papers

Related papers: Non-negative polynomials without hyperbolic certif…

200 papers

Ternary sextics and quaternary quartics are the smallest cases where there exist nonnegative polynomials that are not sums of squares (SOS). A complete classification of the difference between these cones was given by G. Blekherman via…

Algebraic Geometry · Mathematics 2012-08-02 Sadik Iliman , Timo de Wolff

A mixed polynomial $f(\boldsymbol{z}, \bar{\boldsymbol{z}})$ is called a mixed weighted homogeneous polynomial (Definition 5) if it is both radially and polar weighted homogeneous. Let $f$ be a mixed weighted homogeneous polynomial with…

Algebraic Geometry · Mathematics 2022-07-15 Sachiko Saito , Kosei Takashimizu

For any real numbers $b,c\in\mathbb{R}$, we form the sequence of polynomials $\left\{ H_{m}(z)\right\} _{m=0}^{\infty}$ satisfying the four-term recurrence \[ H_{m}(z)+cH_{m-1}(z)+bH_{m-2}(z)+zH_{m-3}(z)=0,\qquad m\ge3, \] with the initial…

Complex Variables · Mathematics 2018-03-16 Khang Tran , Andres Zumba

A polynomial system with $n$ equations in $n$ variables supported on a set $\mathcal{W}\subset\mathbb{R}^n$ of $n+2$ points has at most $n+1$ non-degenerate positive solutions. Moreover, if this bound is reached, then $\mathcal{W}$ is…

Algebraic Geometry · Mathematics 2016-03-08 Boulos El Hilany

Let $F$ be an algebraically closed field of characteristic zero. We consider the question which subsets of $M_n(F)$ can be images of noncommutative polynomials. We prove that a noncommutative polynomial $f$ has only finitely many similarity…

Rings and Algebras · Mathematics 2013-01-17 Špela Špenko

Let $p(x_1,...,x_n) = p(X), X \in R^{n}$ be a homogeneous polynomial of degree $n$ in $n$ real variables, $e = (1,1,..,1) \in R^n$ be a vector of all ones . Such polynomial $p$ is called $e$-hyperbolic if for all real vectors $X \in R^{n}$…

Combinatorics · Mathematics 2007-05-23 Leonid Gurvits

We calculate rational homology groups of spaces of non-resultant (i.e. having no non-trivial common zeros) systems of homogemeous quadratic polynomials in R^3

Algebraic Topology · Mathematics 2015-10-05 Victor A. Vassiliev

This paper investigates the location of the zeros of a sequence of polynomials generated by a rational function with a binomial-type denominator. We show that every member of a two-parameter family consisting of such generating functions…

Complex Variables · Mathematics 2016-06-28 Tamas Forgacs , Khang Tran

We define a class of multivariate Laurent polynomials closely related to Chebyshev polynomials, and prove the simple but somewhat surprising (in view of the fact that the signs of the coefficients of the Chebyshev polynomials themselves…

Classical Analysis and ODEs · Mathematics 2007-05-23 Igor Rivin

In this paper, we conjecture a connection between the $A$-polynomial of a knot in $\mathbb{S}^{3}$ and the hyperbolic volume of its exterior $\mathcal{M}_{K}$ : the knots with zero hyperbolic volume are exactly the knots with an…

Geometric Topology · Mathematics 2021-04-06 Marc Schilder

We develop a general and unconditional framework for certifying the global nonnegativity of multivariate integer polynomials; based on rewriting them as sum of squares modulo their gradient ideals. We remove the two structural assumptions…

Symbolic Computation · Computer Science 2025-12-15 Matías R Bender , Khazhgali Kozhasov , Elias Tsigaridas , Chaoping Zhu

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

Inspired by prior work of Bruinier and Ono and Mertens and Rolen, we study class polynomials for non-holomorphic modular functions arising from modular forms of negative weight. In particular, we give general conditions for the…

Number Theory · Mathematics 2015-08-26 Joschka J. Braun , Johannes J. Buck , Johannes Girsch

In the smallest cases where there exist nonnegative polynomials that are not sums of squares we present a complete explanation of this distinction. The fundamental reason that the cone of sums of squares is strictly contained in the cone of…

Algebraic Geometry · Mathematics 2012-02-09 Grigoriy Blekherman

We show that any symmetric positive definite homogeneous matrix polynomial $M\in\R[x_1,...,x_n]^{m\times m}$ admits a piecewise semi-certificate, i.e. a collection of identites $M(x)=\sum_jf_{i,j}(x)U_{i,j}(x)^TU_{i,j}(x)$ where…

Rings and Algebras · Mathematics 2010-01-12 Ronan Quarez

The $q$-binomial coefficients $\qbinom{n}{m}=\prod_{i=1}^m(1-q^{n-m+i})/(1-q^i)$, for integers $0\le m\le n$, are known to be polynomials with non-negative integer coefficients. This readily follows from the $q$-binomial theorem, or the…

Number Theory · Mathematics 2011-03-01 S. Ole Warnaar , Wadim Zudilin

This paper presents a nonnegative polynomial that cannot be represented with nonnegative coefficients in the simplicial Bernstein basis by subdividing the standard simplex. The example shows that Bernstein Theorem cannot be extended to…

Numerical Analysis · Mathematics 2017-10-17 Christoffer Sloth

We develop a new kind of nonnegativity certificate for univariate polynomials on an interval. In many applications, nonnegative Bernstein coefficients are often used as a simple way of certifying polynomial nonnegativity. Our proposed…

Optimization and Control · Mathematics 2023-09-20 Mitchell Tong Harris , Pablo A. Parrilo

The aim of this paper is to give an example of a non-commutative discrete hypergroup associated with $q$-disk polynomials. These are polynomials $R_{l,m}^{(\a)}$ in two non-commuting variables which are expressed through little $q$-Jacobi…

Quantum Algebra · Mathematics 2016-09-06 Paul G. A. Floris

We present a framework to decompose real multivariate polynomials while preserving invariance and positivity. This framework has been recently introduced for tensor decompositions, in particular for quantum many-body systems. Here we…

Mathematical Physics · Physics 2024-08-08 Gemma De las Cuevas , Andreas Klingler , Tim Netzer