Polynomial systems supported on circuits and dessins d'enfants

DOI10.1112/JLMS/JDL013MaRDI QIDQ5297563zbMATHOpenAlexFDO

Authors Frédéric Bihan

Publication date 12 July 2007

Published in Journal of the London Mathematical Society (Search for Journal in Brave)

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

zbMATH Keywords

polynomial systems of equationsnumber of real roots

Mathematics Subject Classification ID

Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Real algebraic sets (14P05) Polynomials in real and complex fields: location of zeros (algebraic theorems) (12D10)

Abstract: We study polynomial systems whose equations have as common support a set C of n+2 points in Z^n called a circuit. We find a bound on the number of real solutions to such systems which depends on n, the dimension of the affine span of the minimal affinely dependent subset of C, and the "rank modulo 2" of C. We prove that this bound is sharp by drawing so-called dessins d'enfant on the Riemann sphere. We also obtain that the maximal number of solutions with positive coordinates to systems supported on circuits in Z^n is n+1, which is very small comparatively to the bound given by the Khovanskii fewnomial theorem.

Recommendations

• Maximally positive polynomial systems supported on circuits
• Characterization of circuits supporting polynomial systems with the maximal number of positive solutions
• Polynomial systems with few real zeroes
• New fewnomial upper bounds from Gale dual polynomial systems
• Descartes' rule of signs for polynomial systems supported on circuits

Cites work

• scientific article; zbMATH DE number 701753 (Why is no real title available?)
• Counting real connected components of trinomial curve intersections and \(m\)-nomial hypersurfaces
• Lower bounds for real solutions to sparse polynomial systems
• Polynomial systems with few real zeroes
• Real plane algebraic curves with asymptotically maximal number of even ovals
• Riemann existence theorem and construction of real algebraic curves.
• TOPOLOGICAL CLASSIFICATION OF GENERIC REAL RATIONAL FUNCTIONS

Cited in

(17)

• Amoebas of genus at most one
• Constructing polynomial systems with many positive solutions using tropical geometry
• Gale duality for complete intersections
• Bounds on the number of solutions of polynomial systems and the Betti numbers of real piecewise algebraic hypersurfaces
• Systems of polynomials with at least one positive real zero
• Polynomial systems with few real zeroes
• Anti-Vandermonde systems and plane trees
• Fewnomial bounds for completely mixed polynomial systems
• Characterization of circuits supporting polynomial systems with the maximal number of positive solutions
• A Polyhedral Method for Sparse Systems with Many Positive Solutions
• Coamoebas of polynomials supported on circuits
• scientific article; zbMATH DE number 5251651 (Why is no real title available?)
• Topological types of real regular Jacobian elliptic surfaces
• On the number of real zeros of random fewnomials
• Geometry of the signed support of a multivariate polynomial and Descartes' rule of signs
• A sharp bound on the number of real intersection points of a sparse plane curve with a line
• Maximally positive polynomial systems supported on circuits

This page was built for publication: Polynomial systems supported on circuits and dessins d'enfants

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