English
Related papers

Related papers: Maximally Sparse Polynomials have Solid Amoebas

200 papers

The (weak) Nullstellensatz over finite fields says that if $P_1,\ldots,P_m$ are $n$-variate degree-$d$ polynomials with no common zero over a finite field $\mathbb{F}$ then there are polynomials $R_1,\ldots,R_m$ such that…

Combinatorics · Mathematics 2022-09-14 Guy Moshkovitz , Jeffery Yu

For any two n-th order polynomials a(s) and b(s), the Hurwitz stability of their convex combination is necessary and sufficient for the existence of a polynomial c(s) such that c(s)/a(s) and c(s)/b(s) are both strictly positive real.

Optimization and Control · Mathematics 2012-03-24 Long Wang

For each $\alpha>0$ and $A(z),B(z)\in\mathbb{C}[z]$, we study the zero distribution of the sequence of polynomials $\left\{ P_{m}^{(\alpha)}(z)\right\} _{m=0}^{\infty}$ generated by $(1+B(z)t+A(z)t^{3})^{-\alpha}$. We show that for large…

Complex Variables · Mathematics 2025-04-30 Travis Steele , Khang Tran

For nonempty subsets $S_0, \dots, S_{n-1}$ of a (large enough) finite field $\mathbb{F}$ satisfying $$|S_1|, \dots, |S_{n-1}| > 2 \quad \mathrm{or} \quad |S_1|,|S_{n-1}| > n - 1,$$ we show that there exist $a_0 \in S_0, \dots, a_{n-1} \in…

Number Theory · Mathematics 2017-07-21 Amotz Oppenheim , Mark Shusterman

In this paper, we study partitions of totally positive integral elements $\alpha$ in a real quadratic field $K$. We prove that for a fixed integer $m \geq 1$, an element with $m$ partition exists in almost all $K$. We also obtain an upper…

Number Theory · Mathematics 2025-11-11 Mikuláš Zindulka

Towards a well-known open question in arithmetic dynamics, L. M\'erai, A. Ostafe and I. E. Shparlinski (2023), have shown, for a class of polynomials $f \in \mathbb Z[X]$, which in particular includes all quadratic polynomials, that, under…

Number Theory · Mathematics 2024-11-15 Alina Ostafe , Igor E. Shparlinski

A real algebraic variety is maximal (with respect to the Smith-Thom inequality) if the sum of the Betti numbers (with $\mathbb{Z}_2$ coefficients) of the real part of the variety is equal to the sum of Betti numbers of its complex part. We…

Algebraic Geometry · Mathematics 2007-05-23 Benoit Bertrand

A polynomial $p \in \mathbb{R}[z_1, \cdots, z_n]$ is called real stable if it is non-vanishing whenever all the variables take values in the upper half plane. A well known result of Elliott Lieb and Alan Sokal states that if $p$ and $q$ are…

Functional Analysis · Mathematics 2017-04-21 Mohan Ravichandran

The main result of this paper shows that if $\mathcal{M}$ is a consistent strong linear Maltsev condition which does not imply the existence of a cube term, then for any finite algebra $\mathbb{A}$ there exists a new finite algebra…

Rings and Algebras · Mathematics 2017-07-27 Jeff Shriner

We prove that in any strictly convex symmetric cone $\Omega$ there exists a non empty locus where the WDVV equation is satisfied (i.e. there exists a hyperplane being a Frobenius manifold). This result holds over any real division algebra…

Algebraic Geometry · Mathematics 2023-09-11 Noemie C. Combe

We consider an arbitrary polynomial map $f:{\mathbb C}^{n+1}\to {\mathbb C} $ and we study the Alexander invariants of ${\mathbb C}^{n+1}\setminus X$ for any fiber $X$ of $f$. The article has two major messages. First, the most important…

Algebraic Geometry · Mathematics 2007-05-23 A. Dimca , A. Nemethi

Consider a polynomial of large degree n whose coefficients are independent, identically distributed, nondegenerate random variables having zero mean and finite moments of all orders. We show that such a polynomial has exactly k real zeros…

Probability · Mathematics 2017-04-03 Amir Dembo , Bjorn Poonen , Qi-Man Shao , Ofer Zeitouni

Given a symmetric variety Y defined over the rationals and a non-zero polynomial with integer coefficients, we use techniques from homogeneous dynamics to establish conditions under which the polynomial can be made r-free for a Zariski…

Number Theory · Mathematics 2017-06-14 T. D. Browning , A. Gorodnik

In 1970, B.A. Asner, Jr., proved that for a real quasi-stable polynomial, i.e., a polynomial whose zeros lie in the \emph{closed} left half-plane of the complex plane, its finite Hurwitz matrix is totally nonnegative, i.e., all its minors…

Classical Analysis and ODEs · Mathematics 2025-07-01 Mohammad Adm , Jürgen Garloff , Mikhail Tyaglov

To compute solutions of sparse polynomial systems efficiently we have to exploit the structure of their Newton polytopes. While the application of polyhedral methods naturally excludes solutions with zero components, an irreducible…

Symbolic Computation · Computer Science 2014-05-05 Danko Adrovic , Jan Verschelde

Let $M$ be a strictly convex smooth connected hypersurface in $\mathbb R^n$ and $\widehat{M}$ its convex hull. We say that $M$ is locally polynomially integrable if the $(n-1)-$ dimensional volumes of the sections of $\widehat M$ by…

Metric Geometry · Mathematics 2021-03-03 Mark Agranovsky

The computation of the sparse principal component of a matrix is equivalent to the identification of its principal submatrix with the largest maximum eigenvalue. Finding this optimal submatrix is what renders the problem…

Information Theory · Computer Science 2013-12-23 Megasthenis Asteris , Dimitris S. Papailiopoulos , George N. Karystinos

We prove that every complete, minimally immersed submanifold $f\: M^n \to \mathbb{S}^{n+p}$ whose second fundamental form satisfies $|A|^2 \le np/(2p-1)$, is either totally geodesic, or (a covering of) a Clifford torus or a Veronese surface…

Differential Geometry · Mathematics 2024-10-15 Marco Magliaro , Luciano Mari , Fernanda Roing , Andreas Savas-Halilaj

Let ${\mathbb F}$ be an arbitrary field. We consider a commutative, non-associative, $4$-dimensional algebra ${\mathfrak M}$ of the rock, the paper and the scissors with unit over ${\mathbb F}$ and we prove that the image over ${\mathfrak…

Rings and Algebras · Mathematics 2020-06-09 Sergey Malev , Coby Pines

Let $f(z)$ be in $1+z\mathbb{Q}[[z]]$ and $\mathcal{S}$ be an infinite set of prime numbers such that, for all $p\in\mathcal{S}$, we can reduce $f(z)$ modulo $p$. We let $f(z)_{\mid p}$ denote the reduction of $f(z)$ modulo $p$. Generally,…

Number Theory · Mathematics 2023-02-10 Daniel Vargas Montoya