Abstract
The stable mixed volume of the Newton polytopes of a polynomial system is defined and shown to equal (genetically) the number of zeros in affine space Cn. This result refines earlier bounds by Rojas, Li, and Wang [5], [7], [8]. The homotopies in [4], [9], and [10] extend naturally to a computation of all isolated zeros in Cn
Article PDF
Similar content being viewed by others
Avoid common mistakes on your manuscript.
References
D. N. Bernstein: The number of roots of a system of equations,Functional Analysis and Its Applications 9 (1975), 1–4.
T. Bonnesen and W. Fenchel:Theory of Convex Bodies, BCS Associates, Moscow, ID, 1987.
D. Eisenbud and B. Sturmfels: Finding sparse systems of parameters,Journal of Pure and Applied Algebra 94 (1994), 143–157.
B. Huber and B. Sturmfels: A polyhedral method for solving sparse polynomial systems,Mathematics of Computation, 64 (1995), 1541–1555.
T. Y. Li and X. Wang: The BKK root count in Cn,Mathematics of Computation, to appear.
J. Maurer: Puiseux expansions for space curves,Manuscripta Mathematica 32 (1980), 91–100.
M. Rojas: A convex geometrical approach to counting the roots of a polynomial system.Theoretical Computer Science 133 (1994), 105–140.
M. Rojas and X. Wang: Counting affine roots of polynomial systems via pointed Newton polytopes,Journal of Complexity, to appear.
J. Verscheide, P. Verlinden, and R. Cools: Homotopies exploiting Newton polytopes for solving sparse polynomial systems,SIAM Journal on Numerical Analysis, 31(1994), 915–930.
J. Verscheide, K. Gatermann, and R. Cools: Mixed volume computation by dynamic lifting applied to polynomial system solving,Discrete and Computational Geometry, to appear.
Author information
Authors and Affiliations
Corresponding author
Additional information
This research was supported by the David and Lucile Packard Foundation and the National Science Foundation.
Rights and permissions
About this article
Cite this article
Huber, B., Sturmfels, B. Bernstein’s theorem in affine space. Discrete Comput Geom 17, 137–141 (1997). https://doi.org/10.1007/BF02770870
Received:
Revised:
Issue Date:
DOI: https://doi.org/10.1007/BF02770870