Difference between revisions of "ApCoCoA-1:NCo.PrefixInterreduction"

From ApCoCoAWiki
m (Bot: Category moved)
m (replaced <quotes> tag by real quotes)
 
(2 intermediate revisions by the same user not shown)
Line 1: Line 1:
 +
{{Version|1}}
 
<command>
 
<command>
 
<title>NCo.PrefixInterreduction</title>
 
<title>NCo.PrefixInterreduction</title>
Line 12: Line 13:
 
<em>Please note:</em> The function(s) explained on this page is/are using the <em>ApCoCoAServer</em>. You will have to start the ApCoCoAServer in order to use it/them.
 
<em>Please note:</em> The function(s) explained on this page is/are using the <em>ApCoCoAServer</em>. You will have to start the ApCoCoAServer in order to use it/them.
 
<par/>
 
<par/>
Please set ring environment coefficient field <tt> K</tt>, alphabet (or set of indeterminates) <tt>X</tt>, rewrite relations <tt>Relations</tt> and word ordering <tt>Ordering</tt> through the functions <ref>NCo.SetFp</ref>, <ref>NCo.SetX</ref>, <ref>NCo.SetRelations</ref> and <ref>NCo.SetOrdering</ref>, 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 <quotes>LLEX</quotes>. For more information, please check the relevant functions.
+
Please set ring environment coefficient field <tt> K</tt>, alphabet (or set of indeterminates) <tt>X</tt>, rewrite relations <tt>Relations</tt> and word ordering <tt>Ordering</tt> through the functions <ref>ApCoCoA-1:NCo.SetFp|NCo.SetFp</ref>, <ref>ApCoCoA-1:NCo.SetX|NCo.SetX</ref>, <ref>ApCoCoA-1:NCo.SetRelations|NCo.SetRelations</ref> and <ref>ApCoCoA-1:NCo.SetOrdering|NCo.SetOrdering</ref>, 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.
 
<itemize>
 
<itemize>
<item>@param <em>G:</em> a LIST of non-zero polynomials in the monoid ring. Each polynomial is represented as a LIST of LISTs, i.e. as <tt>[[C1,W1],...,[Cs,Ws]]</tt> where, for each i, Wi is a term represented as a STRING and Ci is the coefficient of Wi. For example, polynomial <tt>f=xy-y+1</tt> is represented as F:=[[1,<quotes>xy</quotes>], [-1, <quotes>y</quotes>], [1,<quotes></quotes>]]. The zero polynomial <tt>0</tt> is represented as the empty LIST [].</item>
+
<item>@param <em>G:</em> a LIST of non-zero polynomials in the monoid ring. Each polynomial is represented as a LIST of LISTs, i.e. as <tt>[[C1,W1],...,[Cs,Ws]]</tt> where, for each i, Wi is a term represented as a STRING and Ci is the coefficient of Wi. For example, polynomial <tt>f=xy-y+1</tt> is represented as F:=[[1,"xy"], [-1, "y"], [1,""]]. The zero polynomial <tt>0</tt> is represented as the empty LIST [].</item>
  
 
<item>@return: a LIST of prefix interreduced polynomials.</item>
 
<item>@return: a LIST of prefix interreduced polynomials.</item>
 
</itemize>
 
</itemize>
 
<example>
 
<example>
NCo.SetX(<quotes>abc</quotes>);
+
NCo.SetX("abc");
NCo.SetOrdering(<quotes>LLEX</quotes>);
+
NCo.SetOrdering("LLEX");
NCo.SetRelations([[<quotes>aa</quotes>,<quotes></quotes>], [<quotes>bb</quotes>,<quotes></quotes>], [<quotes>ab</quotes>,<quotes>c</quotes>], [<quotes>ac</quotes>, <quotes>b</quotes>], [<quotes>cb</quotes>, <quotes>a</quotes>]]);
+
NCo.SetRelations([["aa",""], ["bb",""], ["ab","c"], ["ac", "b"], ["cb", "a"]]);
G:=[[[1,<quotes>b</quotes>],[1,<quotes></quotes>]], [[1,<quotes>c</quotes>]],[[1,<quotes>ba</quotes>]]];
+
G:=[[[1,"b"],[1,""]], [[1,"c"]],[[1,"ba"]]];
 
NCo.PrefixInterreduction(G);
 
NCo.PrefixInterreduction(G);
  
[[[1, <quotes>b</quotes>], [1, <quotes></quotes>]], [[1, <quotes>c</quotes>]], [[1, <quotes>a</quotes>]]]
+
[[[1, "b"], [1, ""]], [[1, "c"]], [[1, "a"]]]
 
-------------------------------
 
-------------------------------
 
</example>
 
</example>
 
</description>
 
</description>
 
<seealso>
 
<seealso>
<see>NCo.PrefixGB</see>
+
<see>ApCoCoA-1:NCo.PrefixGB|NCo.PrefixGB</see>
<see>NCo.PrefixNR</see>
+
<see>ApCoCoA-1:NCo.PrefixNR|NCo.PrefixNR</see>
<see>NCo.PrefixReducedGB</see>
+
<see>ApCoCoA-1:NCo.PrefixReducedGB|NCo.PrefixReducedGB</see>
<see>NCo.PrefixSaturation</see>
+
<see>ApCoCoA-1:NCo.PrefixSaturation|NCo.PrefixSaturation</see>
<see>NCo.SetFp</see>
+
<see>ApCoCoA-1:NCo.SetFp|NCo.SetFp</see>
<see>NCo.SetOrdering</see>
+
<see>ApCoCoA-1:NCo.SetOrdering|NCo.SetOrdering</see>
<see>NCo.SetRelations</see>
+
<see>ApCoCoA-1:NCo.SetRelations|NCo.SetRelations</see>
<see>NCo.SetX</see>
+
<see>ApCoCoA-1:NCo.SetX|NCo.SetX</see>
<see>Introduction to CoCoAServer</see>
+
<see>ApCoCoA-1:Introduction to CoCoAServer|Introduction to CoCoAServer</see>
 
</seealso>
 
</seealso>
 
<types>
 
<types>

Latest revision as of 13:43, 29 October 2020

This article is about a function from ApCoCoA-1.

NCo.PrefixInterreduction

Prefix interreduction of a LIST of polynomials in a finitely presented monoid ring.

Syntax

NCo.PrefixInterreduction(G:LIST):LIST

Description

Let P=K<X|R> be a finitely presented monoid ring. A subset set G of non-zero polynomials in P is said to be prefix interreduced if no element of Supp(g) is a multiply of the leading word of any element in R, and if no element of Supp(g) contains the leading word of any elements in {G\{g}} as a prefix.

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.

  • @param G: a LIST of non-zero polynomials in the monoid ring. Each polynomial is represented as a LIST of LISTs, i.e. as [[C1,W1],...,[Cs,Ws]] where, for each i, Wi is a term represented as a STRING and Ci is the coefficient of Wi. For example, polynomial f=xy-y+1 is represented as F:=[[1,"xy"], [-1, "y"], [1,""]]. The zero polynomial 0 is represented as the empty LIST [].

  • @return: a LIST of prefix interreduced polynomials.

Example

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

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

See also

NCo.PrefixGB

NCo.PrefixNR

NCo.PrefixReducedGB

NCo.PrefixSaturation

NCo.SetFp

NCo.SetOrdering

NCo.SetRelations

NCo.SetX

Introduction to CoCoAServer