On the sharpness of fewnomial bounds and the number of components of fewnomial hypersurfaces

  • Frédéric Bihan
  • J. Maurice Rojast
  • Frank Sottile
Part of the The IMA Volumes in Mathematics and its Applications book series (IMA, volume 146)


We prove the existence of systems of n polynomial equations in n variables with a total of n+k+1 distinct monomial terms possessing \( \left\lfloor {\tfrac{{n + k}} {k}} \right\rfloor ^k \) nondegenerate positive solutions. This shows that the recent upper bound of \( \tfrac{{e^2 + 3}} {4}2^{\left( \begin{subarray}{l} k \\ 2 \end{subarray} \right)} n^k \) for the number of nondegenerate positive solutions has the correct order for fixed k and large n. We also adapt a method of Perrucci to show that there are fewer than \( \tfrac{{e^2 + 3}} {4}2^{\left( {\begin{array}{*{20}c} {k + 1} \\ 2 \\ \end{array} } \right)} 2^n n^{k + 1} \) connected components in a smooth hypersurface in the positive orthant of ℝ N defined by a polynomial with n+k+1 monomials, where n is the dimension of the affine span of the exponent vectors. Our results hold for polynomials with real exponents.

Key words

Fewnomials connected component 

AMS(MOS) subject classifications



Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. [1]
    R. BENEDETTI, F. LOESER, AND J.-J. RISLER, Bounding the number of connected components of a real algebraic set, Discrete Comput. Geom., 6 (1991), pp. 191–209.zbMATHCrossRefMathSciNetGoogle Scholar
  2. [2]
    F. BLHAN, Polynomial systems supported on circuits and dessins d’enfants, 2005. Journal of the London Mathematical Society, to appear.Google Scholar
  3. [3]
    F. BLHAN AND F. SOTTILE, New fewnomial upper bounds from Gale dual polynomial systems, 2006. Moscow Mathematical Journal, to appear, math.AG/0609544.Google Scholar
  4. [4]
    G.-M. GREUEL, G. PFISTER, AND H. SCHÖNEMANN, SINGULAR 3.0, A Computer Algebra System for Polynomial Computations, Centre for Computer Algebra, University of Kaiserslautern, 2005. Scholar
  5. [5]
    A. KHOVANSKII, A class of systems of transcendental equations, Dokl. Akad. Nauk. SSSR, 255 (1980), pp. 804–807.MathSciNetGoogle Scholar
  6. [6]
    -, Fewnomials, Trans, of Math. Monographs, 88, AMS, 1991.Google Scholar
  7. [7]
    T.-Y. LI, J.M. ROJAS, AND X. WANG, Counting real connected components of trinomial curve intersections and m-nomial hypersurfaces, Discrete Comput. Geom., 30 (2003), pp. 379–414.zbMATHMathSciNetGoogle Scholar
  8. [8]
    D. NAPOLETANI, A power function approach to Kouchnirenko’s conjecture, in Symbolic computation: solving equations in algebra, geometry, and engineering (South Hadley, MA, 2000), Vol. 286 of Contemp. Math., Amer. Math. Soc, Providence, RI, 2001, pp. 99–106.Google Scholar
  9. [9]
    D. PERRUCCI, Some bounds for the number of components of real zero sets of sparse polynomials, Discrete Comput. Geom., 34 (2005), pp. 475–495.zbMATHCrossRefMathSciNetGoogle Scholar
  10. [10]
    W. POHL AND M. WENK, solve.lib, 2006. A SINGULAR 3.0 library for Complex Solving of Polynomial Systems.Google Scholar

Copyright information

© Springer Science+Business Media, LLC 2008

Authors and Affiliations

  • Frédéric Bihan
    • 1
  • J. Maurice Rojast
    • 2
  • Frank Sottile
    • 2
  1. 1.Laboratoire de MathématiquesUniversité de SavoieLe Bourget-du-Lac CedexFrance
  2. 2.Department of MathematicsTexas A&M UniversityCollege StationUSA

Personalised recommendations