Toric intersection theory for affine root counting
From MaRDI portal
Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Numerical computation of solutions to systems of equations (65H10) Mixed volumes and related topics in convex geometry (52A39) Enumerative problems (combinatorial problems) in algebraic geometry (14N10)
Abstract: Given any polynomial system with fixed monomial term structure, we give explicit formulae for the generic number of roots with specified coordinate vanishing restrictions. For the case of affine space minus an arbitrary union of coordinate hyperplanes, these formulae are also the tightest possible upper bounds on the number of isolated roots. We also characterize, in terms of sparse resultants, precisely when these upper bounds are attained. Finally, we reformulate and extend some of the prior combinatorial results of the author on which subsets of coefficients must be chosen generically for our formulae to be exact. Our underlying framework provides a new toric variety setting for computational intersection theory in affine space minus an arbitrary union of coordinate hyperplanes. We thus show that, at least for root counting, it is better to work in a naturally associated toric compactification instead of always resorting to products of projective spaces.
Recommendations
Cites work
- scientific article; zbMATH DE number 3887879 (Why is no real title available?)
- scientific article; zbMATH DE number 3859276 (Why is no real title available?)
- scientific article; zbMATH DE number 3937328 (Why is no real title available?)
- scientific article; zbMATH DE number 3680652 (Why is no real title available?)
- scientific article; zbMATH DE number 108068 (Why is no real title available?)
- scientific article; zbMATH DE number 192947 (Why is no real title available?)
- scientific article; zbMATH DE number 3514184 (Why is no real title available?)
- scientific article; zbMATH DE number 3554399 (Why is no real title available?)
- scientific article; zbMATH DE number 3572315 (Why is no real title available?)
- scientific article; zbMATH DE number 3601710 (Why is no real title available?)
- scientific article; zbMATH DE number 1305087 (Why is no real title available?)
- scientific article; zbMATH DE number 503188 (Why is no real title available?)
- scientific article; zbMATH DE number 503395 (Why is no real title available?)
- scientific article; zbMATH DE number 575960 (Why is no real title available?)
- scientific article; zbMATH DE number 589128 (Why is no real title available?)
- scientific article; zbMATH DE number 704831 (Why is no real title available?)
- scientific article; zbMATH DE number 718142 (Why is no real title available?)
- scientific article; zbMATH DE number 1008376 (Why is no real title available?)
- scientific article; zbMATH DE number 1104295 (Why is no real title available?)
- scientific article; zbMATH DE number 2157079 (Why is no real title available?)
- scientific article; zbMATH DE number 953040 (Why is no real title available?)
- scientific article; zbMATH DE number 835749 (Why is no real title available?)
- A Polyhedral Method for Solving Sparse Polynomial Systems
- A Product-Decomposition Bound for Bezout Numbers
- A convex geometric approach to counting the roots of a polynomial system
- Asymptotically Fast Triangularization of Matrices over Rings
- Bernstein's theorem in affine space
- Bézout number calculations for multi-homogeneous polynomial systems
- Chow polytopes and general resultants
- Convex Bodies The Brunn-MinkowskiTheory
- Counting affine roots of polynomial systems via pointed Newton polytopes
- Discriminants of polynomials in several variables
- Efficient incremental algorithms for the sparse resultant and the mixed volume
- Mixed-volume computation by dynamic lifting applied to polynomial system solving
- Multigraded resultants of Sylvester type
- NEWTON POLYHEDRA AND AN ALGORITHM FOR COMPUTING HODGE–DELIGNE NUMBERS
- Newton polyhedra and toroidal varieties
- On The Complexity of Computing Mixed Volumes
- On the Newton polytope of the resultant
- Polyhedral end games for polynomial continuation
- Product formulas for resultants and Chow forms
- Solving degenerate sparse polynomial systems faster
- THE GEOMETRY OF TORIC VARIETIES
- The BKK root count in $\mathbf {C}^n$
- The number of roots of a system of equations
- Toric intersection theory for affine root counting
- Toroidal embeddings. I
- Worst-Case Complexity Bounds on Algorithms for Computing the Canonical Structure of Finite Abelian Groups and the Hermite and Smith Normal Forms of an Integer Matrix
Cited in
(17)- Matrices in elimination theory
- Numerical homotopies to compute generic points on positive dimensional algebraic sets
- Tropical resultants for curves and stable intersection
- On Toric Orbits in the Affine Sieve
- Discrete Invariants of Generically Inconsistent Systems of Laurent Polynomials
- Zero-Hopf bifurcation of limit cycles in certain differential systems
- How to count efficiently all affine roots of a polynomial system
- Sparse resultant of composed polynomials. I: Mixed-unmixed case.
- Unmixing the mixed volume computation
- Toric intersection theory for affine root counting
- Rational univariate reduction via toric resultants
- Cayley-Dixon projection operator for multi-univariate composed polynomials
- Solving degenerate sparse polynomial systems faster
- Counting solutions to binomial complete intersections
- How many zeroes? Counting solutions of systems of polynomials via toric geometry at infinity
- Elimination theory and Newton polytopes
- scientific article; zbMATH DE number 5251651 (Why is no real title available?)
This page was built for publication: Toric intersection theory for affine root counting
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1295703)