Dimension Results for Extremal-Generic Polynomial Systems over Complete Toric Varieties
Preprint
Abstract
We study polynomial systems with prescribed monomial supports in the Cox rings of toric varieties built from complete polyhedral fans. We present combinatorial formulas for the dimensions of their associated subvarieties under genericity assumptions on the coefficients of the polynomials. Using these formulas, we identify at which degrees generic systems in polytopal algebras form regular sequences. Our motivation comes from sparse elimination theory, where knowing the expected dimension of these subvarieties leads to specialized algorithms and to large speed-ups for solving sparse polynomial systems. As a special case, we classify the degrees at which regular sequences defined by weighted homogeneous polynomials can be found, answering an open question in the Gröbner bases literature. We also show that deciding whether a sparse system is generically a regular sequence in a polytopal algebra is hard from the point of view of theoretical computational complexity.Keywords
All Related Versions
This publication has 12 references indexed in Scilit:
- Generic root counts and flatness in tropical geometryJournal of the London Mathematical Society, 2025
- Toric eigenvalue methods for solving sparse polynomial systemsMathematics of Computation, 2022
- Unmixing the Mixed Volume ComputationDiscrete & Computational Geometry, 2019
- Do most polynomials generate a prime ideal?Journal of Algebra, 2016
- Affine solution sets of sparse polynomial systemsJournal of Symbolic Computation, 2013
- The expected number of real roots of a multihomogeneous system of polynomial equationsAmerican Journal of Mathematics, 2002
- Computing Mixed Discriminants, Mixed Volumes, and PermanentsDiscrete & Computational Geometry, 1997
- On the Newton Polytope of the ResultantJournal of Algebraic Combinatorics, 1994
- A homotopy for solving general polynomial systems that respects m-homogeneous structuresApplied Mathematics and Computation, 1987
- The number of roots of a system of equationsFunctional Analysis and Its Applications, 1975