Journal of Combinatorial Theory Series A
Expressing combinatorial problems by systems of polynomial equations and hilbert's nullstellensatz
Combinatorics, Probability and Computing
Betti numbers of polynomial hierarchical models for experimental designs
Annals of Mathematics and Artificial Intelligence
Hi-index | 0.00 |
We provide a polynomial time algorithm for computing the universal Grobner basis of any polynomial ideal having a finite set of common zeros in fixed number of variables. One ingredient of our algorithm is an effective construction of the state polyhedron of any member of the Hilbert scheme Hilb^d"n of n-long d-variate ideals, enabled by introducing the Hilbert zonotopeH^d"n and showing that it simultaneously refines all state polyhedra of ideals on Hilb^d"n.