August 25, 2020
Isaac Burke
Let be a pure difference ideal. The universal Gröbner basis of , denoted , is the union of all of the reduced Gröbner bases of . 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 .
However, set union does not operate up to multiplication by . If , then has two reduced Gröbner bases and and . Whilst it is true that any one of and constitutes a basis for , we would lose information about if we threw either of them away when defining . In some cases of interest, the existence of does not imply that .
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 for the ideal 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 of in the strict sense i.e. where is the union of all of the reduced Gröbner bases of , where no element is thrown away simply on account of already being a member of .