Optimal Descartes' rule of signs for systems supported on circuits

DOI10.1007/S00208-021-02216-4MaRDI QIDQ832477zbMATH OpenOpenAlexFDO

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

Publication date 25 March 2022

Published in Mathematische Annalen (Search for Journal in Brave)

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

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)

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.

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

Cites work

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

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
• scientific article; zbMATH DE number 5251651 (Why is no real title available?)
• Geometry of the signed support of a multivariate polynomial and Descartes' rule of signs
• Descartes' rule of signs for polynomial systems supported on circuits
• scientific article; zbMATH DE number 1066972 (Why is no real title available?)

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)