Macaulay bases of modules

08/08/2021
by   Sujit Rao, et al.
0

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 𝐤-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 𝐤-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.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
05/01/2018

Gröbner Bases of Modules and Faugère's F_4 Algorithm in Isabelle/HOL

We present an elegant, generic and extensive formalization of Gröbner ba...
research
11/07/2019

Weierstrass Semigroups From a Tower of Function Fields Attaining the Drinfeld-Vladut Bound

For applications in algebraic geometric codes, an explicit description o...
research
09/04/2019

Gröbner Bases with Reduction Machines

In this paper, we make a contribution to the computation of Gröbner base...
research
09/16/2021

An Open Problem on Sparse Representations in Unions of Bases

We consider sparse representations of signals from redundant dictionarie...
research
11/12/2021

Reduction Theory of Algebraic Modules and their Successive Minima

Lattices defined as modules over algebraic rings or orders have garnered...
research
04/10/2017

Modular Techniques For Noncommutative Gröbner Bases

In this note, we extend modular techniques for computing Gröbner bases f...
research
02/11/2022

On the computation of Gröbner bases for matrix-weighted homogeneous systems

In this paper, we examine the structure of systems that are weighted hom...

Please sign up or login with your details

Forgot password? Click here to reset