Reduced Grobner bases and Macaulay-Buchberger Basis Theorem over Noetherian rings
Data(s) |
2014
|
---|---|
Resumo |
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. |
Formato |
application/pdf |
Identificador |
http://eprints.iisc.ernet.in/49111/1/jou_sym_com_65_1_2014.pdf 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. |
Publicador |
ACADEMIC PRESS LTD- ELSEVIER SCIENCE LTD |
Relação |
http://dx.doi.org/10.1016/j.jsc.2014.01.001 http://eprints.iisc.ernet.in/49111/ |
Palavras-Chave | #Computer Science & Automation (Formerly, School of Automation) |
Tipo |
Journal Article PeerReviewed |