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 and are two real polynomials, any real function of the form , has at most roots in the interval . As a consequence, we obtain an upper bound on the number of positive solutions to a real polynomial system in two variables where has three monomials terms, and has 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 .
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!