English
Related papers

Related papers: New fewnomial upper bounds from Gale dual polynomi…

200 papers

This paper develops a construction of families of $ U(1)^{n-2} $-invariant special Lagrangian $ n $-folds in $ \mathbb{C}^{n} $, extending the analytic framework introduced by Joyce ($ n = 3 $) to arbitrary dimension. By reducing the…

Differential Geometry · Mathematics 2026-02-24 Mia S. L. Beard

We study the minimization of fixed-degree polynomials over the simplex. This problem is well-known to be NP-hard, as it contains the maximum stable set problem in graph theory as a special case. In this paper, we consider a rational…

Optimization and Control · Mathematics 2014-07-09 Etienne de Klerk , Monique Laurent , Zhao Sun

We present a branch-and-bound algorithm to improve the lower bounds obtained by SONC/SAGE. The running time is fixed-parameter tractable in the number of variables. Furthermore, we describe a new heuristic to obtain a candidate for the…

Optimization and Control · Mathematics 2021-06-01 Henning Seidler

We review non-autonomous Hamiltonian systems, polynomial in two dependent variables, with the property that all of their solutions are meromorphic functions in the complex plane. These are related to known Hamiltonian systems with the…

Exactly Solvable and Integrable Systems · Physics 2026-05-21 Marta Dell'Atti , Thomas Kecker

We present yet another algebraic proof of the unimodality of the binomial coefficients.

Combinatorics · Mathematics 2010-04-19 Murali K. Srinivasan

We show that for each n-tuple of positive rational integers (a_1,..,a_n) there are sets of primes S of arbitrarily large cardinality s such that the solutions of the equation a_1x_1+...+a_nx_n=1 with the x_i all S-units are not contained in…

Number Theory · Mathematics 2007-05-23 J. -H. Evertse , P. Moree , C. L. Stewart , R. Tijdeman

Given a real univariate degree $d$ polynomial $P$, the numbers $pos_k$ and $neg_k$ of positive and negative roots of $P^{(k)}$, $k=0$, $\ldots$, $d-1$, must be admissible, i.e. they must satisfy certain inequalities resulting from Rolle's…

Classical Analysis and ODEs · Mathematics 2020-12-09 Hassen Cheriha , Yousra Gati , Vladimir Petrov Kostov

Let ${\mathcal B}=\{b_i \}_{i=1}^\infty$ be a fixed sequence of pairwise distinct elements of a number field $k$. Given the integers $2\leq s \leq r$, assuming a quantitative version of Vojta's conjecture on the bounded degree algebraic…

Number Theory · Mathematics 2023-12-04 Sajad Salami

We investigate deformations of Milnor algebras of smooth homogeneous polynomials, and prove in particular that any smooth degree $d$ homogeneous polynomial in $n+1$ variables that is not of Sebastiani-Thom type is determined by the degree…

Algebraic Geometry · Mathematics 2019-10-08 Zhenjian Wang

In this paper, we show that if $k\geq 6$ and $k \equiv 2 \pmod 4$, then there exists an almost resolvable $k$-cycle system of order $2kt+1$ for all $t\ge 1$ except possibly for $t=2$ and $k\geq 14$. Thus we give a partial solution to an…

Combinatorics · Mathematics 2018-04-30 L. Wang , H. Cao

We consider the polynomial equation $$X^n + a_{n-1}\cdot X^{n-1} + \dots + a_1 \cdot X + a_0 \cdot I = O,$$ over $(2 \times 2)$-matrices $X$ with the real entries, where $I$ is the identity matrix, $O$ is the null matrix, $a_i \in \mathbb…

Rings and Algebras · Mathematics 2025-06-10 Vitalij A. Chatyrko , Alexandre Karassev

We characterize the sets of solvability for Hermite multivariate interpolation problems when the sum of multiplicities is at most $2n + 2$, with $n$ the degree of the polynomial space. This result extends an earlier theorem (2000) by one of…

Numerical Analysis · Mathematics 2025-10-13 Hakop Hakopian , Anush Khachatryan

In 1967, Gr\"unbaum conjectured that the function $$ \phi_k(d+s,d):=\binom{d+1}{k+1}+\binom{d}{k+1}-\binom{d+1-s}{k+1},\; \text{for $2\le s\le d$} $$ provides the minimum number of $k$-faces for a $d$-dimensional polytope (abbreviated as a…

Combinatorics · Mathematics 2025-01-24 Guillermo Pineda-Villavicencio , Jie Wang , David Yost

Feldman and Karlin conjectured that the number of isolated fixed points for deterministic models of viability selection and recombination among n possible haplotypes has an upper bound of 2^n - 1. Here a proof is provided. The upper bound…

Populations and Evolution · Quantitative Biology 2013-02-04 Lee Altenberg

For positive integers $n$, the truncated binomial expansions of $(1+x)^n$ which consist of all the terms of degree $\le r$ where $1 \le r \le n-2$ appear always to be irreducible. For fixed $r$ and $n$ sufficiently large, this is known to…

Number Theory · Mathematics 2018-03-08 Michael Filaseta , Richard Moy

Recently new solvable systems of nonlinear evolution equations -- including ODEs, PDEs and systems with discrete time -- have been introduced. These findings are based on certain convenient formulas expressing the $k$-th time-derivative of…

Mathematical Physics · Physics 2018-06-21 Oksana Bihun , Francesco Calogero

We give an improved polynomial bound on the complexity of the equation solvability problem, or more generally, of finding the value sets of polynomials over finite nilpotent rings. Our proof depends on a result in additive combinatorics,…

Rings and Algebras · Mathematics 2018-09-19 Gyula Károlyi , Csaba Szabó

We consider the equality of the values of the $n$th and $k$th elementary symmetric polynomials of $n$ not necessarily distinct positive integers. For $k < n$, we prove that this equation always has a solution, but only finitely many…

Number Theory · Mathematics 2026-01-21 Sándor Z. Kiss , Csaba Sándor , Maciej Zakarczemny

Fix any algebraic extension $\mathbb K$ of the field $\mathbb Q$ of rationals. In this article we study exponential sets $V\subset \mathbb R^n$. Such sets are described by the vanishing of so called exponential polynomials, i.e.,…

Algebraic Geometry · Mathematics 2017-08-01 Cordian Riener , Nicolai Vorobjov

More than twenty-five years ago, Manickam, Miklos, and Singhi conjectured that for positive integers $n,k$ with $n \geq 4k$, every set of $n$ real numbers with nonnegative sum has at least $\binom{n-1}{k-1}$ $k$-element subsets whose sum is…

Combinatorics · Mathematics 2014-07-22 Ameera Chowdhury , Ghassan Sarkis , Shahriar Shahriari