Characterization of circuits supporting polynomial systems with the maximal number of positive solutions

DOI10.1007/S00454-017-9897-4MaRDI QIDQ2408211zbMATH OpenOpenAlexFDO

Authors Boulos El Hilany

Publication date 10 October 2017

Published in Discrete \& Computational Geometry (Search for Journal in Brave)

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

zbMATH Keywords

polynomial systemscircuitsdessins d'enfantcombinatorial patchworkingtheory of fewnomials

Mathematics Subject Classification ID

Topology of real algebraic varieties (14P25) Solving polynomial systems; resultants (13P15) Dessins d'enfants theory (14H57)

Abstract: A polynomial system with $n$ equations in $n$ variables supported on a set $mathcalWsubsetmathbb{R}^n$ of $n+2$ points has at most $n+1$ non-degenerate positive solutions. Moreover, if this bound is reached, then $mathcalW$ is minimally affinely dependent, in other words, it is a circuit in $mathbb{R}^n$. For any positive integer number $n$, we determine all circuits $mathcalWsubsetmathbb{R}^n$ which can support a polynomial system with $n+1$ non-degenerate positive solutions. Restrictions on such circuits $mathcalW$ are obtained using Grothendieck's real dessins d'enfant, while polynomial systems with $n+1$ non-degenerate positive solutions are constructed using Viro's combinatorial patchworking.

Recommendations

• Maximally positive polynomial systems supported on circuits
• scientific article; zbMATH DE number 1052837
• A Positivstellensatz for sums of nonnegative circuit polynomials
• Polynomial systems supported on circuits and dessins d'enfants
• Nonnegative Polynomials and Circuit Polynomials
• On coefficients of circuit polynomials and characteristic polynomials
• Certifying polynomials for AC^0(parity) circuits, with applications
• On the number of solutions of polynomial systems
• Counting positive solutions for polynomial systems with real coefficients
• scientific article; zbMATH DE number 1151814

Cites work

• scientific article; zbMATH DE number 3920658 (Why is no real title available?)
• scientific article; zbMATH DE number 711287 (Why is no real title available?)
• A sharp bound on the number of real intersection points of a sparse plane curve with a line
• Counting real connected components of trinomial curve intersections and m-nomial hypersurfaces
• Descartes' rule of signs for polynomial systems supported on circuits
• Fewnomial systems with many roots, and an Adelic Tau Conjecture
• Gale duality for complete intersections
• Maximally positive polynomial systems supported on circuits
• New fewnomial upper bounds from Gale dual polynomial systems
• Polynomial systems supported on circuits and dessins d'enfants
• 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.

Cited in

(6)

• Polynomial systems supported on circuits and dessins d'enfants
• Certifying polynomials for AC^0(parity) circuits, with applications
• Optimal Descartes' rule of signs for systems supported on circuits
• Polynomial systems with few real zeroes
• scientific article; zbMATH DE number 1052837 (Why is no real title available?)
• Maximally positive polynomial systems supported on circuits

This page was built for publication: Characterization of circuits supporting polynomial systems with the maximal number of positive solutions

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