On the universalGroebnerBasis command in Macaulay2

Isaac Burke

Let IR=F[x1,,xn] be a pure difference ideal. The universal Gröbner basis of I, denoted U(I), is the union of all of the reduced Gröbner bases of I. For various well-founded reasons, it is the convention in the literature to identify a binomial with its negative when dealing with the universal Gröbner basis U(I).

However, set union does not operate up to multiplication by 1. If I=xyF[x,y], then I has two reduced Gröbner bases xy and yx and U(I)={xy, yx}. Whilst it is true that any one of xy and yx constitutes a basis for I, we would lose information about I if we threw either of them away when defining U(I). In some cases of interest, the existence of bU(I) does not imply that bU(I).

For a defined binomial ideal I, the output of the command universalGroebnerBasis I in the interface for Gfan in Macaulay2 does not distinguish between a binomial and its negative (one can test this by computing U(I) for the ideal I above). If one needs to have this distinction for some reason when computing the universal Gröbner basis with Macaulay2, there is an easy workaround.

Once the package “gfanInterface” is loaded in a Macaulay2 session, and a binomial ideal I is defined, execute the commands:

(inL,L) = gfan I
unique flatten L

This will return the universal Gröbner basis U(I) of I in the strict sense i.e. where U(I) is the union of all of the reduced Gröbner bases of I, where no element b is thrown away simply on account of b already being a member of U(I).