Optimal Bounds for the Number of Pieces of Near-Circuit Hypersurfaces
Weixun Deng, J. Maurice Rojas, Cordelia Russell

TL;DR
This paper establishes a tight upper bound of three on the number of connected components of the positive zero set for certain sparse polynomials, advancing understanding in real algebraic geometry and exponential sums.
Contribution
It proves the first nontrivial bound for the number of components when the polynomial has exactly three additional monomials, extending Fewnomial Theory.
Findings
Number of components is at most 3 for polynomials with n+3 monomials.
Extends results to exponential sums with real exponents.
Provides a detailed analysis of $\\mathcal{A}$-discriminant curves.
Abstract
Suppose is a polynomial in variables with real coefficients, exactly monomial terms, and Newton polytope of positive volume. Estimating the number of connected components of the positive zero set of is a fundamental problem in real algebraic geometry, with applications in computational complexity and topology. We prove that the number of connected components is at most when , settling an open question from Fewnomial Theory. Our results also extend to exponential sums with real exponents. A key contribution here is a deeper analysis of the underlying -discriminant curves, which should be of use for other quantitative geometric problems.
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.
Taxonomy
TopicsComputational Geometry and Mesh Generation · Point processes and geometric inequalities · Polynomial and algebraic computation
