English
Related papers

Related papers: Real Root Conjecture fails for five and higher dim…

200 papers

We describe a new incomplete but terminating method for real root finding for large multivariate polynomials. We take an abstract view of the polynomial as the set of exponent vectors associated with sign information on the coefficients.…

Symbolic Computation · Computer Science 2018-04-30 Thomas Sturm

We prove the classical result, which goes back at least to Fourier, that a polynomial with real coefficients has all zeros real and distinct if and only if the polynomial and also all of its nonconstant derivatives have only negative minima…

Classical Analysis and ODEs · Mathematics 2020-10-30 David W. Farmer

We introduce a new problem on the elementary symmetric polynomials $\sigma_k$, stemming from the constraint equations of some modified gravity theory. For which coefficients is a linear combination of $\sigma_k$ $1/p$-concave, with $0 \leq…

Classical Analysis and ODEs · Mathematics 2018-01-01 Xavier Lachaume

We prove that a bivariate polynomial f with exactly t non-zero terms, restricted to a real line {y=ax+b}, either has at most 6t-4 zeroes or vanishes over the whole line. As a consequence, we derive an alternative algorithm to decide whether…

Algebraic Geometry · Mathematics 2007-05-23 Martin Avendano

For a real polynomial $p = \sum_{i=0}^{n} c_ix^i$ with no negative coefficients and $n\geq 6$, let $\beta (p) = \inf_{i=1}^{n-1} c_i^2/c_{i+1}c_{i-1}$ (so $\beta (p) \geq 1$ entails that $p$ is log concave). If $\beta(p) > 1.45...$, then…

Classical Analysis and ODEs · Mathematics 2010-10-01 David Handelman

The probability that a zero of a random real polynomial of increasing degree is real tends to zero. However, passing from polynomials to Laurent polynomials yields a surprising result: the probability that a root is real tends not to zero,…

Algebraic Geometry · Mathematics 2025-09-03 Boris Kazarnovskii

In this article, we show that there exists no CR-regular embedding of the 5-sphere $S^5$ into $\mathbb{C}^4$, and also obtain analogous results for embeddings of higher dimensional spheres into complex space.

Complex Variables · Mathematics 2018-11-08 Ali M. Elgindi

A multivariate polynomial $p(x)=p(x_1,...,x_n)$ is sos-convex if its Hessian $H(x)$ can be factored as $H(x)= M^T(x) M(x)$ with a possibly nonsquare polynomial matrix $M(x)$. It is easy to see that sos-convexity is a sufficient condition…

Optimization and Control · Mathematics 2012-09-19 Amir Ali Ahmadi , Pablo A. Parrilo

For each $d\geq 3$ we construct cube complexes homeomorphic to the $d$-sphere with $n$ vertices in which the number of facets (assuming $d$ constant) is $\Omega(n^{5/4})$. This disproves a conjecture of Kalai's stating that the number of…

Combinatorics · Mathematics 2025-03-25 Sergey Avvakumov , Alfredo Hubard

The $r$-fold edgewise subdivision is a well studied flag triangulation of the simplex with interesting algebraic, combinatorial and geometric properties. An important enumerative invariant, namely the local $h$-polynomial, of this…

Combinatorics · Mathematics 2016-09-22 Christos A. Athanasiadis

Motivated by a result of [1] which states that if F is a subgraph of a convex complete graph K_n and F contains no boundary edge of K_n and |E(F)| \leq n-3, then K_n - F admits a triangulation, we determine necessary and sufficient…

Combinatorics · Mathematics 2016-11-29 Niran Abbas Ali , Gek L. Chia , Hazim Michman Trao , Adem Kilicman

Univariate polynomial root-finding is both classical and important for modern computing. Frequently one seeks just the real roots of a polynomial with real coefficients. They can be approximated at a low computational cost if the polynomial…

Numerical Analysis · Mathematics 2014-07-01 Victor Y. Pan

We show that the structured singular value of a real matrix with respect to five full complex uncertainty blocks equals its convex upper bound. This is done by formulating the equality conditions as a feasibility SDP and invoking a result…

Optimization and Control · Mathematics 2020-07-14 Olof Troeng

We consider the Steiner polynomial of a C^2 convex body K in R^n (n \leq 5). The opposites of the real parts of the roots of the Steiner polynomial are bounded below by the minimum value and above by the maximum value of the principal radii…

Metric Geometry · Mathematics 2009-02-02 Madeleine E. Jetter

In this paper we prove the vanishing of the bounded cohomology of $\text{Diff}^r_+(S^n)$ with real coefficients when $n\geq 4$ and $1\leq r\leq \infty$. This answers the question raised in \cite{FNS24} for $\geq 4$ dimensional spheres.

Geometric Topology · Mathematics 2024-11-22 Zixiang Zhou

We seek complex roots of a univariate polynomial $P$ with real or complex coefficients. We address this problem based on recent algorithms that use subdivision and have a nearly optimal complexity. They are particularly efficient when only…

Symbolic Computation · Computer Science 2019-11-18 Rémi Imbach , Victor Y. Pan

Polynomials which afford nonnegative, real-rooted symmetric decompositions have been investigated recently in algebraic, enumerative and geometric combinatorics. Br\"and\'en and Solus have given sufficient conditions under which the image…

Combinatorics · Mathematics 2021-03-08 Christos A. Athanasiadis , Eleni Tzanaki

We recall two basic conjectures on the developables of convex projective curves, prove one of them and disprove the other in the firdt nontrivial case of curves in RP^3. Namely, we show that i) the tangent developable surface of any convex…

Algebraic Geometry · Mathematics 2007-05-23 V. Sedykh , B. Shapiro

We show that a real homogeneous polynomial f(x,y) with distinct roots and degree d greater or equal than 3 has d real roots if and only if for any (a,b) not equal to (0,0) the polynomial af_x+bf_y has d-1 real roots. This answers to a…

Algebraic Geometry · Mathematics 2010-06-29 Antonio Causa , Riccardo Re

In this article, we establish necessary and sufficient conditions for a polynomial of degree $n$ to have exactly $n$ real roots. A complete study of polynomials of degree five is carried out. The results are compared with those obtained…

Combinatorics · Mathematics 2024-04-01 Jean-Michel Billiot , Eric Fontenas