Toric intersection theory for affine root counting
From MaRDI portal
Toric varieties, Newton polyhedra, Okounkov bodies (14M25) Enumerative problems (combinatorial problems) in algebraic geometry (14N10) Mixed volumes and related topics in convex geometry (52A39) Lattice polytopes in convex geometry (including relations with commutative algebra and algebraic geometry) (52B20) Numerical computation of solutions to systems of equations (65H10)
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
- A convex geometric approach to counting the roots of a polynomial system
- A Polyhedral Method for Solving Sparse Polynomial Systems
- A Product-Decomposition Bound for Bezout Numbers
- 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
- 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?)
- 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 BKK root count in $\mathbf {C}^n$
- THE GEOMETRY OF TORIC VARIETIES
- 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
(20)- Tropical resultants for curves and stable intersection
- Cayley-Dixon projection operator for multi-univariate composed polynomials
- Elimination theory and Newton polytopes
- 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
- Sparse resultant of composed polynomials. I: Mixed-unmixed case.
- Matrices in elimination theory
- Solving degenerate sparse polynomial systems faster
- Unmixing the mixed volume computation
- Rational univariate reduction via toric resultants
- Counting affine roots of polynomial systems via pointed Newton polytopes
- On Toric Orbits in the Affine Sieve
- Discrete Invariants of Generically Inconsistent Systems of Laurent Polynomials
- How many zeroes? Counting solutions of systems of polynomials via toric geometry at infinity
- scientific article; zbMATH DE number 5251651 (Why is no real title available?)
- Zero-Hopf bifurcation of limit cycles in certain differential systems
- The tropical non-properness set of a polynomial map
- Around the topological classification problem of polynomial maps: a survey
- Counting solutions to binomial complete intersections
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)