pith. sign in

arxiv: 1705.02776 · v1 · pith:RDPR6R77new · submitted 2017-05-08 · 💻 cs.SC · math.AC· math.AG

Dimension-Dependent Upper Bounds for Grobner Bases

classification 💻 cs.SC math.ACmath.AG
keywords boundsgrobnerpositionbasesdegreegenericpositionsstable
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.