Francis, Maria and Dukkipati, Ambedkar (2014) Reduced Grobner bases and Macaulay-Buchberger Basis Theorem over Noetherian rings. In: JOURNAL OF SYMBOLIC COMPUTATION, 65 . pp. 1-14.
PDF
jou_sym_com_65_1_2014.pdf - Published Version Restricted to Registered users only Download (326kB) | Request a copy |
Abstract
In this paper, we extend the characterization of Zx]/(f), where f is an element of Zx] to be a free Z-module to multivariate polynomial rings over any commutative Noetherian ring, A. The characterization allows us to extend the Grobner basis method of computing a k-vector space basis of residue class polynomial rings over a field k (Macaulay-Buchberger Basis Theorem) to rings, i.e. Ax(1), ... , x(n)]/a, where a subset of Ax(1), ... , x(n)] is an ideal. We give some insights into the characterization for two special cases, when A = Z and A = ktheta(1), ... , theta(m)]. As an application of this characterization, we show that the concept of Border bases can be extended to rings when the corresponding residue class ring is a finitely generated, free A-module. (C) 2014 Elsevier B.V. All rights reserved.
Item Type: | Journal Article |
---|---|
Publication: | JOURNAL OF SYMBOLIC COMPUTATION |
Publisher: | ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD |
Additional Information: | Copyright for this article belongs to the ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD, ENGLAND |
Keywords: | Macaulay Basis Theorem; Reduced Grobner basis for rings |
Department/Centre: | Division of Electrical Sciences > Computer Science & Automation |
Date Deposited: | 03 Jun 2014 08:34 |
Last Modified: | 03 Jun 2014 08:34 |
URI: | http://eprints.iisc.ac.in/id/eprint/49111 |
Actions (login required)
View Item |