up previous next
NCo.PrefixReducedGB

Compute a prefix reduced Groebner basis of a finitely generated right ideal in a finitely presented monoid ring.
Syntax
          
NCo.PrefixReducedGB(G:LIST):LIST

          

Description
Let P=K be a finitely presented monoid ring, and let I be a right ideal of P. Given a word ordering Ordering, a set G of non-zero polynomials is called a prefix Groebner basis of I with respect to Ordering if, for each non-zero polynomial f in I, there exists a polynomial g such that the leading word of g is a prefix of the leading word of f. A prefix Groebner basis G is called a prefix reduced Groebner basis if G is interreduced (see NCo.PrefixInterreduction) and all polynomials in G are monic. Note that each ideal has a unique prefix reduced Groebner basis. However, it is not necessarily finite. Thus this function might not terminate.

Please note: The function(s) explained on this page is/are using the ApCoCoAServer. You will have to start the ApCoCoAServer in order to use it/them.

Please set ring environment coefficient field K, alphabet (or set of indeterminates) X, rewrite relations Relations and word ordering Ordering through the functions NCo.SetFp, NCo.SetX, NCo.SetRelations and NCo.SetOrdering, respectively, before using this function. The default coefficient field is the field of rational numbers, i.e. RAT in CoCoAL, and the default ordering is the length-lexicographic ordering "LLEX". For more information, please check the relevant functions.

Example
NCo.SetX("abc");
NCo.SetOrdering("LLEX");
NCo.SetRelations([["aa",""], ["bb",""], ["ab","c"], ["ac", "b"], ["cb", "a"]]);
F := [[1,"a"],[1,"b"],[1,"c"]];
NCo.PrefixReducedGB([F]);

[[[1, "b"], [-1, ""]], [[1, "a"], [1, "c"], [1, ""]], [[1, "cc"], [1, "c"], [1, ""]], [[1, "ca"], [-1, "c"]]]
--------------------------------


See Also