| 1 |
<?xml version="1.0" encoding="UTF-8"?> |
| 2 |
|
| 3 |
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Strict//EN" |
| 4 |
"http://www.w3.org/TR/xhtml1/DTD/xhtml1-strict.dtd"> |
| 5 |
|
| 6 |
<html xmlns="http://www.w3.org/1999/xhtml" xml:lang="en"> |
| 7 |
<head> |
| 8 |
<script type="text/javascript" |
| 9 |
src="https://cdn.jsdelivr.net/npm/mathjax@2/MathJax.js?config=TeX-AMS-MML_HTMLorMML"> |
| 10 |
</script> |
| 11 |
<title>GAP (polycyclic) - Chapter 4: Pcp-groups - polycyclically presented groups</title> |
| 12 |
<meta http-equiv="content-type" content="text/html; charset=UTF-8" /> |
| 13 |
<meta name="generator" content="GAPDoc2HTML" /> |
| 14 |
<link rel="stylesheet" type="text/css" href="manual.css" /> |
| 15 |
<script src="manual.js" type="text/javascript"></script> |
| 16 |
<script type="text/javascript">overwriteStyle();</script> |
| 17 |
</head> |
| 18 |
<body class="chap4" onload="jscontent()"> |
| 19 |
|
| 20 |
|
| 21 |
<div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0_mj.html">Top</a> <a href="chap1_mj.html">1</a> <a href="chap2_mj.html">2</a> <a href="chap3_mj.html">3</a> <a href="chap4_mj.html">4</a> <a href="chap5_mj.html">5</a> <a href="chap6_mj.html">6</a> <a href="chap7_mj.html">7</a> <a href="chap8_mj.html">8</a> <a href="chap9_mj.html">9</a> <a href="chapA_mj.html">A</a> <a href="chapBib_mj.html">Bib</a> <a href="chapInd_mj.html">Ind</a> </div> |
| 22 |
|
| 23 |
<div class="chlinkprevnexttop"> <a href="chap0_mj.html">[Top of Book]</a> <a href="chap0_mj.html#contents">[Contents]</a> <a href="chap3_mj.html">[Previous Chapter]</a> <a href="chap5_mj.html">[Next Chapter]</a> </div> |
| 24 |
|
| 25 |
<p id="mathjaxlink" class="pcenter"><a href="chap4.html">[MathJax off]</a></p> |
| 26 |
<p><a id="X7E2AF25881CF7307" name="X7E2AF25881CF7307"></a></p> |
| 27 |
<div class="ChapSects"><a href="chap4_mj.html#X7E2AF25881CF7307">4 <span class="Heading">Pcp-groups - polycyclically presented groups</span></a> |
| 28 |
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4_mj.html#X7882F0F57ABEB680">4.1 <span class="Heading">Pcp-elements -- elements of a pc-presented group</span></a> |
| 29 |
</span> |
| 30 |
<div class="ContSSBlock"> |
| 31 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X786DB93F7862D903">4.1-1 PcpElementByExponentsNC</a></span> |
| 32 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X7BBB358C7AA64135">4.1-2 PcpElementByGenExpListNC</a></span> |
| 33 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X86083E297D68733B">4.1-3 IsPcpElement</a></span> |
| 34 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X8695069A7D5073B7">4.1-4 IsPcpElementCollection</a></span> |
| 35 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X7F2C83AD862910B9">4.1-5 IsPcpElementRep</a></span> |
| 36 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X8470284A78A6C41B">4.1-6 IsPcpGroup</a></span> |
| 37 |
</div></div> |
| 38 |
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4_mj.html#X790471D07A953E12">4.2 <span class="Heading">Methods for pcp-elements</span></a> |
| 39 |
</span> |
| 40 |
<div class="ContSSBlock"> |
| 41 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X7E2D258B7DCE8AC9">4.2-1 Collector</a></span> |
| 42 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X85C672E78630C507">4.2-2 Exponents</a></span> |
| 43 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X8571F6FB7E74346C">4.2-3 GenExpList</a></span> |
| 44 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X82252C5E7B011559">4.2-4 NameTag</a></span> |
| 45 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X840D32D9837E99F5">4.2-5 Depth</a></span> |
| 46 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X874F1EC178721833">4.2-6 LeadingExponent</a></span> |
| 47 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X8008AB61823A76B7">4.2-7 RelativeOrder</a></span> |
| 48 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X875D04288577015B">4.2-8 RelativeIndex</a></span> |
| 49 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X87E070747955F2C1">4.2-9 FactorOrder</a></span> |
| 50 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X79A247797F0A8583">4.2-10 NormingExponent</a></span> |
| 51 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X798BB22B80833441">4.2-11 NormedPcpElement</a></span> |
| 52 |
</div></div> |
| 53 |
<div class="ContSect"><span class="tocline"><span class="nocss"> </span><a href="chap4_mj.html#X7A4EF7C68151905A">4.3 <span class="Heading">Pcp-groups - groups of pcp-elements</span></a> |
| 54 |
</span> |
| 55 |
<div class="ContSSBlock"> |
| 56 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X7C8FBCAB7F63FACB">4.3-1 PcpGroupByCollector</a></span> |
| 57 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X7D7B075385435151">4.3-2 Group</a></span> |
| 58 |
<span class="ContSS"><br /><span class="nocss"> </span><a href="chap4_mj.html#X7C82AA387A42DCA0">4.3-3 Subgroup</a></span> |
| 59 |
</div></div> |
| 60 |
</div> |
| 61 |
|
| 62 |
<h3>4 <span class="Heading">Pcp-groups - polycyclically presented groups</span></h3> |
| 63 |
|
| 64 |
<p><a id="X7882F0F57ABEB680" name="X7882F0F57ABEB680"></a></p> |
| 65 |
|
| 66 |
<h4>4.1 <span class="Heading">Pcp-elements -- elements of a pc-presented group</span></h4> |
| 67 |
|
| 68 |
<p>A <em>pcp-element</em> is an element of a group defined by a consistent pc-presentation given by a collector. Suppose that <span class="SimpleMath">\(g_1, \ldots, g_n\)</span> are the defining generators of the collector. Recall that each element <span class="SimpleMath">\(g\)</span> in this group can be written uniquely as a collected word <span class="SimpleMath">\(g_1^{e_1} \cdots g_n^{e_n}\)</span> with <span class="SimpleMath">\(e_i \in ℤ\)</span> and <span class="SimpleMath">\(0 \leq e_i < r_i\)</span> for <span class="SimpleMath">\(i \in I\)</span>. The integer vector <span class="SimpleMath">\([e_1, \ldots, e_n]\)</span> is called the <em>exponent vector</em> of <span class="SimpleMath">\(g\)</span>. The following functions can be used to define pcp-elements via their exponent vector or via an arbitrary generator exponent word as introduced in Chapter <a href="chap3_mj.html#X792305CC81E8606A"><span class="RefLink">3</span></a>.</p> |
| 69 |
|
| 70 |
<p><a id="X786DB93F7862D903" name="X786DB93F7862D903"></a></p> |
| 71 |
|
| 72 |
<h5>4.1-1 PcpElementByExponentsNC</h5> |
| 73 |
|
| 74 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PcpElementByExponentsNC</code>( <var class="Arg">coll</var>, <var class="Arg">exp</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 75 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PcpElementByExponents</code>( <var class="Arg">coll</var>, <var class="Arg">exp</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 76 |
<p>returns the pcp-element with exponent vector <var class="Arg">exp</var>. The exponent vector is considered relative to the defining generators of the pc-presentation.</p> |
| 77 |
|
| 78 |
<p><a id="X7BBB358C7AA64135" name="X7BBB358C7AA64135"></a></p> |
| 79 |
|
| 80 |
<h5>4.1-2 PcpElementByGenExpListNC</h5> |
| 81 |
|
| 82 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PcpElementByGenExpListNC</code>( <var class="Arg">coll</var>, <var class="Arg">word</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 83 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PcpElementByGenExpList</code>( <var class="Arg">coll</var>, <var class="Arg">word</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 84 |
<p>returns the pcp-element with generators exponent list <var class="Arg">word</var>. This list <var class="Arg">word</var> consists of a sequence of generator numbers and their corresponding exponents and is of the form <span class="SimpleMath">\([i_1, e_{i_1}, i_2, e_{i_2}, \ldots, i_r, e_{i_r}]\)</span>. The generators exponent list is considered relative to the defining generators of the pc-presentation.</p> |
| 85 |
|
| 86 |
<p>These functions return pcp-elements in the category <code class="code">IsPcpElement</code>. Presently, the only representation implemented for this category is <code class="code">IsPcpElementRep</code>. (This allows us to be a little sloppy right now. The basic set of operations for <code class="code">IsPcpElement</code> has not been defined yet. This is going to happen in one of the next version, certainly as soon as the need for different representations arises.)</p> |
| 87 |
|
| 88 |
<p><a id="X86083E297D68733B" name="X86083E297D68733B"></a></p> |
| 89 |
|
| 90 |
<h5>4.1-3 IsPcpElement</h5> |
| 91 |
|
| 92 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsPcpElement</code>( <var class="Arg">obj</var> )</td><td class="tdright">( category )</td></tr></table></div> |
| 93 |
<p>returns true if the object <var class="Arg">obj</var> is a pcp-element.</p> |
| 94 |
|
| 95 |
<p><a id="X8695069A7D5073B7" name="X8695069A7D5073B7"></a></p> |
| 96 |
|
| 97 |
<h5>4.1-4 IsPcpElementCollection</h5> |
| 98 |
|
| 99 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsPcpElementCollection</code>( <var class="Arg">obj</var> )</td><td class="tdright">( category )</td></tr></table></div> |
| 100 |
<p>returns true if the object <var class="Arg">obj</var> is a collection of pcp-elements.</p> |
| 101 |
|
| 102 |
<p><a id="X7F2C83AD862910B9" name="X7F2C83AD862910B9"></a></p> |
| 103 |
|
| 104 |
<h5>4.1-5 IsPcpElementRep</h5> |
| 105 |
|
| 106 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsPcpElementRep</code>( <var class="Arg">obj</var> )</td><td class="tdright">( representation )</td></tr></table></div> |
| 107 |
<p>returns true if the object <var class="Arg">obj</var> is represented as a pcp-element.</p> |
| 108 |
|
| 109 |
<p><a id="X8470284A78A6C41B" name="X8470284A78A6C41B"></a></p> |
| 110 |
|
| 111 |
<h5>4.1-6 IsPcpGroup</h5> |
| 112 |
|
| 113 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ IsPcpGroup</code>( <var class="Arg">obj</var> )</td><td class="tdright">( filter )</td></tr></table></div> |
| 114 |
<p>returns true if the object <var class="Arg">obj</var> is a group and also a pcp-element collection.</p> |
| 115 |
|
| 116 |
<p><a id="X790471D07A953E12" name="X790471D07A953E12"></a></p> |
| 117 |
|
| 118 |
<h4>4.2 <span class="Heading">Methods for pcp-elements</span></h4> |
| 119 |
|
| 120 |
<p>Now we can describe attributes and functions for pcp-elements. The four basic attributes of a pcp-element, <code class="code">Collector</code>, <code class="code">Exponents</code>, <code class="code">GenExpList</code> and <code class="code">NameTag</code> are computed at the creation of the pcp-element. All other attributes are determined at runtime.</p> |
| 121 |
|
| 122 |
<p>Let <var class="Arg">g</var> be a pcp-element and <span class="SimpleMath">\(g_1, \ldots, g_n\)</span> a polycyclic generating sequence of the underlying pc-presented group. Let <span class="SimpleMath">\(C_1, \ldots, C_n\)</span> be the polycyclic series defined by <span class="SimpleMath">\(g_1, \ldots, g_n\)</span>.</p> |
| 123 |
|
| 124 |
<p>The <em>depth</em> of a non-trivial element <span class="SimpleMath">\(g\)</span> of a pcp-group (with respect to the defining generators) is the integer <span class="SimpleMath">\(i\)</span> such that <span class="SimpleMath">\(g \in C_i \setminus C_{i+1}\)</span>. The depth of the trivial element is defined to be <span class="SimpleMath">\(n+1\)</span>. If <span class="SimpleMath">\(g\not=1\)</span> has depth <span class="SimpleMath">\(i\)</span> and <span class="SimpleMath">\(g_i^{e_i} \cdots g_n^{e_n}\)</span> is the collected word for <span class="SimpleMath">\(g\)</span>, then <span class="SimpleMath">\(e_i\)</span> is the <em>leading exponent</em> of <span class="SimpleMath">\(g\)</span>.</p> |
| 125 |
|
| 126 |
<p>If <span class="SimpleMath">\(g\)</span> has depth <span class="SimpleMath">\(i\)</span>, then we call <span class="SimpleMath">\(r_i = [C_i:C_{i+1}]\)</span> the <em>factor order</em> of <span class="SimpleMath">\(g\)</span>. If <span class="SimpleMath">\(r < \infty\)</span>, then the smallest positive integer <span class="SimpleMath">\(l\)</span> with <span class="SimpleMath">\(g^l \in C_{i+1}\)</span> is the called <em>relative order</em> of <span class="SimpleMath">\(g\)</span>. If <span class="SimpleMath">\(r=\infty\)</span>, then the relative order of <span class="SimpleMath">\(g\)</span> is defined to be <span class="SimpleMath">\(0\)</span>. The index <span class="SimpleMath">\(e\)</span> of <span class="SimpleMath">\(\langle g,C_{i+1}\rangle\)</span> in <span class="SimpleMath">\(C_i\)</span> is called <em>relative index</em> of <span class="SimpleMath">\(g\)</span>. We have that <span class="SimpleMath">\(r = el\)</span>.</p> |
| 127 |
|
| 128 |
<p>We call a pcp-element <em>normed</em>, if its leading exponent is equal to its relative index. For each pcp-element <span class="SimpleMath">\(g\)</span> there exists an integer <span class="SimpleMath">\(e\)</span> such that <span class="SimpleMath">\(g^e\)</span> is normed.</p> |
| 129 |
|
| 130 |
<p><a id="X7E2D258B7DCE8AC9" name="X7E2D258B7DCE8AC9"></a></p> |
| 131 |
|
| 132 |
<h5>4.2-1 Collector</h5> |
| 133 |
|
| 134 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ Collector</code>( <var class="Arg">g</var> )</td><td class="tdright">( operation )</td></tr></table></div> |
| 135 |
<p>the collector to which the pcp-element <var class="Arg">g</var> belongs.</p> |
| 136 |
|
| 137 |
<p><a id="X85C672E78630C507" name="X85C672E78630C507"></a></p> |
| 138 |
|
| 139 |
<h5>4.2-2 Exponents</h5> |
| 140 |
|
| 141 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ Exponents</code>( <var class="Arg">g</var> )</td><td class="tdright">( operation )</td></tr></table></div> |
| 142 |
<p>returns the exponent vector of the pcp-element <var class="Arg">g</var> with respect to the defining generating set of the underlying collector.</p> |
| 143 |
|
| 144 |
<p><a id="X8571F6FB7E74346C" name="X8571F6FB7E74346C"></a></p> |
| 145 |
|
| 146 |
<h5>4.2-3 GenExpList</h5> |
| 147 |
|
| 148 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ GenExpList</code>( <var class="Arg">g</var> )</td><td class="tdright">( operation )</td></tr></table></div> |
| 149 |
<p>returns the generators exponent list of the pcp-element <var class="Arg">g</var> with respect to the defining generating set of the underlying collector.</p> |
| 150 |
|
| 151 |
<p><a id="X82252C5E7B011559" name="X82252C5E7B011559"></a></p> |
| 152 |
|
| 153 |
<h5>4.2-4 NameTag</h5> |
| 154 |
|
| 155 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ NameTag</code>( <var class="Arg">g</var> )</td><td class="tdright">( operation )</td></tr></table></div> |
| 156 |
<p>the name used for printing the pcp-element <var class="Arg">g</var>. Printing is done by using the name tag and appending the generator number of <var class="Arg">g</var>.</p> |
| 157 |
|
| 158 |
<p><a id="X840D32D9837E99F5" name="X840D32D9837E99F5"></a></p> |
| 159 |
|
| 160 |
<h5>4.2-5 Depth</h5> |
| 161 |
|
| 162 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ Depth</code>( <var class="Arg">g</var> )</td><td class="tdright">( operation )</td></tr></table></div> |
| 163 |
<p>returns the depth of the pcp-element <var class="Arg">g</var> relative to the defining generators.</p> |
| 164 |
|
| 165 |
<p><a id="X874F1EC178721833" name="X874F1EC178721833"></a></p> |
| 166 |
|
| 167 |
<h5>4.2-6 LeadingExponent</h5> |
| 168 |
|
| 169 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ LeadingExponent</code>( <var class="Arg">g</var> )</td><td class="tdright">( operation )</td></tr></table></div> |
| 170 |
<p>returns the leading exponent of pcp-element <var class="Arg">g</var> relative to the defining generators. If <var class="Arg">g</var> is the identity element, the functions returns 'fail'</p> |
| 171 |
|
| 172 |
<p><a id="X8008AB61823A76B7" name="X8008AB61823A76B7"></a></p> |
| 173 |
|
| 174 |
<h5>4.2-7 RelativeOrder</h5> |
| 175 |
|
| 176 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ RelativeOrder</code>( <var class="Arg">g</var> )</td><td class="tdright">( attribute )</td></tr></table></div> |
| 177 |
<p>returns the relative order of the pcp-element <var class="Arg">g</var> with respect to the defining generators.</p> |
| 178 |
|
| 179 |
<p><a id="X875D04288577015B" name="X875D04288577015B"></a></p> |
| 180 |
|
| 181 |
<h5>4.2-8 RelativeIndex</h5> |
| 182 |
|
| 183 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ RelativeIndex</code>( <var class="Arg">g</var> )</td><td class="tdright">( attribute )</td></tr></table></div> |
| 184 |
<p>returns the relative index of the pcp-element <var class="Arg">g</var> with respect to the defining generators.</p> |
| 185 |
|
| 186 |
<p><a id="X87E070747955F2C1" name="X87E070747955F2C1"></a></p> |
| 187 |
|
| 188 |
<h5>4.2-9 FactorOrder</h5> |
| 189 |
|
| 190 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ FactorOrder</code>( <var class="Arg">g</var> )</td><td class="tdright">( attribute )</td></tr></table></div> |
| 191 |
<p>returns the factor order of the pcp-element <var class="Arg">g</var> with respect to the defining generators.</p> |
| 192 |
|
| 193 |
<p><a id="X79A247797F0A8583" name="X79A247797F0A8583"></a></p> |
| 194 |
|
| 195 |
<h5>4.2-10 NormingExponent</h5> |
| 196 |
|
| 197 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ NormingExponent</code>( <var class="Arg">g</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 198 |
<p>returns a positive integer <span class="SimpleMath">\(e\)</span> such that the pcp-element <var class="Arg">g</var> raised to the power of <span class="SimpleMath">\(e\)</span> is normed.</p> |
| 199 |
|
| 200 |
<p><a id="X798BB22B80833441" name="X798BB22B80833441"></a></p> |
| 201 |
|
| 202 |
<h5>4.2-11 NormedPcpElement</h5> |
| 203 |
|
| 204 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ NormedPcpElement</code>( <var class="Arg">g</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 205 |
<p>returns the normed element corresponding to the pcp-element <var class="Arg">g</var>.</p> |
| 206 |
|
| 207 |
<p><a id="X7A4EF7C68151905A" name="X7A4EF7C68151905A"></a></p> |
| 208 |
|
| 209 |
<h4>4.3 <span class="Heading">Pcp-groups - groups of pcp-elements</span></h4> |
| 210 |
|
| 211 |
<p>A <em>pcp-group</em> is a group consisting of pcp-elements such that all pcp-elements in the group share the same collector. Thus the group <span class="SimpleMath">\(G\)</span> defined by a polycyclic presentation and all its subgroups are pcp-groups.</p> |
| 212 |
|
| 213 |
<p><a id="X7C8FBCAB7F63FACB" name="X7C8FBCAB7F63FACB"></a></p> |
| 214 |
|
| 215 |
<h5>4.3-1 PcpGroupByCollector</h5> |
| 216 |
|
| 217 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PcpGroupByCollector</code>( <var class="Arg">coll</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 218 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ PcpGroupByCollectorNC</code>( <var class="Arg">coll</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 219 |
<p>returns a pcp-group build from the collector <var class="Arg">coll</var>.</p> |
| 220 |
|
| 221 |
<p>The function calls <code class="func">UpdatePolycyclicCollector</code> (<a href="chap3_mj.html#X7E9903F57BC5CC24"><span class="RefLink">3.1-6</span></a>) and checks the confluence (see <code class="func">IsConfluent</code> (<a href="chap3_mj.html#X8006790B86328CE8"><span class="RefLink">3.1-7</span></a>)) of the collector.</p> |
| 222 |
|
| 223 |
<p>The non-check version bypasses these checks.</p> |
| 224 |
|
| 225 |
<p><a id="X7D7B075385435151" name="X7D7B075385435151"></a></p> |
| 226 |
|
| 227 |
<h5>4.3-2 Group</h5> |
| 228 |
|
| 229 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ Group</code>( <var class="Arg">gens</var>, <var class="Arg">id</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 230 |
<p>returns the group generated by the pcp-elements <var class="Arg">gens</var> with identity <var class="Arg">id</var>.</p> |
| 231 |
|
| 232 |
<p><a id="X7C82AA387A42DCA0" name="X7C82AA387A42DCA0"></a></p> |
| 233 |
|
| 234 |
<h5>4.3-3 Subgroup</h5> |
| 235 |
|
| 236 |
<div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">‣ Subgroup</code>( <var class="Arg">G</var>, <var class="Arg">gens</var> )</td><td class="tdright">( function )</td></tr></table></div> |
| 237 |
<p>returns a subgroup of the pcp-group <var class="Arg">G</var> generated by the list <var class="Arg">gens</var> of pcp-elements from <var class="Arg">G</var>.</p> |
| 238 |
|
| 239 |
|
| 240 |
<div class="example"><pre> |
| 241 |
<span class="GAPprompt">gap></span> <span class="GAPinput"> ftl := FromTheLeftCollector( 2 );;</span> |
| 242 |
<span class="GAPprompt">gap></span> <span class="GAPinput"> SetRelativeOrder( ftl, 1, 2 );</span> |
| 243 |
<span class="GAPprompt">gap></span> <span class="GAPinput"> SetConjugate( ftl, 2, 1, [2,-1] );</span> |
| 244 |
<span class="GAPprompt">gap></span> <span class="GAPinput"> UpdatePolycyclicCollector( ftl );</span> |
| 245 |
<span class="GAPprompt">gap></span> <span class="GAPinput"> G:= PcpGroupByCollectorNC( ftl );</span> |
| 246 |
Pcp-group with orders [ 2, 0 ] |
| 247 |
<span class="GAPprompt">gap></span> <span class="GAPinput">Subgroup( G, GeneratorsOfGroup(G){[2]} );</span> |
| 248 |
Pcp-group with orders [ 0 ] |
| 249 |
</pre></div> |
| 250 |
|
| 251 |
|
| 252 |
<div class="chlinkprevnextbot"> <a href="chap0_mj.html">[Top of Book]</a> <a href="chap0_mj.html#contents">[Contents]</a> <a href="chap3_mj.html">[Previous Chapter]</a> <a href="chap5_mj.html">[Next Chapter]</a> </div> |
| 253 |
|
| 254 |
|
| 255 |
<div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0_mj.html">Top</a> <a href="chap1_mj.html">1</a> <a href="chap2_mj.html">2</a> <a href="chap3_mj.html">3</a> <a href="chap4_mj.html">4</a> <a href="chap5_mj.html">5</a> <a href="chap6_mj.html">6</a> <a href="chap7_mj.html">7</a> <a href="chap8_mj.html">8</a> <a href="chap9_mj.html">9</a> <a href="chapA_mj.html">A</a> <a href="chapBib_mj.html">Bib</a> <a href="chapInd_mj.html">Ind</a> </div> |
| 256 |
|
| 257 |
<hr /> |
| 258 |
<p class="foot">generated by <a href="https://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p> |
| 259 |
</body> |
| 260 |
</html> |