Loading...
Please wait, while we are loading the content...
Similar Documents
Degree Bounds for Gr\"obner Bases in Algebras of Solvable Type
| Content Provider | arXiv |
|---|---|
| Author | Aschenbrenner, Matthias Leykin, Anton |
| Date of Submission | 2008-11-18 |
| 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). |
| Related Links | https://arxiv.org/pdf/0710.4945.pdf |
| Page Count | 36 |
| arXiv | 0710.4945 |
| Language | English |
| Access Restriction | Open |
| Subject Keyword | Mathematics - Commutative Algebra Mathematics - Rings and Algebras Mathematics Computational aspects of associative rings Polynomial ideals, Gröbner bases |
| Content Type | Text |
| Resource Type | Article |
| Subject | Mathematics |
