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