Dimension-Dependent Upper Bounds for Grobner Bases
Abstract
We improve certain degree bounds for Grobner bases of polynomial ideals in generic position. We work exclusively in deterministically verifiable and achievable generic positions of a combinatorial nature, namely either strongly stable position or quasi stable position. Furthermore, we exhibit new dimension- (and depth-)dependent upper bounds for the Castelnuovo-Mumford regularity and the degrees of the elements of the reduced Grobner basis (w.r.t. the degree reverse lexicographical ordering) of a homogeneous ideal in these positions.
- Publication:
-
arXiv e-prints
- Pub Date:
- May 2017
- DOI:
- 10.48550/arXiv.1705.02776
- arXiv:
- arXiv:1705.02776
- Bibcode:
- 2017arXiv170502776H
- Keywords:
-
- Computer Science - Symbolic Computation;
- Mathematics - Commutative Algebra;
- Mathematics - Algebraic Geometry
- E-Print:
- 8 pages, to be published in the proceedings of ISSAC'17