Optimal Descartes' rule of signs for systems supported on circuits

DOI10.1007/S00208-021-02216-4zbMATH Open1487.14129arXiv2010.09165OpenAlexW3169600249MaRDI QIDQ832477FDOQ832477

Authors: Frédéric Bihan, Alicia Dickenstein, Jens Forsgård 

Publication date: 25 March 2022

Published in: Mathematische Annalen (Search for Journal in Brave)

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.

Full work available at URL: https://arxiv.org/abs/2010.09165

Recommendations

• Descartes' rule of signs for polynomial systems supported on circuits
• Descartes' Rule of Signs Revisited
• Characterizations of the Optimal Descartes' Rules of Signs
• On Descartes' rules of signs and their exactness
• On generalizing Descartes' rule of signs to hypersurfaces

zbMATH Keywords

polynomial systemsparse systemDescartes' rule of signs

Mathematics Subject Classification ID

Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Real algebraic sets (14P05) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10) Computational real algebraic geometry (14Q30)

Cites Work

• Interpolation and approximation by polynomials
• Title not available (Why is that?)
• Title not available (Why is that?)
• The Cayley trick, lifting subdivisions and the Bohne-Dress theorem on zonotopal tilings
• Title not available (Why is that?)
• On the Newton polytope of the resultant
• Multivariate Descartes' rule
• New fewnomial upper bounds from Gale dual polynomial systems
• Descartes' rule of signs for polynomial systems supported on circuits
• Lower bounds for positive roots and regions of multistationarity in chemical reaction networks
• Characterization of circuits supporting polynomial systems with the maximal number of positive solutions

Cited In (8)

• Sign conditions for the existence of at least one positive solution of a sparse polynomial system
• Software for the Gale transform of fewnomial systems and a Descartes rule for fewnomials
• Polynomials that sign represent parity and Descartes' rule of signs
• On generalizing Descartes' rule of signs to hypersurfaces
• Title not available (Why is that?)
• Geometry of the signed support of a multivariate polynomial and Descartes' rule of signs
• Descartes' rule of signs for polynomial systems supported on circuits
• Title not available (Why is that?)

This page was built for publication: Optimal Descartes' rule of signs for systems supported on circuits

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q832477)