Show simple item record

dc.contributor.advisorParrilo, Pablo A.
dc.contributor.authorRao, Sujit
dc.date.accessioned2022-01-14T15:20:59Z
dc.date.available2022-01-14T15:20:59Z
dc.date.issued2021-06
dc.date.submitted2021-06-24T19:39:24.256Z
dc.identifier.urihttps://hdl.handle.net/1721.1/139576
dc.description.abstractWe 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.
dc.publisherMassachusetts Institute of Technology
dc.rightsIn Copyright - Educational Use Permitted
dc.rightsCopyright MIT
dc.rights.urihttp://rightsstatements.org/page/InC-EDU/1.0/
dc.titleMacaulay Bases of Modules
dc.typeThesis
dc.description.degreeS.M.
dc.contributor.departmentMassachusetts Institute of Technology. Department of Electrical Engineering and Computer Science
mit.thesis.degreeMaster
thesis.degree.nameMaster of Science in Electrical Engineering and Computer Science


Files in this item

Thumbnail

This item appears in the following Collection(s)

Show simple item record