Counting affine roots of polynomial systems via pointed Newton polytopes
From MaRDI portal
Publication:2565193
DOI10.1006/jcom.1996.0009zbMath0885.12007MaRDI QIDQ2565193
J. Maurice Rojas, Xiao Shen Wang
Publication date: 7 April 1998
Published in: Journal of Complexity (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1006/jcom.1996.0009
52B11: (n)-dimensional polytopes
14M25: Toric varieties, Newton polyhedra, Okounkov bodies
30C15: Zeros of polynomials, rational functions, and other analytic functions of one complex variable (e.g., zeros of functions with bounded Dirichlet integral)
Related Items
The BKK root count in $\mathbf {C}^n$, Bernstein's theorem in affine space, Deformation techniques for sparse systems, How to count efficiently all affine roots of a polynomial system, Toric intersection theory for affine root counting, Numerical homotopies to compute generic points on positive dimensional algebraic sets, Solving degenerate sparse polynomial systems faster, Finding all isolated zeros of polynomial systems in \(\mathbb{C}^n\) via stable mixed volumes, Rational univariate reduction via toric resultants