English

Degree bounds for Gr\"{o}bner bases of modules

Commutative Algebra 2022-04-22 v3

Abstract

Let FF be a non-negatively graded free module over a polynomial ring K[x1,,xn]\mathbb{K}[x_1,\dots,x_n] generated by mm basis elements. Let MM be a submodule of FF generated by elements in FF with degrees bounded by DD and dim F/MF/M=rr. We prove that if MM is graded, the degree of the reduced Gr\"{o}bner basis of MM for any term order is bounded by 2[1/2((Dm)nrm+D)]2r12\left[1/2((Dm)^{n-r}m+D) \right]^{2^{r-1}}. If MM is not graded, the bound is 2[1/2((Dm)(nr)2m+D)]2r2\left[1/2((Dm)^{(n-r)^2}m+D) \right]^{2^{r}}. This is a generalization of Dub\'{e}(1990) and Mayr-Ritscher(2013)'s bounds for ideals in a polynomial ring.

Keywords

Cite

@article{arxiv.1905.07517,
  title  = {Degree bounds for Gr\"{o}bner bases of modules},
  author = {Yihui Liang},
  journal= {arXiv preprint arXiv:1905.07517},
  year   = {2022}
}

Comments

There is an error in the proof of lemma 49 in version 2. To replace it, we quote a similar lemma with a larger bound (lemma 39 in this version)