2021/08/08 by Sujit Rao, Rao, Sujit
Computer Science · Mathematics · #Algebraic structures and combinatorial models #Commutative Algebra (math.AC) #Commutative Algebra and Its Applications #FOS: Computer and information sciences #FOS: Mathematics #Polynomial and algebraic computation #Rings and Algebras (math.RA) #Symbolic Computation (cs.SC)
paper · pdf · doi:10.48550/arxiv.2108.03707
openalex publication_date 2021/08/08 · openalex created_date 2025/10/10 · openalex updated_date 2026/07/28
We define Macaulay bases of modules, which are a common generalization of Groebner bases and Macaulay H-bases to suitably graded modules over a commutative graded k-algebra, where the index sets of the two gradings may differ. This includes Groebner bases of modules as a special case, in contrast to previous work on Macaulay bases of modules. We show that the standard results on Groebner bases and Macaulay H-bases generalize in fields of arbitrary characteristic to Macaulay bases, including the reduction algorithm and Buchberger's criterion and algorithm. A key result is that Macaulay bases, in contrast to Groebner bases, respect symmetries when there is a group G acting homogeneously on a graded module, in which case the reduction algorithm is G-equivariant and the k-span of a Macaulay basis is G-invariant. We also show that some of the standard applications of Groebner bases can be generalized to Macaulay bases, including elimination and computation of syzygy modules, which require the generalization to modules that was not present in previous work.