On the Relation Between Gröbner and Pommaret Bases
✍ Scribed by Daniel Mall
- Publisher
- Springer
- Year
- 1998
- Tongue
- English
- Weight
- 104 KB
- Volume
- 9
- Category
- Article
- ISSN
- 0938-1279
No coin nor oath required. For personal study only.
📜 SIMILAR VOLUMES
In this paper, the complexity of the conversion problem for Gröbner bases is investigated. It is shown that for adjacent Gröbner bases F and G, the maximal degree of the polynomials in G, denoted by deg(G), is bounded by a quadratic polynomial in deg(F ). For non-adjacent Gröbner bases, however, the
Let R be a Noetherian commutative ring with identity, K a field and π a ring homomorphism from R to K. We investigate for which ideals in R[x 1 , . . . , xn] and admissible orders the formation of leading monomial ideals commutes with the homomorphism π.
Standard noncommutative Grobner basis procedures are used for computing ïdeals of free noncommutative polynomial rings over fields. This paper describes Grobner basis procedures for one-sided ideals in finitely presented noncommuta-ẗive algebras over fields. The polynomials defining a K-algebra A as