up previous next
NCo.PrefixSaturation

Compute a prefix saturation of a polynomial in a finitely presented monoid ring.
Syntax
          
NCo.PrefixSaturation(F:LIST[, LB:INT, OFlag:INT]):LIST

          

Description
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. About 2 optional parameters: in general, we can not know whether a polynomial in a monoid ring has a finite saturation or not. The function offers 2 optional parameters for controlling computing precess. Note that at the moment all of the following 2 additional optional parameters must be used at the same time.

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.PrefixSaturation(F);

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


See Also