Table of Contents
Fetching ...

Optimal Bounds for the Number of Pieces of Near-Circuit Hypersurfaces

Weixun Deng, J. Maurice Rojas, Cordelia Russell

TL;DR

The paper resolves an open Fewnomial Theory question by proving that honest $n$-variate $(n+3)$-nomials with a positive-volume Newton polytope have at most $3$ connected components in their positive real zero set $Z_+(f)$. The authors develop and deploy a sophisticated framework based on real exponential sums, signed $\mathcal{A}$-discriminants, and their reduced contours, together with Gale duals and Horn–Kapranov uniformization, to reduce the problem to a planar discriminant curve $\Gamma_\varepsilon(\mathcal{A},B)$ whose cusps govern isotopy types. Central to the argument are Morse-theoretic analyses of Hessians along discriminant curves, enabling precise tracking of how the number of pieces changes (or remains invariant) as coefficients vary across chambers; the changes are shown to occur only at cusps and are tightly controlled by Hessian indices. The results extend to exponential sums with real exponents and provide a toolkit—cuspidal structure, reduced chamber stratification, and Hessian-sign analysis—that can be applied to broader quantitative geometric problems in real algebraic geometry.

Abstract

Suppose $f$ is a polynomial in $n$ variables with real coefficients, exactly $n+k$ monomial terms, and Newton polytope of positive volume. Estimating the number of connected components of the positive zero set of $f$ 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 $3$ when $k\!=\!3$, 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 $\mathcal{A}$-discriminant curves, which should be of use for other quantitative geometric problems.

Optimal Bounds for the Number of Pieces of Near-Circuit Hypersurfaces

TL;DR

The paper resolves an open Fewnomial Theory question by proving that honest -variate -nomials with a positive-volume Newton polytope have at most connected components in their positive real zero set . The authors develop and deploy a sophisticated framework based on real exponential sums, signed -discriminants, and their reduced contours, together with Gale duals and Horn–Kapranov uniformization, to reduce the problem to a planar discriminant curve whose cusps govern isotopy types. Central to the argument are Morse-theoretic analyses of Hessians along discriminant curves, enabling precise tracking of how the number of pieces changes (or remains invariant) as coefficients vary across chambers; the changes are shown to occur only at cusps and are tightly controlled by Hessian indices. The results extend to exponential sums with real exponents and provide a toolkit—cuspidal structure, reduced chamber stratification, and Hessian-sign analysis—that can be applied to broader quantitative geometric problems in real algebraic geometry.

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.

Paper Structure

This paper contains 8 sections, 25 theorems, 39 equations.

Key Result

Theorem 1.1

Let $f$ be an honest real $n$-variate $(n+3)$-nomial. Then the number of pieces of $Z_+(f)$ is at most 3.

Theorems & Definitions (35)

  • Theorem 1.1
  • Example 1.2
  • Remark 1.3
  • Proposition 2.1
  • Remark 2.2
  • Lemma 2.3
  • Lemma 2.4
  • Proposition 2.5
  • Lemma 2.6
  • Lemma 2.7
  • ...and 25 more