arXiv · 2010.09165
Optimal Descartes' Rule of Signs for Circuits
Abstract
We present an optimal version of Descartes' rule of signs to bound the number of positive real roots of a sparse system of polynomial equations in n variables with n+2 monomials. This sharp upper bound is given in terms of the sign variation of a sequence associated to the exponents and the coefficients of the system.
Explore related subjects
Keep this discovery
Frédéric Bihan, Alicia Dickenstein, Jens Forsgård. 2020-10-19. Optimal Descartes' Rule of Signs for Circuits. https://arxiv.org/abs/2010.09165
Cite the original work for its findings. Save a collection to share your selection of sources.