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

TL;DR
This paper characterizes the specific circuits in real n-dimensional space that support polynomial systems with the maximum number of positive solutions, using advanced geometric and combinatorial methods.
Contribution
It identifies all circuits capable of supporting polynomial systems with n+1 positive solutions, advancing understanding of polynomial system solution bounds.
Findings
All such circuits are characterized for any positive integer n.
Restrictions on circuits are derived using Grothendieck's dessins d'enfant.
Constructive examples are provided via Viro's patchworking.
Abstract
A polynomial system with equations in variables supported on a set of points has at most non-degenerate positive solutions. Moreover, if this bound is reached, then is minimally affinely dependent, in other words, it is a circuit in . For any positive integer number , we determine all circuits which can support a polynomial system with non-degenerate positive solutions. Restrictions on such circuits are obtained using Grothendieck's real dessins d'enfant, while polynomial systems with non-degenerate positive solutions are constructed using Viro's combinatorial patchworking.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
