up previous next
NC.PrefixSaturation

Prefix saturation of a polynomial in a finitely presented monoid ring.
Syntax
          
NC.PrefixSaturation(F:LIST):LIST
NC.PrefixSaturation(F:LIST, LoopBound:INT,IFlag: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 indeterminates) X, rewrite relations Relations and ordering Ordering through the functions NC.SetFp(Prime), NC.SetX(X), NC.SetRelations(Relations) and NC.SetOrdering(Ordering), respectively, before calling the function. Default coefficient field is Q. Default ordering is length-lexicographic ordering ("LLEX"). For more information, please check the relevant functions. About the optional parameters: for a polynomial in monoid ring we generally do not know whether there exists a finite saturation or not. Instead of forcing computer yelling and informing nothing valuable, the function has 2 optional parameters to control the computation. Note that at the moment all of the following 2 additional optional parameters must be used at the same time.

Example
NC.SetX("abc");
NC.SetOrdering("LLEX");
NC.SetRelations([["aa",""], ["bb",""], ["ab","c"], ["ac", "b"], ["cb", "a"]]);
F := [[1,"a"],[1,"b"],[1,"c"]];
NC.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