Improved fewnomial upper bounds from Wronskians and dessins d'enfant

2024/09/03 by Hilany, Boulos El, Tavenas, Sébastien
#14P25 #14Q99 #30D30 #Algebraic Geometry (math.AG) #Combinatorics (math.CO) #FOS: Mathematics #Functional Analysis (math.FA)

paper · doi:10.48550/arxiv.2409.01651

Abstract

We use Grothendieck's dessins d'enfant to show that if P and Q are two real polynomials, any real function of the form x^α(1-x)^β P - Q, has at most °P +°Q + 2 roots in the interval ]0,~1[. As a consequence, we obtain an upper bound on the number of positive solutions to a real polynomial system f=g=0 in two variables where f has three monomials terms, and g has t terms. The approach we adopt for tackling this Fewnomial bound relies on the theory of Wronskians, which was used in Koiran et. al. (J. Symb. Comput., 2015) for producing the first upper bound which is polynomial in t.

Related

• Fewnomial bounds for completely mixed polynomial systems
• Bounds on the number of real solutions to polynomial equations
• Parametrized systems of generalized polynomial equations: first applications to fewnomials
• Counting positive intersection points of a trinomial and a T-nomial curves via Groethendieck's dessin d'enfant
• New Complexity Bounds for Certain Real Fewnomial Zero Sets