Hostname: page-component-848d4c4894-mwx4w Total loading time: 0 Render date: 2024-06-29T02:22:47.910Z Has data issue: false hasContentIssue false

Gröbner bases and products of coefficient rings

Published online by Cambridge University Press:  17 April 2009

Graham H. Norton
Affiliation:
Department of Mathematics, The University of Queensland, Queensland 4072, Australia
Ana Sӑlӑgean
Affiliation:
Department of Computer Science, Loughborough University, Leicestershire LE11 3TUUnited Kingdom
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the ‘Save PDF’ action button.

Suppose that A is a finite direct product of commutative rings. We show from first principles that a Gröbner basis for an ideal of A[x1,…,xn] can be easily obtained by ‘joining’ Gröbner bases of the projected ideals with coefficients in the factors of A (which can themselves be obtained in parallel). Similarly for strong Gröbner bases. This gives an elementary method of constructing a (strong) Gröbner basis when the Chinese Remainder Theorem applies to the coefficient ring and we know how to compute (strong) Gröbner bases in each factor.

Type
Research Article
Copyright
Copyright © Australian Mathematical Society 2002

References

[1]Adams, W. and Loustaunau, P., An introduction to Gröbner bases, Graduate Studies in Mathematics 3 (American Mathematical Society, Providence, R.I. 1994.).Google Scholar
[2]Becker, T. and Weispfenning, V., Gröbner bases, Graduate Texts in Mathematics 141 (Springer-Verlag, New York, 1993).CrossRefGoogle Scholar
[3]Norton, G.H. and Sӑlӑgean, A., ‘Strong Gröbner bases for polynomials over a principal ideal ring’, Bull. Austral. Math. Soc. 64 (2001), 505528.CrossRefGoogle Scholar
[4]Zariski, O. and Samuel, P., Commutative algebra, Graduate Texts in Mathematics 29, Volume 1 (Springer-Verlag, Heidelberg, New York, 1979).Google Scholar