English

Improved fewnomial upper bounds from Wronskians and dessins d'enfant

Algebraic Geometry 2024-09-04 v1 Combinatorics Functional Analysis

Abstract

We use Grothendieck's dessins d'enfant to show that if PP and QQ are two real polynomials, any real function of the form xα(1x)βPQx^\alpha(1-x)^{\beta} P - Q, has at most degP+degQ+2\deg P +\deg Q + 2 roots in the interval ]0, 1[]0,~1[. As a consequence, we obtain an upper bound on the number of positive solutions to a real polynomial system f=g=0f=g=0 in two variables where ff has three monomials terms, and gg has tt 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 tt.

Keywords

Cite

@article{arxiv.2409.01651,
  title  = {Improved fewnomial upper bounds from Wronskians and dessins d'enfant},
  author = {Boulos El Hilany and Sébastien Tavenas},
  journal= {arXiv preprint arXiv:2409.01651},
  year   = {2024}
}

Comments

15 pages, 5 figures, part of Section 3 is a revised version of Section 3 from the ArXiv submission 1512.05688, comments are welcome!