Counting affine roots of polynomial systems via pointed Newton polytopes

DOI10.1006/jcom.1996.0009zbMath0885.12007OpenAlexW2080023394MaRDI 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

zbMATH Keywords

toric varietypolynomial systemsNewton polytopeshomotopyroot countingBKK bound

Mathematics Subject Classification ID

Related Items (15)

Global multiplicity, special closure and non-degeneracy of gradient maps ⋮ Computing isolated roots of sparse polynomial systems in affine space ⋮ Bernstein's theorem in affine space ⋮ Elimination for generic sparse polynomial systems ⋮ Numerical algebraic geometry: a new perspective on gauge and string theories ⋮ Rational univariate reduction via toric resultants ⋮ Solving degenerate sparse polynomial systems faster ⋮ Finding all isolated zeros of polynomial systems in \(\mathbb{C}^n\) via stable mixed volumes ⋮ The BKK root count in $\mathbf {C}^n$ ⋮ Deformation techniques for sparse systems ⋮ How to count efficiently all affine roots of a polynomial system ⋮ MULTIPLICITY AND ŁOJASIEWICZ EXPONENT OF GENERIC LINEAR SECTIONS OF MONOMIAL IDEALS ⋮ Toric intersection theory for affine root counting ⋮ On the multiplicity of isolated roots of sparse polynomial systems ⋮ Numerical homotopies to compute generic points on positive dimensional algebraic sets

This page was built for publication: Counting affine roots of polynomial systems via pointed Newton polytopes