Macaulay Bases of Modules

We introduce fully general Macaulay bases of modules, which are a common generalization of Groebner bases and Macaulay 𝐻-bases to suitably graded modules over a commutative graded k-algebra, where the index sets of the two gradings may differ. The additional generality 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 𝐻-bases generalize in fields of arbitrary characteristic to Macaulay bases, including the reduction algorithm and Buchberger’s criterion and algorithm framework. A key result is that Macaulay bases, in contrast to Groebner bases, respect symmetries when there is a group 𝐺 acting homogeneously on a graded module, in which case the reduction algorithm is 𝐺-equivariant and the k-span of a Macaulay basis is 𝐺-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.

Name thesis:degree_name

Master

Department dc:contributor.department

Massachusetts Institute of Technology. Department of Electrical Engineering and Computer Science

Grantor dc:publisher

Massachusetts Institute of Technology

Year dc:date.issued

2021

Author dc:creator

• Rao, Sujit

Advisor dc:contributor.advisor

• Parrilo, Pablo A.

Statement dc:rights

• In Copyright - Educational Use Permitted
• Copyright MIT

Licence dc:rights.uri

• http://rightsstatements.org/page/InC-EDU/1.0/

Handle dc:identifier.uri

https://hdl.handle.net/1721.1/139576

OAI identifier oai:identifier

oai:dspace.mit.edu:1721.1/139576