English

Degree Bounds for Gr\"obner Bases in Algebras of Solvable Type

Commutative Algebra 2008-11-19 v5 Rings and Algebras

Abstract

We establish doubly-exponential degree bounds for Gr\"obner bases in certain algebras of solvable type over a field (as introduced by Kandri-Rody and Weispfenning). The class of algebras considered here includes commutative polynomial rings, Weyl algebras, and universal enveloping algebras of finite-dimensional Lie algebras. For the computation of these bounds, we adapt a method due to Dub\'e based on a generalization of Stanley decompositions. Our bounds yield doubly-exponential degree bounds for ideal membership and syzygies, generalizing the classical results of Hermann and Seidenberg (in the commutative case) and Grigoriev (in the case of Weyl algebras).

Keywords

Cite

@article{arxiv.0710.4945,
  title  = {Degree Bounds for Gr\"obner Bases in Algebras of Solvable Type},
  author = {Matthias Aschenbrenner and Anton Leykin},
  journal= {arXiv preprint arXiv:0710.4945},
  year   = {2008}
}

Comments

36 pages; typos corrected