Debian Codegraph @

doc/chap5.html

raw
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 <title>GAP (ANUPQ) - Chapter 5: Interactive ANUPQ functions</title>
9 <meta http-equiv="content-type" content="text/html; charset=UTF-8" />
10 <meta name="generator" content="GAPDoc2HTML" />
11 <link rel="stylesheet" type="text/css" href="manual.css" />
12 <script src="manual.js" type="text/javascript"></script>
13 <script type="text/javascript">overwriteStyle();</script>
14 </head>
15 <body class="chap5" onload="jscontent()">
16
17
18 <div class="chlinktop"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a> <a href="chap1.html">1</a> <a href="chap2.html">2</a> <a href="chap3.html">3</a> <a href="chap4.html">4</a> <a href="chap5.html">5</a> <a href="chap6.html">6</a> <a href="chap7.html">7</a> <a href="chapA.html">A</a> <a href="chapBib.html">Bib</a> <a href="chapInd.html">Ind</a> </div>
19
20 <div class="chlinkprevnexttop">&nbsp;<a href="chap0.html">[Top of Book]</a>&nbsp; <a href="chap0.html#contents">[Contents]</a>&nbsp; &nbsp;<a href="chap4.html">[Previous Chapter]</a>&nbsp; &nbsp;<a href="chap6.html">[Next Chapter]</a>&nbsp; </div>
21
22 <p id="mathjaxlink" class="pcenter"><a href="chap5_mj.html">[MathJax on]</a></p>
23 <p><a id="X842C13C27B941744" name="X842C13C27B941744"></a></p>
24 <div class="ChapSects"><a href="chap5.html#X842C13C27B941744">5 <span class="Heading">Interactive ANUPQ functions</span></a>
25 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X7935CDAD7936CA0A">5.1 <span class="Heading">Starting and Stopping Interactive ANUPQ Processes</span></a>
26 </span>
27 <div class="ContSSBlock">
28 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X83B2EC237F37623C">5.1-1 PqStart</a></span>
29 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X79DB761185BAB9C8">5.1-2 PqQuit</a></span>
30 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7FF8F2657B1B008E">5.1-3 PqQuitAll</a></span>
31 </div></div>
32 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X7EE8000A800CEE2D">5.2 <span class="Heading">Interactive ANUPQ Process Utility Functions</span></a>
33 </span>
34 <div class="ContSSBlock">
35 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X8558B20A80B999AE">5.2-1 PqProcessIndex</a></span>
36 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7E4A56D67C865291">5.2-2 PqProcessIndices</a></span>
37 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7C103DF78435AEC7">5.2-3 IsPqProcessAlive</a></span>
38 </div></div>
39 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X823D2BBF7C4515D4">5.3 <span class="Heading">Interactive Versions of Non-interactive ANUPQ Functions</span></a>
40 </span>
41 <div class="ContSSBlock">
42 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X85408C4C790439E7">5.3-1 Pq</a></span>
43 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X839E6F578227A8EA">5.3-2 PqEpimorphism</a></span>
44 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7AA64A2F8509A39A">5.3-3 PqPCover</a></span>
45 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X805F32618005C087">5.3-4 PqStandardPresentation</a></span>
46 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X791392977B2D692D">5.3-5 EpimorphismPqStandardPresentation</a></span>
47 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X795817217C53AB89">5.3-6 PqDescendants</a></span>
48 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X80CCF6D379E5A3B4">5.3-7 PqSetPQuotientToGroup</a></span>
49 </div></div>
50 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X857F050C832A1FE4">5.4 <span class="Heading">Low-level Interactive ANUPQ functions based on menu items of the
51 pq program</span></a>
52 </span>
53 </div>
54 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X868B10557D470CF6">5.5 <span class="Heading">General commands</span></a>
55 </span>
56 <div class="ContSSBlock">
57 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7DE2F6C686C672DD">5.5-1 PqNrPcGenerators</a></span>
58 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X87FF98867E8FFB3C">5.5-2 PqFactoredOrder</a></span>
59 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7B4FC9E380001A71">5.5-3 PqOrder</a></span>
60 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X87C7F7EB7C10DC4B">5.5-4 PqPClass</a></span>
61 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7EA3B6917908C20A">5.5-5 PqWeight</a></span>
62 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X79862B83817E20E1">5.5-6 PqCurrentGroup</a></span>
63 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X805A50687D82B9EC">5.5-7 PqDisplayPcPresentation</a></span>
64 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X80410979854280E1">5.5-8 PqSetOutputLevel</a></span>
65 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7B8C72B37AE667F7">5.5-9 PqEvaluateIdentities</a></span>
66 </div></div>
67 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X7BDD5B278719C630">5.6 <span class="Heading">Commands from the Main <span class="SimpleMath">p</span>-Quotient menu</span></a>
68 </span>
69 <div class="ContSSBlock">
70 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7BF135DD84A781EB">5.6-1 PqPcPresentation</a></span>
71 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7D947CEA82C44898">5.6-2 PqSavePcPresentation</a></span>
72 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7FD001C0798EF219">5.6-3 PqRestorePcPresentation</a></span>
73 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X832F69597C095A27">5.6-4 PqNextClass</a></span>
74 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7CF9DF7A84D387CB">5.6-5 PqComputePCover</a></span>
75 </div></div>
76 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X7D27BE937B1DE16E">5.7 <span class="Heading">Commands from the Advanced <span class="SimpleMath">p</span>-Quotient menu</span></a>
77 </span>
78 <div class="ContSSBlock">
79 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X8633356078CA4115">5.7-1 PqCollect</a></span>
80 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X86CCB77281FDC0FC">5.7-2 PqSolveEquation</a></span>
81 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X789B120B7E2F3017">5.7-3 PqCommutator</a></span>
82 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7A61A15E78F52743">5.7-4 PqSetupTablesForNextClass</a></span>
83 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X84F7DD8582B368D3">5.7-5 PqTails</a></span>
84 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X8389F6437ED634B8">5.7-6 PqComputeTails</a></span>
85 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X83CD6D888372DFB8">5.7-7 PqAddTails</a></span>
86 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X82AA8FAE85826BB9">5.7-8 PqDoConsistencyChecks</a></span>
87 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7A01EE0382689928">5.7-9 PqCollectDefiningRelations</a></span>
88 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7C2B4C1E7BEB19D5">5.7-10 PqCollectWordInDefiningGenerators</a></span>
89 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7DB05AA587D7A052">5.7-11 PqCommutatorDefiningGenerators</a></span>
90 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X80E563A97EDE083E">5.7-12 PqDoExponentChecks</a></span>
91 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7BBAB2787B305516">5.7-13 PqEliminateRedundantGenerators</a></span>
92 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X783E53B5853F45E6">5.7-14 PqRevertToPreviousClass</a></span>
93 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X8265A6DB81CD24DB">5.7-15 PqSetMaximalOccurrences</a></span>
94 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X87A35ABB7E11595E">5.7-16 PqSetMetabelian</a></span>
95 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7C7D17F878AA1BAA">5.7-17 PqDoConsistencyCheck</a></span>
96 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X843953F48319FDE1">5.7-18 PqCompact</a></span>
97 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X80344EEC78A09ACF">5.7-19 PqEchelonise</a></span>
98 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X852947327FC39DDF">5.7-20 PqSupplyAutomorphisms</a></span>
99 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7B919B537C042DAD">5.7-21 PqExtendAutomorphisms</a></span>
100 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7CFD54657DE4BD39">5.7-22 PqApplyAutomorphisms</a></span>
101 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X81A3D5BF87A34934">5.7-23 PqDisplayStructure</a></span>
102 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X853834B478C4EEE2">5.7-24 PqDisplayAutomorphisms</a></span>
103 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X80687A138626EB2D">5.7-25 PqWritePcPresentation</a></span>
104 </div></div>
105 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X7B94EDA385FDD904">5.8 <span class="Heading">Commands from the Standard Presentation menu</span></a>
106 </span>
107 <div class="ContSSBlock">
108 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X78D1963D85C71B7B">5.8-1 PqSPComputePcpAndPCover</a></span>
109 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X876F30187E89E467">5.8-2 PqSPStandardPresentation</a></span>
110 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7E1B2B088322F48A">5.8-3 PqSPSavePresentation</a></span>
111 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X81D2F9FF7C241D1E">5.8-4 PqSPCompareTwoFilePresentations</a></span>
112 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7D1277E584590ECE">5.8-5 PqSPIsomorphism</a></span>
113 </div></div>
114 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X8490031B7AA7F237">5.9 <span class="Heading">Commands from the Main <span class="SimpleMath">p</span>-Group Generation menu</span></a>
115 </span>
116 <div class="ContSSBlock">
117 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X794A8D667A9D725A">5.9-1 PqPGSupplyAutomorphisms</a></span>
118 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X87F251077C65B6DD">5.9-2 PqPGExtendAutomorphisms</a></span>
119 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X82FD51A27D269E43">5.9-3 PqPGConstructDescendants</a></span>
120 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7E9D511385D48A98">5.9-4 PqPGSetDescendantToPcp</a></span>
121 </div></div>
122 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X7E8FBC2D83C43481">5.10 <span class="Heading">Commands from the Advanced <span class="SimpleMath">p</span>-Group Generation menu</span></a>
123 </span>
124 <div class="ContSSBlock">
125 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7E539E4B78A6CE8D">5.10-1 PqAPGDegree</a></span>
126 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7F1182A77AB7650C">5.10-2 PqAPGPermutations</a></span>
127 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7DD9E7507AA888CC">5.10-3 PqAPGOrbits</a></span>
128 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X795A756C78BE5923">5.10-4 PqAPGOrbitRepresentatives</a></span>
129 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7E5D6D5782FE190E">5.10-5 PqAPGSingleStage</a></span>
130 </div></div>
131 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap5.html#X84A92E8087762DEE">5.11 <span class="Heading">Primitive Interactive ANUPQ Process Read/Write Functions</span></a>
132 </span>
133 <div class="ContSSBlock">
134 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X8464AF7E83A523C1">5.11-1 PqRead</a></span>
135 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7ADD82207D049A87">5.11-2 PqReadAll</a></span>
136 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X7EBF3C3681671879">5.11-3 PqReadUntil</a></span>
137 <span class="ContSS"><br /><span class="nocss">&nbsp;&nbsp;</span><a href="chap5.html#X83CBE77F78057E21">5.11-4 PqWrite</a></span>
138 </div></div>
139 </div>
140
141 <h3>5 <span class="Heading">Interactive ANUPQ functions</span></h3>
142
143 <p>Here we describe the interactive functions defined by the <strong class="pkg">ANUPQ</strong> package, i.e. the functions that manipulate and initiate interactive <strong class="pkg">ANUPQ</strong> processes. These are functions that extract information via a dialogue with a running <code class="code">pq</code> process (process used in the UNIX sense). Occasionally, a user needs the <q>next step</q>; the functions provided in this chapter make use of data from previous steps retained by the <code class="code">pq</code> program, thus allowing the user to interact with the <code class="code">pq</code> program like one can when one uses the <code class="code">pq</code> program as a stand-alone (see <code class="code">guide.dvi</code> in the <code class="code">standalone-doc</code> directory).</p>
144
145 <p>An interactive <strong class="pkg">ANUPQ</strong> process is initiated by <code class="code">PqStart</code> and terminated via <code class="code">PqQuit</code>; these functions are described in ection <a href="chap5.html#X7935CDAD7936CA0A"><span class="RefLink"><span class="Heading">Starting and Stopping Interactive ANUPQ Processes</span></span></a>.</p>
146
147 <p>Each interactive <strong class="pkg">ANUPQ</strong> function that manipulates an already started interactive <strong class="pkg">ANUPQ</strong> process, has a form where the first argument is the integer <var class="Arg">i</var> returned by the initiating <code class="code">PqStart</code> command, and a second form with one argument fewer (where the integer <var class="Arg">i</var> is discovered by a default mechanism, namely by determining the least integer <var class="Arg">i</var> for which there is a currently active interactive <strong class="pkg">ANUPQ</strong> process). We will thus commonly say that <q>for the <var class="Arg">i</var>th (or default) interactive <strong class="pkg">ANUPQ</strong> process</q> a certain function performs a given action. In each case, it is an error if <var class="Arg">i</var> is not the index of an active interactive process, or there are no current active interactive processes.</p>
148
149 <p><em>Notes</em>: The global method of passing options (via <code class="code">PushOptions</code>), should not be used with any of the interactive functions. In fact, the <code class="code">OptionsStack</code> should be empty at the time any of the interactive functions is called.</p>
150
151 <p>On <code class="keyw">quit</code>ting <strong class="pkg">GAP</strong>, <code class="code">PqQuitAll();</code> is executed, which terminates all active interactive <strong class="pkg">ANUPQ</strong> processes. If <strong class="pkg">GAP</strong> is killed without <code class="keyw">quit</code>ting, before all interactive <strong class="pkg">ANUPQ</strong> processes are terminated, <em>zombie</em> processes (still living <em>child</em> processes whose <em>parents</em> have died), may result. Since zombie processes do consume resources, in such an event, the responsible computer user should seek out and terminate those zombie processes (e.g. on Linux: <code class="code">ps xw | grep pq</code> gives you information on the <code class="code">pq</code> processes corresponding to any interactive <strong class="pkg">ANUPQ</strong> processes started in a <strong class="pkg">GAP</strong> session; you can then do <code class="code">kill <var class="Arg">N</var></code> for each number <var class="Arg">N</var> appearing in the first column of this output).</p>
152
153 <p><a id="X7935CDAD7936CA0A" name="X7935CDAD7936CA0A"></a></p>
154
155 <h4>5.1 <span class="Heading">Starting and Stopping Interactive ANUPQ Processes</span></h4>
156
157 <p><a id="X83B2EC237F37623C" name="X83B2EC237F37623C"></a></p>
158
159 <h5>5.1-1 PqStart</h5>
160
161 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqStart</code>( <var class="Arg">G</var>, <var class="Arg">workspace:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
162 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqStart</code>( <var class="Arg">G:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
163 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqStart</code>( <var class="Arg">workspace:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
164 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqStart</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
165 <p>activate an iostream for an interactive <strong class="pkg">ANUPQ</strong> process (i.e. <code class="code">PqStart</code> starts up a <code class="code">pq</code> process and opens a <strong class="pkg">GAP</strong> iostream to <q>talk</q> to that process) and returns an integer <var class="Arg">i</var> that can be used to identify that process. The argument <var class="Arg">G</var> should be an <em>fp group</em> or <em>pc group</em> that the user intends to manipulate using interactive <strong class="pkg">ANUPQ</strong> functions. If the function is called without specifying <var class="Arg">G</var>, a group can be read in by using the function <code class="code">PqRestorePcPresentation</code> (see <code class="func">PqRestorePcPresentation</code> (<a href="chap5.html#X7FD001C0798EF219"><span class="RefLink">5.6-3</span></a>)). If <code class="code">PqStart</code> is given an integer argument <var class="Arg">workspace</var>, then the <code class="code">pq</code> program is started up with a workspace (an integer array) of size <var class="Arg">workspace</var> (i.e. <span class="SimpleMath">4 × <var class="Arg">workspace</var></span> bytes in a 32-bit environment); otherwise, the <code class="code">pq</code> program sets a default workspace of <span class="SimpleMath">10000000</span>.</p>
166
167 <p>The only <var class="Arg">options</var> currently recognised by <code class="code">PqStart</code> are <code class="code">Prime</code>, <code class="code">Exponent</code> and <code class="code">Relators</code> (see Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> for detailed descriptions of these options) and if provided they are essentially global for the interactive <strong class="pkg">ANUPQ</strong> process, except that any interactive function interacting with the process and passing new values for these options will over-ride the global values.</p>
168
169 <p><a id="X79DB761185BAB9C8" name="X79DB761185BAB9C8"></a></p>
170
171 <h5>5.1-2 PqQuit</h5>
172
173 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqQuit</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
174 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqQuit</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
175 <p>closes the stream of the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process and unbinds its <code class="code">ANUPQData.io</code> record.</p>
176
177 <p><em>Note:</em> It can happen that the <code class="code">pq</code> process, and hence the <strong class="pkg">GAP</strong> iostream assigned to communicate with it, can die, e.g. by the user typing a <code class="code">Ctrl-C</code> while the <code class="code">pq</code> process is engaged in a long calculation. <code class="code">IsPqProcessAlive</code> (see <code class="func">IsPqProcessAlive</code> (<a href="chap5.html#X7C103DF78435AEC7"><span class="RefLink">5.2-3</span></a>)) is provided to check the status of the <strong class="pkg">GAP</strong> iostream (and hence the status of the <code class="code">pq</code> process it was communicating with).</p>
178
179 <p><a id="X7FF8F2657B1B008E" name="X7FF8F2657B1B008E"></a></p>
180
181 <h5>5.1-3 PqQuitAll</h5>
182
183 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqQuitAll</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
184 <p>is provided as a convenience, to terminate all active interactive <strong class="pkg">ANUPQ</strong> processes with a single command. It is equivalent to executing <code class="code">PqQuit(<var class="Arg">i</var>)</code> for all active interactive <strong class="pkg">ANUPQ</strong> processes <var class="Arg">i</var> (see <code class="func">PqQuit</code> (<a href="chap5.html#X79DB761185BAB9C8"><span class="RefLink">5.1-2</span></a>)).</p>
185
186 <p><a id="X7EE8000A800CEE2D" name="X7EE8000A800CEE2D"></a></p>
187
188 <h4>5.2 <span class="Heading">Interactive ANUPQ Process Utility Functions</span></h4>
189
190 <p><a id="X8558B20A80B999AE" name="X8558B20A80B999AE"></a></p>
191
192 <h5>5.2-1 PqProcessIndex</h5>
193
194 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqProcessIndex</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
195 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqProcessIndex</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
196 <p>With argument <var class="Arg">i</var>, which must be a positive integer, <code class="code">PqProcessIndex</code> returns <var class="Arg">i</var> if it corresponds to an active interactive process, or raises an error. With no arguments it returns the default active interactive process or returns <code class="keyw">fail</code> and emits a warning message to <code class="code">Info</code> at <code class="code">InfoANUPQ</code> or <code class="code">InfoWarning</code> level 1.</p>
197
198 <p><em>Note:</em> Essentially, an interactive <strong class="pkg">ANUPQ</strong> process <var class="Arg">i</var> is <q>active</q> if <code class="code">ANUPQData.io[<var class="Arg">i</var>]</code> is bound (i.e. we still have some data telling us about it). Also see <code class="func">PqStart</code> (<a href="chap5.html#X83B2EC237F37623C"><span class="RefLink">5.1-1</span></a>).</p>
199
200 <p><a id="X7E4A56D67C865291" name="X7E4A56D67C865291"></a></p>
201
202 <h5>5.2-2 PqProcessIndices</h5>
203
204 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqProcessIndices</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
205 <p>returns the list of integer indices of all active interactive <strong class="pkg">ANUPQ</strong> processes (see <code class="func">PqProcessIndex</code> (<a href="chap5.html#X8558B20A80B999AE"><span class="RefLink">5.2-1</span></a>) for the meaning of <q>active</q>).</p>
206
207 <p><a id="X7C103DF78435AEC7" name="X7C103DF78435AEC7"></a></p>
208
209 <h5>5.2-3 IsPqProcessAlive</h5>
210
211 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IsPqProcessAlive</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
212 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; IsPqProcessAlive</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
213 <p>return <code class="keyw">true</code> if the <strong class="pkg">GAP</strong> iostream of the <var class="Arg">i</var>th (or default) interactive <strong class="pkg">ANUPQ</strong> process started by <code class="code">PqStart</code> is alive (i.e. can still be written to), or <code class="keyw">false</code>, otherwise. (See the notes for <code class="func">PqStart</code> (<a href="chap5.html#X83B2EC237F37623C"><span class="RefLink">5.1-1</span></a>) and <code class="func">PqQuit</code> (<a href="chap5.html#X79DB761185BAB9C8"><span class="RefLink">5.1-2</span></a>).)</p>
214
215 <p>If the user does not yet have a <code class="code">gap&gt;</code> prompt then usually the <code class="code">pq</code> program is still away doing something and an <strong class="pkg">ANUPQ</strong> interface function is still waiting for a reply. Typing a <code class="code">Ctrl-C</code> (i.e. holding down the <code class="code">Ctrl</code> key and typing <code class="code">c</code>) will stop the waiting and send <strong class="pkg">GAP</strong> into a <code class="code">break</code>-loop, from which one has no option but to <code class="code">quit;</code>. The typing of <code class="code">Ctrl-C</code>, in such a circumstance, usually causes the stream of the interactive <strong class="pkg">ANUPQ</strong> process to die; to check this we provide <code class="code">IsPqProcessAlive</code> (see <code class="func">IsPqProcessAlive</code>).</p>
216
217 <p>The <strong class="pkg">GAP</strong> iostream of an interactive <strong class="pkg">ANUPQ</strong> process will also die if the <code class="code">pq</code> program has a segmentation fault. We do hope that this never happens to you, but if it does and the failure is reproducible, then it's a bug and we'd like to know about it. Please read the <code class="code">README</code> that comes with the <strong class="pkg">ANUPQ</strong> package to find out what to include in a bug report and who to email it to.</p>
218
219 <p><a id="X823D2BBF7C4515D4" name="X823D2BBF7C4515D4"></a></p>
220
221 <h4>5.3 <span class="Heading">Interactive Versions of Non-interactive ANUPQ Functions</span></h4>
222
223 <p><a id="X85408C4C790439E7" name="X85408C4C790439E7"></a></p>
224
225 <h5>5.3-1 Pq</h5>
226
227 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Pq</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
228 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; Pq</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
229 <p>return, for the fp or pc group (let us call it <var class="Arg">F</var>), of the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, the <span class="SimpleMath">p</span>-quotient of <var class="Arg">F</var> specified by <var class="Arg">options</var>, as a pc group; <var class="Arg">F</var> must previously have been given (as first argument) to <code class="code">PqStart</code> to start the interactive <strong class="pkg">ANUPQ</strong> process (see <code class="func">PqStart</code> (<a href="chap5.html#X83B2EC237F37623C"><span class="RefLink">5.1-1</span></a>)) or restored from file using the function <code class="code">PqRestorePcPresentation</code> (see <code class="func">PqRestorePcPresentation</code> (<a href="chap5.html#X7FD001C0798EF219"><span class="RefLink">5.6-3</span></a>)). Following the colon <var class="Arg">options</var> is a selection of the options listed for the non-interactive <code class="code">Pq</code> function (see <code class="func">Pq</code> (<a href="chap4.html#X86DD32D5803CF2C8"><span class="RefLink">4.1-1</span></a>)), separated by commas like record components (see Section <a href="../../../doc/ref/chap4.html#X867D54987EF86D1D"><span class="RefLink">Reference: Function Call With Options</span></a> in the <strong class="pkg">GAP</strong> Reference Manual), except that the options <code class="code">SetupFile</code> or <code class="code">PqWorkspace</code> are ignored by the interactive <code class="code">Pq</code>, and <code class="code">RedoPcp</code> is an option only recognised by the interactive <code class="code">Pq</code> i.e. the following options are recognised by the interactive <code class="code">Pq</code> function:</p>
230
231
232 <ul>
233 <li><p><code class="code">Prime := <var class="Arg">p</var></code></p>
234
235 </li>
236 <li><p><code class="code">ClassBound := <var class="Arg">n</var></code></p>
237
238 </li>
239 <li><p><code class="code">Exponent := <var class="Arg">n</var></code></p>
240
241 </li>
242 <li><p><code class="code">Relators := <var class="Arg">rels</var></code></p>
243
244 </li>
245 <li><p><code class="code">Metabelian</code></p>
246
247 </li>
248 <li><p><code class="code">Identities := <var class="Arg">funcs</var></code></p>
249
250 </li>
251 <li><p><code class="code">GroupName := <var class="Arg">name</var></code></p>
252
253 </li>
254 <li><p><code class="code">OutputLevel := <var class="Arg">n</var></code></p>
255
256 </li>
257 <li><p><code class="code">RedoPcp</code></p>
258
259 </li>
260 </ul>
261 <p>Detailed descriptions of the above options may be found in Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a>.</p>
262
263 <p>As a minimum the <code class="code">Pq</code> function <em>must</em> have a value for the <code class="code">Prime</code> option, though <code class="code">Prime</code> need not be passed again in the case it has previously been provided, e.g. to <code class="code">PqStart</code> (see <code class="func">PqStart</code> (<a href="chap5.html#X83B2EC237F37623C"><span class="RefLink">5.1-1</span></a>)) when starting the interactive process.</p>
264
265 <p>The behaviour of the interactive <code class="code">Pq</code> function depends on the current state of the pc presentation stored by the <code class="code">pq</code> program:</p>
266
267 <ol>
268 <li><p>If no pc presentation has yet been computed (the case immediately after the <code class="code">PqStart</code> call initiating the process) then the quotient group of the input group of the process of largest lower exponent-<var class="Arg">p</var> class bounded by the value of the <code class="code">ClassBound</code> option (see <a href="chap6.html#X87EE6DD67C9996A3"><span class="RefLink">6.2</span></a>) is returned.</p>
269
270 </li>
271 <li><p>If the current pc presentation of the process was determined by a previous call to <code class="code">Pq</code> or <code class="code">PqEpimorphism</code>, and the current call has a larger value <code class="code">ClassBound</code> then the class is extended as much as is possible and the quotient group of the input group of the process of the new lower exponent-<var class="Arg">p</var> class is returned.</p>
272
273 </li>
274 <li><p>If the current pc presentation of the process was determined by a previous call to <code class="code">PqPCover</code> then a consistent pc presentation of a quotient for the current class is determined before proceeding as in 2.</p>
275
276 </li>
277 <li><p>If the <code class="code">RedoPcp</code> option is supplied the current pc presentation is scrapped, all options must be re-supplied (in particular, <code class="code">Prime</code> <em>must</em> be supplied) and then the <code class="code">Pq</code> function proceeds as in 1.</p>
278
279 </li>
280 </ol>
281 <p>See Section <a href="chap3.html#X818175EF85CAA807"><span class="RefLink"><span class="Heading">Attributes and a Property for fp and pc p-groups</span></span></a> for the attributes and property <code class="code">NuclearRank</code>, <code class="code">MultiplicatorRank</code> and <code class="code">IsCapable</code> which may be applied to the group returned by <code class="code">Pq</code>.</p>
282
283 <p>The following is one of the examples for the non-interactive <code class="code">Pq</code> redone with the interactive version. Also, we set the option <code class="code">OutputLevel</code> to 1 (see <a href="chap6.html#X87EE6DD67C9996A3"><span class="RefLink">6.2</span></a>), in order to see the orders of the quotients of all the classes determined, and we set the <code class="code">InfoANUPQ</code> level to 2 (see <code class="func">InfoANUPQ</code> (<a href="chap3.html#X7CBC9B458497BFF1"><span class="RefLink">3.3-1</span></a>)), so that we catch the timing information.</p>
284
285
286 <div class="example"><pre>
287 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">F := FreeGroup("a", "b");; a := F.1;; b := F.2;;</span>
288 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := F / [a^4, b^4];</span>
289 &lt;fp group on the generators [ a, b ]&gt;
290 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PqStart(G);</span>
291 1
292 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SetInfoLevel(InfoANUPQ, 2); #To see timing information</span>
293 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Pq(: Prime := 2, ClassBound := 3, OutputLevel := 1 );</span>
294 #I Lower exponent-2 central series for [grp]
295 #I Group: [grp] to lower exponent-2 central class 1 has order 2^2
296 #I Group: [grp] to lower exponent-2 central class 2 has order 2^5
297 #I Group: [grp] to lower exponent-2 central class 3 has order 2^8
298 #I Computation of presentation took 0.00 seconds
299 &lt;pc group of size 256 with 8 generators&gt;
300 </pre></div>
301
302 <p><a id="X839E6F578227A8EA" name="X839E6F578227A8EA"></a></p>
303
304 <h5>5.3-2 PqEpimorphism</h5>
305
306 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEpimorphism</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
307 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEpimorphism</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
308 <p>return, for the fp or pc group (let us call it <var class="Arg">F</var>), of the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, an epimorphism from <var class="Arg">F</var> onto the <span class="SimpleMath">p</span>-quotient of <var class="Arg">F</var> specified by <var class="Arg">options</var>; <var class="Arg">F</var> must previously have been given (as first argument) to <code class="code">PqStart</code> to start the interactive <strong class="pkg">ANUPQ</strong> process (see <code class="func">PqStart</code> (<a href="chap5.html#X83B2EC237F37623C"><span class="RefLink">5.1-1</span></a>)). Since the underlying interactions with the <code class="code">pq</code> program effected by the interactive <code class="code">PqEpimorphism</code> are identical to those effected by the interactive <code class="code">Pq</code>, everything said regarding the requirements and behaviour of the interactive <code class="code">Pq</code> function (see <code class="func">Pq</code> (<a href="chap5.html#X85408C4C790439E7"><span class="RefLink">5.3-1</span></a>)) is also the case for the interactive <code class="code">PqEpimorphism</code>.</p>
309
310 <p><em>Note:</em> See Section <a href="chap3.html#X818175EF85CAA807"><span class="RefLink"><span class="Heading">Attributes and a Property for fp and pc p-groups</span></span></a> for the attributes and property <code class="code">NuclearRank</code>, <code class="code">MultiplicatorRank</code> and <code class="code">IsCapable</code> which may be applied to the image group of the epimorphism returned by <code class="code">PqEpimorphism</code>.</p>
311
312 <p><a id="X7AA64A2F8509A39A" name="X7AA64A2F8509A39A"></a></p>
313
314 <h5>5.3-3 PqPCover</h5>
315
316 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPCover</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
317 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPCover</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
318 <p>return, for the fp or pc group of the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, the <span class="SimpleMath">p</span>-covering group of the <span class="SimpleMath">p</span>-quotient <code class="code">Pq(<var class="Arg">i</var> : <var class="Arg">options</var>)</code> or <code class="code">Pq(: <var class="Arg">options</var>)</code>, modulo the following:</p>
319
320 <ol>
321 <li><p>If no pc presentation has yet been computed (the case immediately after the <code class="code">PqStart</code> call initiating the process) and the group <var class="Arg">F</var> of the process is already a <span class="SimpleMath">p</span>-group, in the sense that <code class="code">HasIsPGroup(<var class="Arg">F</var>) and IsPGroup(<var class="Arg">F</var>)</code> is <code class="keyw">true</code>, then</p>
322
323
324 <dl>
325 <dt><strong class="Mark"><code class="code">Prime</code></strong></dt>
326 <dd><p>defaults to <code class="code">PrimePGroup(<var class="Arg">F</var>)</code>, if not supplied and <code class="code">HasPrimePGroup(<var class="Arg">F</var>) = true</code>; and</p>
327
328 </dd>
329 <dt><strong class="Mark"><code class="code">ClassBound</code></strong></dt>
330 <dd><p>defaults to <code class="code">PClassPGroup(<var class="Arg">F</var>)</code> if <code class="code">HasPClassPGroup(<var class="Arg">F</var>) = true</code> if not supplied, or to the usual default of 63, otherwise.</p>
331
332 </dd>
333 </dl>
334 </li>
335 <li><p>If a pc presentation has been computed and none of <var class="Arg">options</var> is <code class="code">RedoPcp</code> or if no pc presentation has yet been computed but 1. does not apply then <code class="code">PqPCover(<var class="Arg">i</var> : <var class="Arg">options</var>);</code> is equivalent to:</p>
336
337
338 <div class="example"><pre>
339 Pq(i : options);
340 PqPCover(i);
341 </pre></div>
342
343 </li>
344 <li><p>If the <code class="code">RedoPcp</code> option is supplied the current pc presentation is scrapped, and <code class="code">PqPCover</code> proceeds as in 1. or 2. but without the <code class="code">RedoPcp</code> option.</p>
345
346 </li>
347 </ol>
348 <p><a id="X805F32618005C087" name="X805F32618005C087"></a></p>
349
350 <h5>5.3-4 PqStandardPresentation</h5>
351
352 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqStandardPresentation</code>( [<var class="Arg">i</var>]<var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
353 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; StandardPresentation</code>( [<var class="Arg">i</var>]<var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
354 <p>return, for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, the <var class="Arg">p</var>-quotient of the group <var class="Arg">F</var> of the process, specified by <var class="Arg">options</var>, as an <em>fp group</em> which has a standard presentation. Here <var class="Arg">options</var> is a selection of the options from the following list (see Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> for detailed descriptions); this list is the same as for the non-interactive version of <code class="code">PqStandardPresentation</code> except for the omission of options <code class="code">SetupFile</code> and <code class="code">PqWorkspace</code> (see <code class="func">PqStandardPresentation</code> (<a href="chap4.html#X86C9575D7CB65FBB"><span class="RefLink">4.2-1</span></a>)).</p>
355
356
357 <ul>
358 <li><p><code class="code">Prime := <var class="Arg">p</var></code></p>
359
360 </li>
361 <li><p><code class="code">pQuotient := <var class="Arg">Q</var></code></p>
362
363 </li>
364 <li><p><code class="code">ClassBound := <var class="Arg">n</var></code></p>
365
366 </li>
367 <li><p><code class="code">Exponent := <var class="Arg">n</var></code></p>
368
369 </li>
370 <li><p><code class="code">Metabelian</code></p>
371
372 </li>
373 <li><p><code class="code">GroupName := <var class="Arg">name</var></code></p>
374
375 </li>
376 <li><p><code class="code">OutputLevel := <var class="Arg">n</var></code></p>
377
378 </li>
379 <li><p><code class="code">StandardPresentationFile := <var class="Arg">filename</var></code></p>
380
381 </li>
382 </ul>
383 <p>Unless <var class="Arg">F</var> is a pc <var class="Arg">p</var>-group, or the option <code class="code">Prime</code> has been passed to a previous interactive function for the process to compute a <var class="Arg">p</var>-quotient for <var class="Arg">F</var>, the user <em>must</em> supply either the option <code class="code">Prime</code> or the option <code class="code">pQuotient</code> (if both <code class="code">Prime</code> and <code class="code">pQuotient</code> are supplied, the prime <var class="Arg">p</var> is determined by applying <code class="code">PrimePGroup</code> (see <code class="func">PrimePGroup</code> (<a href="../../../doc/ref/chap39.html#X87356BAA7E9E2142"><span class="RefLink">Reference: PrimePGroup</span></a>) in the Reference Manual) to the value of <code class="code">pQuotient</code>).</p>
384
385 <p>Taking one of the examples for the non-interactive version of <code class="code">StandardPresentation</code> (see <code class="func">StandardPresentation</code> (<a href="chap4.html#X86C9575D7CB65FBB"><span class="RefLink">4.2-1</span></a>)) that required two separate calls to the <code class="code">pq</code> program, we now show how it can be done by setting up a dialogue with just the one <code class="code">pq</code> process, using the interactive version of <code class="code">StandardPresentation</code>:</p>
386
387
388 <div class="example"><pre>
389 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">F4 := FreeGroup( "a", "b", "c", "d" );;</span>
390 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">a := F4.1;; b := F4.2;; c := F4.3;; d := F4.4;;</span>
391 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G4 := F4 / [ b^4, b^2 / Comm(Comm (b, a), a), d^16,</span>
392 <span class="GAPprompt">&gt;</span> <span class="GAPinput"> a^16 / (c * d), b^8 / (d * c^4) ];</span>
393 &lt;fp group on the generators [ a, b, c, d ]&gt;
394 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SetInfoLevel(InfoANUPQ, 1); #Only essential Info please</span>
395 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">procId := PqStart(G4);; #Start a new interactive process for a new group</span>
396 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">K := Pq( procId : Prime := 2, ClassBound := 1 );</span>
397 &lt;pc group of size 4 with 2 generators&gt;
398 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">StandardPresentation( procId : pQuotient := K, ClassBound := 14 );</span>
399 &lt;fp group with 53 generators&gt;
400 </pre></div>
401
402 <p><em>Notes</em></p>
403
404 <p>In contrast to the function <code class="code">Pq</code> (see <code class="func">Pq</code> (<a href="chap4.html#X86DD32D5803CF2C8"><span class="RefLink">4.1-1</span></a>)) which returns a pc group, <code class="code">PqStandardPresentation</code> or <code class="code">StandardPresentation</code> returns an fp group. This is because the output is mainly used for isomorphism testing for which an fp group is enough. However, the presentation is a polycyclic presentation and if you need to do any further computation with this group (e.g. to find the order) you can use the function <code class="code">PcGroupFpGroup</code> (see <code class="func">PcGroupFpGroup</code> (<a href="../../../doc/ref/chap46.html#X84C10D1F7CB5274F"><span class="RefLink">Reference: PcGroupFpGroup</span></a>) in the <strong class="pkg">GAP</strong> Reference Manual) to form a pc group.</p>
405
406 <p>If the user does not supply a <var class="Arg">p</var>-quotient <var class="Arg">Q</var> via the <code class="code">pQuotient</code> option, and the prime <var class="Arg">p</var> is either supplied, stored, or <var class="Arg">F</var> is a pc <var class="Arg">p</var>-group, then a <var class="Arg">p</var>-quotient <var class="Arg">Q</var> is computed. (The value of the prime <var class="Arg">p</var> is stored if passed initially to <code class="code">PqStart</code> or to a subsequent interactive process.) Note that a stored value for <code class="code">pQuotient</code> (from a prior call to <code class="code">Pq</code>) does <em>not</em> have precedence over a value for the prime <var class="Arg">p</var>. If the user does supply a <var class="Arg">p</var>-quotient <var class="Arg">Q</var> via the <code class="code">pQuotient</code> option, the package <strong class="pkg">AutPGrp</strong> is called to compute the automorphism group of <var class="Arg">Q</var>; an error will occur that asks the user to install the package <strong class="pkg">AutPGrp</strong> if the automorphism group cannot be computed.</p>
407
408 <p>If any of the interactive functions <code class="code">PqStandardPresentation</code>, <code class="code">StandardPresentation</code>, <code class="code">EpimorphismPqStandardPresentation</code> or <code class="code">EpimorphismStandardPresentation</code> has been called previously for an interactive process, a subsequent call to any of these functions for the same process returns the previously computed value. Note that all these functions compute both an epimorphism and an fp group and store the results in the <code class="code">SPepi</code> and <code class="code">SP</code> fields of the data record associated with the process. See the example for the interactive <code class="code">EpimorphismStandardPresentation</code> (<code class="func">EpimorphismStandardPresentation</code> (<a href="chap5.html#X791392977B2D692D"><span class="RefLink">5.3-5</span></a>)).</p>
409
410 <p>The attributes and property <code class="code">NuclearRank</code>, <code class="code">MultiplicatorRank</code> and <code class="code">IsCapable</code> are set for the group returned by <code class="code">PqStandardPresentation</code> or <code class="code">StandardPresentation</code> (see Section <a href="chap3.html#X818175EF85CAA807"><span class="RefLink"><span class="Heading">Attributes and a Property for fp and pc p-groups</span></span></a>).</p>
411
412 <p><a id="X791392977B2D692D" name="X791392977B2D692D"></a></p>
413
414 <h5>5.3-5 EpimorphismPqStandardPresentation</h5>
415
416 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; EpimorphismPqStandardPresentation</code>( [<var class="Arg">i</var>]<var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
417 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; EpimorphismStandardPresentation</code>( [<var class="Arg">i</var>]<var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;method&nbsp;)</td></tr></table></div>
418 <p>Each of the above functions accepts the same arguments and options as the interactive form of <code class="code">StandardPresentation</code> (see <code class="func">StandardPresentation</code> (<a href="chap5.html#X805F32618005C087"><span class="RefLink">5.3-4</span></a>)) and returns an epimorphism from the fp or pc group <var class="Arg">F</var> of the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process onto the finitely presented group given by a standard presentation, i.e. if <var class="Arg">S</var> is the standard presentation computed for the <span class="SimpleMath">p</span>-quotient of <var class="Arg">F</var> by <code class="code">StandardPresentation</code> then <code class="code">EpimorphismStandardPresentation</code> returns the epimorphism from <var class="Arg">F</var> to the group with presentation <var class="Arg">S</var>. The group <var class="Arg">F</var> must have been given (as first argument) to <code class="code">PqStart</code> to start the interactive <strong class="pkg">ANUPQ</strong> process (see <code class="func">PqStart</code> (<a href="chap5.html#X83B2EC237F37623C"><span class="RefLink">5.1-1</span></a>)).</p>
419
420 <p>Taking our earlier non-interactive example (see <code class="func">EpimorphismPqStandardPresentation</code> (<a href="chap4.html#X828C06D083C0D089"><span class="RefLink">4.2-2</span></a>)) and modifying it a little, we illustrate, as for the interactive <code class="code">StandardPresentation</code> (see <code class="func">StandardPresentation</code> (<a href="chap5.html#X805F32618005C087"><span class="RefLink">5.3-4</span></a>)), how something that required two separate calls to the <code class="code">pq</code> program can now be achieved with a dialogue with just one <code class="code">pq</code> process. Also, observe that calls to one of the standard presentation functions (as mentioned in the notes of <code class="func">StandardPresentation</code> (<a href="chap5.html#X805F32618005C087"><span class="RefLink">5.3-4</span></a>)) computes and stores both an fp group with a standard presentation and an epimorphism; subsequent calls to a standard presentation function for the same process simply return the appropriate stored value.</p>
421
422
423 <div class="example"><pre>
424 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">F := FreeGroup(6, "F");;</span>
425 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">x := F.1;; y := F.2;; z := F.3;; w := F.4;; a := F.5;; b := F.6;;</span>
426 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">R := [x^3 / w, y^3 / w * a^2 * b^2, w^3 / b,</span>
427 <span class="GAPprompt">&gt;</span> <span class="GAPinput"> Comm (y, x) / z, Comm (z, x), Comm (z, y) / a, z^3 ];</span>
428 [ F1^3*F4^-1, F2^3*F4^-1*F5^2*F6^2, F4^3*F6^-1, F2^-1*F1^-1*F2*F1*F3^-1,
429 F3^-1*F1^-1*F3*F1, F3^-1*F2^-1*F3*F2*F5^-1, F3^3 ]
430 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Q := F / R;</span>
431 &lt;fp group on the generators [ F1, F2, F3, F4, F5, F6 ]&gt;
432 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">procId := PqStart( Q );;</span>
433 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := Pq( procId : Prime := 3, ClassBound := 3 );</span>
434 &lt;pc group of size 729 with 6 generators&gt;
435 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">lev := InfoLevel(InfoANUPQ);; # Save current InfoANUPQ level</span>
436 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SetInfoLevel(InfoANUPQ, 2); # To see computation times</span>
437 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># It is not necessary to pass the `Prime' option to</span>
438 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># `EpimorphismStandardPresentation' since it was previously</span>
439 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># passed to `Pq':</span>
440 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">phi := EpimorphismStandardPresentation( 3 : ClassBound := 3 );</span>
441 #I Class 1 3-quotient and its 3-covering group computed in 0.00 seconds
442 #I Order of GL subgroup is 48
443 #I No. of soluble autos is 0
444 #I dim U = 1 dim N = 3 dim M = 3
445 #I nice stabilizer with perm rep
446 #I Computing standard presentation for class 2 took 0.00 seconds
447 #I Computing standard presentation for class 3 took 0.01 seconds
448 [ F1, F2, F3, F4, F5, F6 ] -&gt; [ f1*f2^2*f3*f4^2*f5^2, f1*f2*f3*f5, f3^2,
449 f4*f6^2, f5, f6 ]
450 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># Image of phi should be isomorphic to G ...</span>
451 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># let's check the order is correct:</span>
452 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Size( Image(phi) );</span>
453 729
454 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># `StandardPresentation' and `EpimorphismStandardPresentation'</span>
455 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># behave like attributes, so no computation is done when</span>
456 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># either is called again for the same process ...</span>
457 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">StandardPresentation( 3 : ClassBound := 3 );</span>
458 &lt;fp group of size 729 on the generators [ f1, f2, f3, f4, f5, f6 ]&gt;
459 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># No timing data was Info-ed since no computation was done</span>
460 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">SetInfoLevel(InfoANUPQ, lev); # Restore previous InfoANUPQ level</span>
461 </pre></div>
462
463 <p>A very similar (essential details are the same) example to the above may be executed live, by typing: <code class="code">PqExample( "EpimorphismStandardPresentation-i" );</code>.</p>
464
465 <p><em>Note:</em> The notes for <code class="code">PqStandardPresentation</code> or <code class="code">StandardPresentation</code> (see <code class="func">PqStandardPresentation</code> (<a href="chap5.html#X805F32618005C087"><span class="RefLink">5.3-4</span></a>)) apply also to <code class="code">EpimorphismPqStandardPresentation</code> or <code class="code">EpimorphismStandardPresentation</code> except that their return value is an <em>epimorphism onto</em> an fp group, i.e. one should interpret the phrase <q>returns an fp group</q> as <q>returns an epimorphism onto an fp group</q> etc.</p>
466
467 <p><a id="X795817217C53AB89" name="X795817217C53AB89"></a></p>
468
469 <h5>5.3-6 PqDescendants</h5>
470
471 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDescendants</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
472 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDescendants</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
473 <p>return for the pc group <var class="Arg">G</var> of the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, which must be of prime power order with a confluent pc presentation (see <code class="func">IsConfluent</code> (<a href="../../../doc/ref/chap46.html#X7DF4835F79667099"><span class="RefLink">Reference: IsConfluent for pc groups</span></a>) in the <strong class="pkg">GAP</strong> Reference Manual), a list of proper descendants (pc groups) of <var class="Arg">G</var>. The group <var class="Arg">G</var> is usually given as first argument to <code class="code">PqStart</code> when starting the interactive <strong class="pkg">ANUPQ</strong> process (see <code class="func">PqStart</code> (<a href="chap5.html#X83B2EC237F37623C"><span class="RefLink">5.1-1</span></a>)). Alternatively, one may initiate the process with an fp group, use <code class="code">Pq</code> interactively (see <code class="func">Pq</code> (<a href="chap5.html#X85408C4C790439E7"><span class="RefLink">5.3-1</span></a>)) to create a pc group and use <code class="code">PqSetPQuotientToGroup</code> (see <code class="func">PqSetPQuotientToGroup</code> (<a href="chap5.html#X80CCF6D379E5A3B4"><span class="RefLink">5.3-7</span></a>)), which involves <em>no</em> computation, to set the pc group returned by <code class="code">Pq</code> as the group of the process. Note that repeating a call to <code class="code">PqDescendants</code> for the same interactive <strong class="pkg">ANUPQ</strong> process simply returns the list of descendants originally calculated; a warning is emitted at <code class="code">InfoANUPQ</code> level 1 reminding you of this should you do this.</p>
474
475 <p>After the colon, <var class="Arg">options</var> a selection of the options listed for the non-interactive <code class="code">PqDescendants</code> function (see <code class="func">PqDescendants</code> (<a href="chap4.html#X80985CC479CD9FA3"><span class="RefLink">4.4-1</span></a>)), should be given, separated by commas like record components (see Section <a href="../../../doc/ref/chap4.html#X867D54987EF86D1D"><span class="RefLink">Reference: Function Call With Options</span></a> in the <strong class="pkg">GAP</strong> Reference Manual), except that the options <code class="code">SetupFile</code> or <code class="code">PqWorkspace</code> are ignored by the interactive <code class="code">PqDescendants</code>, i.e. the following options are recognised by the interactive <code class="code">PqDescendants</code> function:</p>
476
477
478 <ul>
479 <li><p><code class="code">ClassBound := <var class="Arg">n</var></code></p>
480
481 </li>
482 <li><p><code class="code">Relators := <var class="Arg">rels</var></code></p>
483
484 </li>
485 <li><p><code class="code">OrderBound := <var class="Arg">n</var></code></p>
486
487 </li>
488 <li><p><code class="code">StepSize := <var class="Arg">n</var></code>, <code class="code">StepSize := <var class="Arg">list</var></code></p>
489
490 </li>
491 <li><p><code class="code">RankInitialSegmentSubgroups := <var class="Arg">n</var></code></p>
492
493 </li>
494 <li><p><code class="code">SpaceEfficient</code></p>
495
496 </li>
497 <li><p><code class="code">CapableDescendants</code></p>
498
499 </li>
500 <li><p><code class="code">AllDescendants := false</code></p>
501
502 </li>
503 <li><p><code class="code">Exponent := <var class="Arg">n</var></code></p>
504
505 </li>
506 <li><p><code class="code">Metabelian</code></p>
507
508 </li>
509 <li><p><code class="code">GroupName := <var class="Arg">name</var></code></p>
510
511 </li>
512 <li><p><code class="code">SubList := <var class="Arg">sub</var></code></p>
513
514 </li>
515 <li><p><code class="code">BasicAlgorithm</code></p>
516
517 </li>
518 <li><p><code class="code">CustomiseOutput := <var class="Arg">rec</var></code></p>
519
520 </li>
521 </ul>
522 <p><em>Notes:</em> The function <code class="code">PqDescendants</code> uses the automorphism group of <var class="Arg">G</var> which it computes via the package <strong class="pkg">AutPGrp</strong> if the automorphism group of <var class="Arg">G</var> is not already present. If <strong class="pkg">AutPGrp</strong> is not installed an error may be raised. If the automorphism group of <var class="Arg">G</var> is insoluble the <code class="code">pq</code> program will call <strong class="pkg">GAP</strong> together with the <strong class="pkg">AutPGrp</strong> package for certain orbit-stabilizer calculations.</p>
523
524 <p>The attributes and property <code class="code">NuclearRank</code>, <code class="code">MultiplicatorRank</code> and <code class="code">IsCapable</code> are set for each group of the list returned by <code class="code">PqDescendants</code> (see Section <a href="chap3.html#X818175EF85CAA807"><span class="RefLink"><span class="Heading">Attributes and a Property for fp and pc p-groups</span></span></a>).</p>
525
526 <p>Let us now repeat the examples previously given for the non-interactive <code class="code">PqDescendants</code>, but this time with the interactive version of <code class="code">PqDescendants</code>:</p>
527
528
529 <div class="example"><pre>
530 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">F := FreeGroup( "a", "b" );; a := F.1;; b := F.2;;</span>
531 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := PcGroupFpGroup( F / [ a^2, b^2, Comm(b, a) ] );</span>
532 &lt;pc group of size 4 with 2 generators&gt;
533 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">procId := PqStart(G);;</span>
534 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">des := PqDescendants( procId : OrderBound := 6, ClassBound := 5 );;</span>
535 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Length(des);</span>
536 83
537 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, Size);</span>
538 [ 8, 8, 8, 16, 16, 16, 32, 16, 16, 16, 16, 16, 32, 32, 64, 64, 32, 32, 32,
539 32, 32, 32, 32, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 32, 32, 32, 32,
540 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 32, 32, 32, 32, 32, 64, 64, 64,
541 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64,
542 64, 64, 64, 64, 64, 64, 64 ]
543 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, d -&gt; Length( PCentralSeries( d, 2 ) ) - 1 );</span>
544 [ 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
545 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4,
546 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
547 4, 4, 4, 5, 5, 5, 5, 5 ]
548 </pre></div>
549
550 <p>In the second example we compute all capable descendants of order 27 of the elementary abelian group of order 9.</p>
551
552
553 <div class="example"><pre>
554 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">F := FreeGroup( 2, "g" );;</span>
555 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := PcGroupFpGroup( F / [ F.1^3, F.2^3, Comm(F.1, F.2) ] );</span>
556 &lt;pc group of size 9 with 2 generators&gt;
557 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">procId := PqStart(G);;</span>
558 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">des := PqDescendants( procId : OrderBound := 3, ClassBound := 2,</span>
559 <span class="GAPprompt">&gt;</span> <span class="GAPinput"> CapableDescendants );</span>
560 [ &lt;pc group of size 27 with 3 generators&gt;,
561 &lt;pc group of size 27 with 3 generators&gt; ]
562 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, d -&gt; Length( PCentralSeries( d, 3 ) ) - 1 );</span>
563 [ 2, 2 ]
564 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># For comparison let us now compute all proper descendants</span>
565 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput"># (using the non-interactive Pq function)</span>
566 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PqDescendants( G : OrderBound := 3, ClassBound := 2);</span>
567 [ &lt;pc group of size 27 with 3 generators&gt;,
568 &lt;pc group of size 27 with 3 generators&gt;,
569 &lt;pc group of size 27 with 3 generators&gt; ]
570 </pre></div>
571
572 <p>In the third example, we compute all proper capable descendants of the elementary abelian group of order <span class="SimpleMath">5^2</span> which have exponent-<span class="SimpleMath">5</span> class at most <span class="SimpleMath">3</span>, exponent <span class="SimpleMath">5</span>, and are metabelian.</p>
573
574
575 <div class="example"><pre>
576 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">F := FreeGroup( 2, "g" );;</span>
577 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">G := PcGroupFpGroup( F / [ F.1^5, F.2^5, Comm(F.2, F.1) ] );</span>
578 &lt;pc group of size 25 with 2 generators&gt;
579 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">procId := PqStart(G);;</span>
580 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">des := PqDescendants( procId : Metabelian, ClassBound := 3,</span>
581 <span class="GAPprompt">&gt;</span> <span class="GAPinput"> Exponent := 5, CapableDescendants );</span>
582 [ &lt;pc group of size 125 with 3 generators&gt;,
583 &lt;pc group of size 625 with 4 generators&gt;,
584 &lt;pc group of size 3125 with 5 generators&gt; ]
585 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, d -&gt; Length( PCentralSeries( d, 5 ) ) - 1 );</span>
586 [ 2, 3, 3 ]
587 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, d -&gt; Length( DerivedSeries( d ) ) );</span>
588 [ 3, 3, 3 ]
589 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, d -&gt; Maximum( List( d, Order ) ) );</span>
590 [ 5, 5, 5 ]
591 </pre></div>
592
593 <p><a id="X80CCF6D379E5A3B4" name="X80CCF6D379E5A3B4"></a></p>
594
595 <h5>5.3-7 PqSetPQuotientToGroup</h5>
596
597 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetPQuotientToGroup</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
598 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetPQuotientToGroup</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
599 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, set the <span class="SimpleMath">p</span>-quotient previously computed by the interactive <code class="code">Pq</code> function (see <code class="func">Pq</code> (<a href="chap5.html#X85408C4C790439E7"><span class="RefLink">5.3-1</span></a>)) to be the group of the process. This function is supplied to enable the computation of descendants of a <span class="SimpleMath">p</span>-quotient that is already known to the <code class="code">pq</code> program, via the interactive <code class="code">PqDescendants</code> function (see <code class="func">PqDescendants</code> (<a href="chap5.html#X795817217C53AB89"><span class="RefLink">5.3-6</span></a>)), thus avoiding the need to re-submit it and have the <code class="code">pq</code> program recompute it.</p>
600
601 <p><em>Note:</em> See the function <code class="code">PqPGSetDescendantToPcp</code> (<code class="func">PqPGSetDescendantToPcp</code> (<a href="chap5.html#X7E9D511385D48A98"><span class="RefLink">5.9-4</span></a>)) for a mechanism to make (the <span class="SimpleMath">p</span>-cover of) a particular descendants the current group of the process.</p>
602
603 <p>The following example of the usage of <code class="code">PqSetPQuotientToGroup</code>, which is essentially equivalent to what is obtained by running <code class="code">PqExample("PqDescendants-1-i");</code>, redoes the first example of <code class="func">PqDescendants</code> (<a href="chap5.html#X795817217C53AB89"><span class="RefLink">5.3-6</span></a>) (which computes the descendants of the Klein four group).</p>
604
605
606 <div class="example"><pre>
607 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">F := FreeGroup( "a", "b" );</span>
608 &lt;free group on the generators [ a, b ]&gt;
609 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">procId := PqStart( F : Prime := 2 );;</span>
610 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Pq( procId : ClassBound := 1 );</span>
611 &lt;pc group of size 4 with 2 generators&gt;
612 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">PqSetPQuotientToGroup( procId );</span>
613 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">des := PqDescendants( procId : OrderBound := 6, ClassBound := 5 );;</span>
614 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">Length(des);</span>
615 83
616 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, Size);</span>
617 [ 8, 8, 8, 16, 16, 16, 32, 16, 16, 16, 16, 16, 32, 32, 64, 64, 32, 32, 32,
618 32, 32, 32, 32, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 32, 32, 32, 32,
619 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 32, 32, 32, 32, 32, 64, 64, 64,
620 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64, 64,
621 64, 64, 64, 64, 64, 64, 64 ]
622 <span class="GAPprompt">gap&gt;</span> <span class="GAPinput">List(des, d -&gt; Length( PCentralSeries( d, 2 ) ) - 1 );</span>
623 [ 2, 2, 2, 2, 2, 2, 2, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3,
624 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 3, 4,
625 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4, 4,
626 4, 4, 4, 5, 5, 5, 5, 5 ]
627 </pre></div>
628
629 <p><a id="X857F050C832A1FE4" name="X857F050C832A1FE4"></a></p>
630
631 <h4>5.4 <span class="Heading">Low-level Interactive ANUPQ functions based on menu items of the
632 pq program</span></h4>
633
634 <p>The <code class="code">pq</code> program has 5 menus, the details of which the reader will not normally need to know, but if she wishes to know the details they may be found in the standalone manual: <code class="code">guide.dvi</code>. Both <code class="code">guide.dvi</code> and the <code class="code">pq</code> program refer to the items of these 5 menus as <q>options</q>, which do <em>not</em> correspond in any way to the options used by any of the <strong class="pkg">GAP</strong> functions that interface with the <code class="code">pq</code> program.</p>
635
636 <p><em>Warning:</em> The commands provided in this section are intended to provide something like the interactive functionality one has when running the standalone, from within <strong class="pkg">GAP</strong>. The <code class="code">pq</code> standalone (in particular, its <q>advanced</q> menus) assumes some expertise of the user; doing the <q>wrong</q> thing can cause the program to crash. While a number of safeguards have been provided in the <strong class="pkg">GAP</strong> interface to the <code class="code">pq</code> program, these are <em>not</em> foolproof, and the user should exercise care and ensure pre-requisites of the various commands are met.</p>
637
638 <p><a id="X868B10557D470CF6" name="X868B10557D470CF6"></a></p>
639
640 <h4>5.5 <span class="Heading">General commands</span></h4>
641
642 <p>The following commands either use a menu item from whatever menu is <q>current</q> for the <code class="code">pq</code> program, or have general application and are not associated with just one menu item of the <code class="code">pq</code> program.</p>
643
644 <p><a id="X7DE2F6C686C672DD" name="X7DE2F6C686C672DD"></a></p>
645
646 <h5>5.5-1 PqNrPcGenerators</h5>
647
648 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqNrPcGenerators</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
649 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqNrPcGenerators</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
650 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, return the number of pc generators of the lower exponent <span class="SimpleMath">p</span>-class quotient of the group currently determined by the process. This also applies if the pc presentation is not consistent.</p>
651
652 <p><a id="X87FF98867E8FFB3C" name="X87FF98867E8FFB3C"></a></p>
653
654 <h5>5.5-2 PqFactoredOrder</h5>
655
656 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqFactoredOrder</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
657 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqFactoredOrder</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
658 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, return an integer pair <code class="code">[<var class="Arg">p</var>, <var class="Arg">n</var>]</code> where <var class="Arg">p</var> is a prime and <var class="Arg">n</var> is the number of pc generators (see <code class="func">PqNrPcGenerators</code> (<a href="chap5.html#X7DE2F6C686C672DD"><span class="RefLink">5.5-1</span></a>)) in the pc presentation of the quotient group currently determined by the process. If this presentation is consistent, then <span class="SimpleMath">p^n</span> is the order of the quotient group. Otherwise (if tails have been added but the necessary consistency checks, relation collections, exponent law checks and redundant generator eliminations have not yet been done), <span class="SimpleMath">p^n</span> is an upper bound for the order of the group.</p>
659
660 <p><a id="X7B4FC9E380001A71" name="X7B4FC9E380001A71"></a></p>
661
662 <h5>5.5-3 PqOrder</h5>
663
664 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqOrder</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
665 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqOrder</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
666 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, return <span class="SimpleMath">p^n</span> where <code class="code">[<var class="Arg">p</var>, <var class="Arg">n</var>]</code> is the pair as returned by <code class="code">PqFactoredOrder</code> (see <code class="func">PqFactoredOrder</code> (<a href="chap5.html#X87FF98867E8FFB3C"><span class="RefLink">5.5-2</span></a>)).</p>
667
668 <p><a id="X87C7F7EB7C10DC4B" name="X87C7F7EB7C10DC4B"></a></p>
669
670 <h5>5.5-4 PqPClass</h5>
671
672 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPClass</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
673 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPClass</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
674 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, return the lower exponent <span class="SimpleMath">p</span>-class of the quotient group currently determined by the process.</p>
675
676 <p><a id="X7EA3B6917908C20A" name="X7EA3B6917908C20A"></a></p>
677
678 <h5>5.5-5 PqWeight</h5>
679
680 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqWeight</code>( <var class="Arg">i</var>, <var class="Arg">j</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
681 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqWeight</code>( <var class="Arg">j</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
682 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, return the weight of the <var class="Arg">j</var>th pc generator of the lower exponent <span class="SimpleMath">p</span>-class quotient of the group currently determined by the process, or <code class="keyw">fail</code> if there is no such numbered pc generator.</p>
683
684 <p><a id="X79862B83817E20E1" name="X79862B83817E20E1"></a></p>
685
686 <h5>5.5-6 PqCurrentGroup</h5>
687
688 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCurrentGroup</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
689 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCurrentGroup</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
690 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, return the group whose pc presentation is determined by the process as a <strong class="pkg">GAP</strong> pc group (either a lower exponent <span class="SimpleMath">p</span>-class quotient of the start group or the <span class="SimpleMath">p</span>-cover of such a quotient).</p>
691
692 <p><em>Notes:</em> See Section <a href="chap3.html#X818175EF85CAA807"><span class="RefLink"><span class="Heading">Attributes and a Property for fp and pc p-groups</span></span></a> for the attributes and property <code class="code">NuclearRank</code>, <code class="code">MultiplicatorRank</code> and <code class="code">IsCapable</code> which may be applied to the group returned by <code class="code">PqCurrentGroup</code>.</p>
693
694 <p><a id="X805A50687D82B9EC" name="X805A50687D82B9EC"></a></p>
695
696 <h5>5.5-7 PqDisplayPcPresentation</h5>
697
698 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDisplayPcPresentation</code>( <var class="Arg">i:</var> [<var class="Arg">OutputLevel</var> <var class="Arg">:=</var> <var class="Arg">lev</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
699 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDisplayPcPresentation</code>( <var class="Arg">:</var> [<var class="Arg">OutputLevel</var> <var class="Arg">:=</var> <var class="Arg">lev</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
700 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to display the pc presentation of the lower exponent <span class="SimpleMath">p</span>-class quotient of the group currently determined by the process.</p>
701
702 <p>Except if the last command communicating with the <code class="code">pq</code> program was a <span class="SimpleMath">p</span>-group generation command (for which there is only a verbose output level), to set the amount of information this command displays you may wish to call <code class="code">PqSetOutputLevel</code> first (see <code class="func">PqSetOutputLevel</code> (<a href="chap5.html#X80410979854280E1"><span class="RefLink">5.5-8</span></a>)), or equivalently pass the option <code class="code">OutputLevel</code> (see <a href="chap6.html#X87EE6DD67C9996A3"><span class="RefLink">6.2</span></a>).</p>
703
704 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqDisplayPcPresentation</code> performs menu item 4 of the current menu of the <code class="code">pq</code> program.</p>
705
706 <p><a id="X80410979854280E1" name="X80410979854280E1"></a></p>
707
708 <h5>5.5-8 PqSetOutputLevel</h5>
709
710 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetOutputLevel</code>( <var class="Arg">i</var>, <var class="Arg">lev</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
711 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetOutputLevel</code>( <var class="Arg">lev</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
712 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to set the output level of the <code class="code">pq</code> program to <var class="Arg">lev</var>.</p>
713
714 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSetOutputLevel</code> performs menu item 5 of the main (or advanced) <span class="SimpleMath">p</span>-Quotient menu, or the Standard Presentation menu.</p>
715
716 <p><a id="X7B8C72B37AE667F7" name="X7B8C72B37AE667F7"></a></p>
717
718 <h5>5.5-9 PqEvaluateIdentities</h5>
719
720 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEvaluateIdentities</code>( <var class="Arg">i:</var> [<var class="Arg">Identities</var> <var class="Arg">:=</var> <var class="Arg">funcs</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
721 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEvaluateIdentities</code>( <var class="Arg">:</var> [<var class="Arg">Identities</var> <var class="Arg">:=</var> <var class="Arg">funcs</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
722 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, invoke the evaluation of identities defined by the <code class="code">Identities</code> option, and eliminate any redundant pc generators formed. Since a previous value of <code class="code">Identities</code> is saved in the data record of the process, it is unnecessary to pass the <code class="code">Identities</code> if set previously.</p>
723
724 <p><em>Note:</em> This function is mainly implemented at the <strong class="pkg">GAP</strong> level. It does not correspond to a menu item of the <code class="code">pq</code> program.</p>
725
726 <p><a id="X7BDD5B278719C630" name="X7BDD5B278719C630"></a></p>
727
728 <h4>5.6 <span class="Heading">Commands from the Main <span class="SimpleMath">p</span>-Quotient menu</span></h4>
729
730 <p><a id="X7BF135DD84A781EB" name="X7BF135DD84A781EB"></a></p>
731
732 <h5>5.6-1 PqPcPresentation</h5>
733
734 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPcPresentation</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
735 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPcPresentation</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
736 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to compute the pc presentation of the quotient (determined by <var class="Arg">options</var>) of the group of the process, which for process <var class="Arg">i</var> is stored as <code class="code">ANUPQData.io[<var class="Arg">i</var>].group</code>.</p>
737
738 <p>The possible <var class="Arg">options</var> are the same as for the interactive <code class="code">Pq</code> (see <code class="func">Pq</code> (<a href="chap5.html#X85408C4C790439E7"><span class="RefLink">5.3-1</span></a>)) function, except for <code class="code">RedoPcp</code> (which, in any case, would be superfluous), namely: <code class="code">Prime</code>, <code class="code">ClassBound</code>, <code class="code">Exponent</code>, <code class="code">Relators</code>, <code class="code">GroupName</code>, <code class="code">Metabelian</code>, <code class="code">Identities</code> and <code class="code">OutputLevel</code> (see Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> for a detailed description for these options). The option <code class="code">Prime</code> is required unless already provided to <code class="code">PqStart</code>.</p>
739
740 <p><em>Notes</em></p>
741
742 <p>The pc presentation is held by the <code class="code">pq</code> program. In contrast to <code class="code">Pq</code> (see <code class="func">Pq</code> (<a href="chap5.html#X85408C4C790439E7"><span class="RefLink">5.3-1</span></a>)), no <strong class="pkg">GAP</strong> pc group is returned; see <code class="code">PqCurrentGroup</code> (<code class="func">PqCurrentGroup</code> (<a href="chap5.html#X79862B83817E20E1"><span class="RefLink">5.5-6</span></a>)) if you need the corresponding <strong class="pkg">GAP</strong> pc group.</p>
743
744 <p><code class="code">PqPcPresentation(<var class="Arg">i</var>: <var class="Arg">options</var>);</code> is roughly equivalent to the following sequence of low-level commands:</p>
745
746
747 <div class="example"><pre>
748 PqPcPresentation(i: opts); #class 1 call
749 for c in [2 .. class] do
750 PqNextClass(i);
751 od;
752 </pre></div>
753
754 <p>where <var class="Arg">opts</var> is <var class="Arg">options</var> except with the <code class="code">ClassBound</code> option set to 1, and <var class="Arg">class</var> is either the maximum class of a <var class="Arg">p</var>-quotient of the group of the process or the user-supplied value of the option <code class="code">ClassBound</code> (whichever is smaller). If the <code class="code">Identities</code> option has been set, both the first <code class="code">PqPcPresentation</code> class 1 call and the <code class="code">PqNextClass</code> calls invoke <code class="code">PqEvaluateIdentities(<var class="Arg">i</var>);</code> as their final step.</p>
755
756 <p>For those familiar with the <code class="code">pq</code> program, <code class="code">PqPcPresentation</code> performs menu item 1 of the main <span class="SimpleMath">p</span>-Quotient menu.</p>
757
758 <p><a id="X7D947CEA82C44898" name="X7D947CEA82C44898"></a></p>
759
760 <h5>5.6-2 PqSavePcPresentation</h5>
761
762 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSavePcPresentation</code>( <var class="Arg">i</var>, <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
763 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSavePcPresentation</code>( <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
764 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to save the pc presentation previously computed for the quotient of the group of that process to the file with name <var class="Arg">filename</var>. If the first character of the string <var class="Arg">filename</var> is not <code class="code">/</code>, <var class="Arg">filename</var> is assumed to be the path of a writable file relative to the directory in which <strong class="pkg">GAP</strong> was started. A saved file may be restored by <code class="code">PqRestorePcPresentation</code> (see <code class="func">PqRestorePcPresentation</code> (<a href="chap5.html#X7FD001C0798EF219"><span class="RefLink">5.6-3</span></a>)).</p>
765
766 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSavePcPresentation</code> performs menu item 2 of the main <span class="SimpleMath">p</span>-Quotient menu.</p>
767
768 <p><a id="X7FD001C0798EF219" name="X7FD001C0798EF219"></a></p>
769
770 <h5>5.6-3 PqRestorePcPresentation</h5>
771
772 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqRestorePcPresentation</code>( <var class="Arg">i</var>, <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
773 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqRestorePcPresentation</code>( <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
774 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to restore the pc presentation previously saved to <var class="Arg">filename</var>, by <code class="code">PqSavePcPresentation</code> (see <code class="func">PqSavePcPresentation</code> (<a href="chap5.html#X7D947CEA82C44898"><span class="RefLink">5.6-2</span></a>)). If the first character of the string <var class="Arg">filename</var> is not <code class="code">/</code>, <var class="Arg">filename</var> is assumed to be the path of a readable file relative to the directory in which <strong class="pkg">GAP</strong> was started.</p>
775
776 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqRestorePcPresentation</code> performs menu item 3 of the main <span class="SimpleMath">p</span>-Quotient menu.</p>
777
778 <p><a id="X832F69597C095A27" name="X832F69597C095A27"></a></p>
779
780 <h5>5.6-4 PqNextClass</h5>
781
782 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqNextClass</code>( <var class="Arg">i:</var> [<var class="Arg">QueueFactor</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
783 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqNextClass</code>( <var class="Arg">:</var> [<var class="Arg">QueueFactor</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
784 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to calculate the next class of <code class="code">ANUPQData.io[<var class="Arg">i</var>].group</code>.</p>
785
786 <p><code class="code">PqNextClass</code> accepts the option <code class="code">QueueFactor</code> (see also <a href="chap6.html#X87EE6DD67C9996A3"><span class="RefLink">6.2</span></a>) which should be a positive integer if automorphisms have been previously supplied. If the <code class="code">pq</code> program requires a queue factor and none is supplied via the option <code class="code">QueueFactor</code> a default of 15 is taken.</p>
787
788 <p><em>Notes</em></p>
789
790 <p>The single command: <code class="code">PqNextClass(<var class="Arg">i</var>);</code> is equivalent to executing</p>
791
792
793 <div class="example"><pre>
794 PqComputePCover(i);
795 PqCollectDefiningRelations(i);
796 PqDoExponentChecks(i);
797 PqEliminateRedundantGenerators(i);
798 </pre></div>
799
800 <p>If the <code class="code">Identities</code> option is set the <code class="code">PqEliminateRedundantGenerators(<var class="Arg">i</var>);</code> step is essentially replaced by <code class="code">PqEvaluateIdentities(<var class="Arg">i</var>);</code> (which invokes its own elimination of redundant generators).</p>
801
802 <p>For those familiar with the <code class="code">pq</code> program, <code class="code">PqNextClass</code> performs menu item 6 of the main <span class="SimpleMath">p</span>-Quotient menu.</p>
803
804 <p><a id="X7CF9DF7A84D387CB" name="X7CF9DF7A84D387CB"></a></p>
805
806 <h5>5.6-5 PqComputePCover</h5>
807
808 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqComputePCover</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
809 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqComputePCover</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
810 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> processi, directi, the <code class="code">pq</code> program to compute the <span class="SimpleMath">p</span>-covering group of <code class="code">ANUPQData.io[<var class="Arg">i</var>].group</code>. In contrast to the function <code class="code">PqPCover</code> (see <code class="func">PqPCover</code> (<a href="chap4.html#X81C3CE1E850DA252"><span class="RefLink">4.1-3</span></a>)), this function does not return a <strong class="pkg">GAP</strong> pc group.</p>
811
812 <p><em>Notes</em></p>
813
814 <p>The single command: <code class="code">PqComputePCover(<var class="Arg">i</var>);</code> is equivalent to executing</p>
815
816
817 <div class="example"><pre>
818 PqSetupTablesForNextClass(i);
819 PqTails(i, 0);
820 PqDoConsistencyChecks(i, 0, 0);
821 PqEliminateRedundantGenerators(i);
822 </pre></div>
823
824 <p>For those familiar with the <code class="code">pq</code> program, <code class="code">PqComputePCover</code> performs menu item 7 of the main <span class="SimpleMath">p</span>-Quotient menu.</p>
825
826 <p><a id="X7D27BE937B1DE16E" name="X7D27BE937B1DE16E"></a></p>
827
828 <h4>5.7 <span class="Heading">Commands from the Advanced <span class="SimpleMath">p</span>-Quotient menu</span></h4>
829
830 <p><a id="X8633356078CA4115" name="X8633356078CA4115"></a></p>
831
832 <h5>5.7-1 PqCollect</h5>
833
834 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCollect</code>( <var class="Arg">i</var>, <var class="Arg">word</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
835 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCollect</code>( <var class="Arg">word</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
836 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, instruct the <code class="code">pq</code> program to do a collection on <var class="Arg">word</var>, a word in the current pc generators (the form of <var class="Arg">word</var> required is described below). <code class="code">PqCollect</code> returns the resulting word of the collection as a list of generator number, exponent pairs (the same form as the second allowed input form of <var class="Arg">word</var>; see below).</p>
837
838 <p>The argument <var class="Arg">word</var> may be input in either of the following ways:</p>
839
840 <ol>
841 <li><p><var class="Arg">word</var> may be a string, where the <var class="Arg">i</var>th pc generator is represented by <code class="code">x<var class="Arg">i</var></code>, e.g. <code class="code">"x3*x2^2*x1"</code>. This way is quite versatile as parentheses and left-normed commutators -- using square brackets, in the same way as <code class="code">PqGAPRelators</code> (see <code class="func">PqGAPRelators</code> (<a href="chap3.html#X7A567432879510A6"><span class="RefLink">3.4-2</span></a>)) -- are permitted; <var class="Arg">word</var> is checked for correct syntax via <code class="code">PqParseWord</code> (see <code class="func">PqParseWord</code> (<a href="chap3.html#X7F3C5D1C7EC36EAE"><span class="RefLink">3.4-3</span></a>)).</p>
842
843 </li>
844 <li><p>Otherwise, <var class="Arg">word</var> must be a list of generator number, exponent pairs of integers, i.e.  each pair represents a <q>syllable</q> so that <code class="code">[ [3, 1], [2, 2], [1, 1] ]</code> represents the same word as that of the example given for the first allowed form of <var class="Arg">word</var>.</p>
845
846 </li>
847 </ol>
848 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqCollect</code> performs menu item 1 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
849
850 <p><a id="X86CCB77281FDC0FC" name="X86CCB77281FDC0FC"></a></p>
851
852 <h5>5.7-2 PqSolveEquation</h5>
853
854 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSolveEquation</code>( <var class="Arg">i</var>, <var class="Arg">a</var>, <var class="Arg">b</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
855 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSolveEquation</code>( <var class="Arg">a</var>, <var class="Arg">b</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
856 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to solve <span class="SimpleMath"><var class="Arg">a</var> * <var class="Arg">x</var> = <var class="Arg">b</var></span> for <var class="Arg">x</var>, where <var class="Arg">a</var> and <var class="Arg">b</var> are words in the pc generators. For the representation of these words see the description of the function <code class="code">PqCollect</code> (<code class="func">PqCollect</code> (<a href="chap5.html#X8633356078CA4115"><span class="RefLink">5.7-1</span></a>)).</p>
857
858 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSolveEquation</code> performs menu item 2 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
859
860 <p><a id="X789B120B7E2F3017" name="X789B120B7E2F3017"></a></p>
861
862 <h5>5.7-3 PqCommutator</h5>
863
864 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCommutator</code>( <var class="Arg">i</var>, <var class="Arg">words</var>, <var class="Arg">pow</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
865 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCommutator</code>( <var class="Arg">words</var>, <var class="Arg">pow</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
866 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, instruct the <code class="code">pq</code> program to compute the left normed commutator of the list <var class="Arg">words</var> of words in the current pc generators raised to the integer power <var class="Arg">pow</var>, and return the resulting word as a list of generator number, exponent pairs. The form required for each word of <var class="Arg">words</var> is the same as that required for the <var class="Arg">word</var> argument of <code class="code">PqCollect</code> (see <code class="func">PqCollect</code> (<a href="chap5.html#X8633356078CA4115"><span class="RefLink">5.7-1</span></a>)). The form of the output word is also the same as for <code class="code">PqCollect</code>.</p>
867
868 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqCommutator</code> performs menu item 3 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
869
870 <p><a id="X7A61A15E78F52743" name="X7A61A15E78F52743"></a></p>
871
872 <h5>5.7-4 PqSetupTablesForNextClass</h5>
873
874 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetupTablesForNextClass</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
875 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetupTablesForNextClass</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
876 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to set up tables for the next class. As as side-effect, after <code class="code">PqSetupTablesForNextClass(<var class="Arg">i</var>)</code> the value returned by <code class="code">PqPClass(<var class="Arg">i</var>)</code> will be one more than it was previously.</p>
877
878 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSetupTablesForNextClass</code> performs menu item 6 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
879
880 <p><a id="X84F7DD8582B368D3" name="X84F7DD8582B368D3"></a></p>
881
882 <h5>5.7-5 PqTails</h5>
883
884 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqTails</code>( <var class="Arg">i</var>, <var class="Arg">weight</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
885 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqTails</code>( <var class="Arg">weight</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
886 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to compute and add tails of weight <var class="Arg">weight</var> if <var class="Arg">weight</var> is in the integer range <code class="code">[2 .. PqPClass(<var class="Arg">i</var>)]</code> (assuming <var class="Arg">i</var> is the number of the process, even in the default case) or for all weights if <code class="code"><var class="Arg">weight</var> = 0</code>.</p>
887
888 <p>If <var class="Arg">weight</var> is non-zero, then tails that introduce new generators for only weight <var class="Arg">weight</var> are computed and added, and in this case and if <code class="code"><var class="Arg">weight</var> &lt; PqPClass(<var class="Arg">i</var>)</code>, it is assumed that the tails that introduce new generators for each weight from <code class="code">PqPClass(<var class="Arg">i</var>)</code> down to weight <code class="code"><var class="Arg">weight</var> + 1</code> have already been added. You may wish to call <code class="code">PqSetMetabelian</code> (see <code class="func">PqSetMetabelian</code> (<a href="chap5.html#X87A35ABB7E11595E"><span class="RefLink">5.7-16</span></a>)) prior to calling <code class="code">PqTails</code>.</p>
889
890 <p><em>Notes</em></p>
891
892 <p>For its use in the context of finding the next class see <code class="func">PqNextClass</code> (<a href="chap5.html#X832F69597C095A27"><span class="RefLink">5.6-4</span></a>); in particular, a call to <code class="code">PqSetupTablesForNextClass</code> (see <code class="func">PqSetupTablesForNextClass</code> (<a href="chap5.html#X7A61A15E78F52743"><span class="RefLink">5.7-4</span></a>)) needs to have been made prior to calling <code class="code">PqTails</code>.</p>
893
894 <p>The single command: <code class="code">PqTails(<var class="Arg">i</var>, <var class="Arg">weight</var>);</code> is equivalent to</p>
895
896
897 <div class="example"><pre>
898 PqComputeTails(i, weight);
899 PqAddTails(i, weight);
900 </pre></div>
901
902 <p>For those familiar with the <code class="code">pq</code> program, <code class="code">PqTails</code> uses menu item 7 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
903
904 <p><a id="X8389F6437ED634B8" name="X8389F6437ED634B8"></a></p>
905
906 <h5>5.7-6 PqComputeTails</h5>
907
908 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqComputeTails</code>( <var class="Arg">i</var>, <var class="Arg">weight</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
909 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqComputeTails</code>( <var class="Arg">weight</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
910 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to compute tails of weight <var class="Arg">weight</var> if <var class="Arg">weight</var> is in the integer range <code class="code">[2 .. PqPClass(<var class="Arg">i</var>)]</code> (assuming <var class="Arg">i</var> is the number of the process, even in the default case) or for all weights if <code class="code"><var class="Arg">weight</var> = 0</code>. See <code class="code">PqTails</code> (<code class="func">PqTails</code> (<a href="chap5.html#X84F7DD8582B368D3"><span class="RefLink">5.7-5</span></a>)) for more details.</p>
911
912 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqComputeTails</code> uses menu item 7 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
913
914 <p><a id="X83CD6D888372DFB8" name="X83CD6D888372DFB8"></a></p>
915
916 <h5>5.7-7 PqAddTails</h5>
917
918 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAddTails</code>( <var class="Arg">i</var>, <var class="Arg">weight</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
919 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAddTails</code>( <var class="Arg">weight</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
920 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to add the tails of weight <var class="Arg">weight</var>, previously computed by <code class="code">PqComputeTails</code> (see <code class="func">PqComputeTails</code> (<a href="chap5.html#X8389F6437ED634B8"><span class="RefLink">5.7-6</span></a>)), if <var class="Arg">weight</var> is in the integer range <code class="code">[2 .. PqPClass(<var class="Arg">i</var>)]</code> (assuming <var class="Arg">i</var> is the number of the process, even in the default case) or for all weights if <code class="code"><var class="Arg">weight</var> = 0</code>. See <code class="code">PqTails</code> (<code class="func">PqTails</code> (<a href="chap5.html#X84F7DD8582B368D3"><span class="RefLink">5.7-5</span></a>)) for more details.</p>
921
922 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqAddTails</code> uses menu item 7 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
923
924 <p><a id="X82AA8FAE85826BB9" name="X82AA8FAE85826BB9"></a></p>
925
926 <h5>5.7-8 PqDoConsistencyChecks</h5>
927
928 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDoConsistencyChecks</code>( <var class="Arg">i</var>, <var class="Arg">weight</var>, <var class="Arg">type</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
929 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDoConsistencyChecks</code>( <var class="Arg">weight</var>, <var class="Arg">type</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
930 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, do consistency checks for weight <var class="Arg">weight</var> if <var class="Arg">weight</var> is in the integer range <code class="code">[3 .. PqPClass(<var class="Arg">i</var>)]</code> (assuming <var class="Arg">i</var> is the number of the process) or for all weights if <code class="code"><var class="Arg">weight</var> = 0</code>, and for type <var class="Arg">type</var> if <var class="Arg">type</var> is in the range <code class="code">[1, 2, 3]</code> (see below) or for all types if <code class="code"><var class="Arg">type</var> = 0</code>. (For its use in the context of finding the next class see <code class="func">PqNextClass</code> (<a href="chap5.html#X832F69597C095A27"><span class="RefLink">5.6-4</span></a>).)</p>
931
932 <p>The <em>type</em> of a consistency check is defined as follows. <code class="code">PqDoConsistencyChecks(<var class="Arg">i</var>, <var class="Arg">weight</var>, <var class="Arg">type</var>)</code> for <var class="Arg">weight</var> in <code class="code">[3 .. PqPClass(<var class="Arg">i</var>)]</code> and the given value of <var class="Arg">type</var> invokes the equivalent of the following <code class="code">PqDoConsistencyCheck</code> calls (see <code class="func">PqDoConsistencyCheck</code> (<a href="chap5.html#X7C7D17F878AA1BAA"><span class="RefLink">5.7-17</span></a>)):</p>
933
934
935 <dl>
936 <dt><strong class="Mark"><code class="code"><var class="Arg">type</var> = 1</code>:</strong></dt>
937 <dd><p><code class="code">PqDoConsistencyCheck(<var class="Arg">i</var>, <var class="Arg">a</var>, <var class="Arg">a</var>, <var class="Arg">a</var>)</code> checks <code class="code">2 * PqWeight(<var class="Arg">i</var>, <var class="Arg">a</var>) + 1 = <var class="Arg">weight</var></code>, for pc generators of index <var class="Arg">a</var>.</p>
938
939 </dd>
940 <dt><strong class="Mark"><code class="code"><var class="Arg">type</var> = 2</code>:</strong></dt>
941 <dd><p><code class="code">PqDoConsistencyCheck(<var class="Arg">i</var>, <var class="Arg">b</var>, <var class="Arg">b</var>, <var class="Arg">a</var>)</code> checks for pc generators of indices <var class="Arg">b</var>, <var class="Arg">a</var> satisfyingx both <code class="code"><var class="Arg">b</var> &gt; <var class="Arg">a</var></code> and <code class="code">PqWeight(<var class="Arg">i</var>, <var class="Arg">b</var>) + PqWeight(<var class="Arg">i</var>, <var class="Arg">a</var>) + 1 = <var class="Arg">weight</var></code>.</p>
942
943 </dd>
944 <dt><strong class="Mark"><code class="code"><var class="Arg">type</var> = 3</code>:</strong></dt>
945 <dd><p><code class="code">PqDoConsistencyCheck(<var class="Arg">i</var>, <var class="Arg">c</var>, <var class="Arg">b</var>, <var class="Arg">a</var>)</code> checks for pc generators of indices <var class="Arg">c</var>, <var class="Arg">b</var>, <var class="Arg">a</var> satisfying <code class="code"><var class="Arg">c</var> &gt; <var class="Arg">b</var> &gt; <var class="Arg">a</var></code> and the sum of the weights of these generators equals <var class="Arg">weight</var>.</p>
946
947 </dd>
948 </dl>
949 <p><em>Notes</em></p>
950
951 <p><code class="code">PqWeight(<var class="Arg">i</var>, <var class="Arg">j</var>)</code> returns the weight of the <var class="Arg">j</var>th pc generator, for process <var class="Arg">i</var> (see <code class="func">PqWeight</code> (<a href="chap5.html#X7EA3B6917908C20A"><span class="RefLink">5.5-5</span></a>)).</p>
952
953 <p>It is assumed that tails for the given weight (or weights) have already been added (see <code class="func">PqTails</code> (<a href="chap5.html#X84F7DD8582B368D3"><span class="RefLink">5.7-5</span></a>)).</p>
954
955 <p>For those familiar with the <code class="code">pq</code> program, <code class="code">PqDoConsistencyChecks</code> performs menu item 8 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
956
957 <p><a id="X7A01EE0382689928" name="X7A01EE0382689928"></a></p>
958
959 <h5>5.7-9 PqCollectDefiningRelations</h5>
960
961 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCollectDefiningRelations</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
962 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCollectDefiningRelations</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
963 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to collect the images of the defining relations of the original fp group of the process, with respect to the current pc presentation, in the context of finding the next class (see <code class="func">PqNextClass</code> (<a href="chap5.html#X832F69597C095A27"><span class="RefLink">5.6-4</span></a>)). If the tails operation is not complete then the relations may be evaluated incorrectly.</p>
964
965 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqCollectDefiningRelations</code> performs menu item 9 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
966
967 <p><a id="X7C2B4C1E7BEB19D5" name="X7C2B4C1E7BEB19D5"></a></p>
968
969 <h5>5.7-10 PqCollectWordInDefiningGenerators</h5>
970
971 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCollectWordInDefiningGenerators</code>( <var class="Arg">i</var>, <var class="Arg">word</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
972 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCollectWordInDefiningGenerators</code>( <var class="Arg">word</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
973 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, take a user-defined word <var class="Arg">word</var> in the defining generators of the original presentation of the fp or pc group of the process. Each generator is mapped into the current pc presentation, and the resulting word is collected with respect to the current pc presentation. The result of the collection is returned as a list of generator number, exponent pairs.</p>
974
975 <p>The <var class="Arg">word</var> argument may be input in either of the two ways described for <code class="code">PqCollect</code> (see <code class="func">PqCollect</code> (<a href="chap5.html#X8633356078CA4115"><span class="RefLink">5.7-1</span></a>)).</p>
976
977 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqCollectDefiningGenerators</code> performs menu item 23 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
978
979 <p><a id="X7DB05AA587D7A052" name="X7DB05AA587D7A052"></a></p>
980
981 <h5>5.7-11 PqCommutatorDefiningGenerators</h5>
982
983 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCommutatorDefiningGenerators</code>( <var class="Arg">i</var>, <var class="Arg">words</var>, <var class="Arg">pow</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
984 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCommutatorDefiningGenerators</code>( <var class="Arg">words</var>, <var class="Arg">pow</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
985 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, take a list <var class="Arg">words</var> of user-defined words in the defining generators of the original presentation of the fp or pc group of the process, and an integer power <var class="Arg">pow</var>. Each generator is mapped into the current pc presentation. The list <var class="Arg">words</var> is interpreted as a left-normed commutator which is then raised to <var class="Arg">pow</var> and collected with respect to the current pc presentation. The result of the collection is returned as a list of generator number, exponent pairs.</p>
986
987 <p><em>Note</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqCommutatorDefiningGenerators</code> performs menu item 24 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
988
989 <p><a id="X80E563A97EDE083E" name="X80E563A97EDE083E"></a></p>
990
991 <h5>5.7-12 PqDoExponentChecks</h5>
992
993 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDoExponentChecks</code>( <var class="Arg">i:</var> [<var class="Arg">Bounds</var> <var class="Arg">:=</var> <var class="Arg">list</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
994 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDoExponentChecks</code>( <var class="Arg">:</var> [<var class="Arg">Bounds</var> <var class="Arg">:=</var> <var class="Arg">list</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
995 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to do exponent checks for weights (inclusively) between the bounds of <code class="code">Bounds</code> or for all weights if <code class="code">Bounds</code> is not given. The value <var class="Arg">list</var> of <code class="code">Bounds</code> (assuming the interactive process is numbered <var class="Arg">i</var>) should be a list of two integers <var class="Arg">low</var>, <var class="Arg">high</var> satisfying <span class="SimpleMath">1 ≤ <var class="Arg">low</var> ≤ <var class="Arg">high</var> ≤</span> <code class="code">PqPClass(<var class="Arg">i</var>)</code> (see <code class="func">PqPClass</code> (<a href="chap5.html#X87C7F7EB7C10DC4B"><span class="RefLink">5.5-4</span></a>)). If no exponent law has been specified, no exponent checks are performed.</p>
996
997 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqDoExponentChecks</code> performs menu item 10 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
998
999 <p><a id="X7BBAB2787B305516" name="X7BBAB2787B305516"></a></p>
1000
1001 <h5>5.7-13 PqEliminateRedundantGenerators</h5>
1002
1003 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEliminateRedundantGenerators</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1004 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEliminateRedundantGenerators</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1005 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to eliminate redundant generators of the current <span class="SimpleMath">p</span>-quotient.</p>
1006
1007 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqEliminateRedundantGenerators</code> performs menu item 11 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1008
1009 <p><a id="X783E53B5853F45E6" name="X783E53B5853F45E6"></a></p>
1010
1011 <h5>5.7-14 PqRevertToPreviousClass</h5>
1012
1013 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqRevertToPreviousClass</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1014 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqRevertToPreviousClass</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1015 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to abandon the current class and revert to the previous class.</p>
1016
1017 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqRevertToPreviousClass</code> performs menu item 12 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1018
1019 <p><a id="X8265A6DB81CD24DB" name="X8265A6DB81CD24DB"></a></p>
1020
1021 <h5>5.7-15 PqSetMaximalOccurrences</h5>
1022
1023 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetMaximalOccurrences</code>( <var class="Arg">i</var>, <var class="Arg">noccur</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1024 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetMaximalOccurrences</code>( <var class="Arg">noccur</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1025 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to set maximal occurrences of the weight 1 generators in the definitions of pcp generators of the group of the process. This can be used to avoid the definition of generators of which one knows for theoretical reasons that they would be eliminated later on.</p>
1026
1027 <p>The argument <var class="Arg">noccur</var> must be a list of non-negative integers of length the number of weight 1 generators (i.e. the rank of the class 1 <span class="SimpleMath">p</span>-quotient of the group of the process). An entry of <code class="code">0</code> for a particular generator indicates that there is no limit on the number of occurrences for the generator.</p>
1028
1029 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSetMaximalOccurrences</code> performs menu item 13 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1030
1031 <p><a id="X87A35ABB7E11595E" name="X87A35ABB7E11595E"></a></p>
1032
1033 <h5>5.7-16 PqSetMetabelian</h5>
1034
1035 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetMetabelian</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1036 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSetMetabelian</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1037 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to enforce metabelian-ness.</p>
1038
1039 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSetMetabelian</code> performs menu item 14 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1040
1041 <p><a id="X7C7D17F878AA1BAA" name="X7C7D17F878AA1BAA"></a></p>
1042
1043 <h5>5.7-17 PqDoConsistencyCheck</h5>
1044
1045 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDoConsistencyCheck</code>( <var class="Arg">i</var>, <var class="Arg">c</var>, <var class="Arg">b</var>, <var class="Arg">a</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1046 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDoConsistencyCheck</code>( <var class="Arg">c</var>, <var class="Arg">b</var>, <var class="Arg">a</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1047 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqJacobi</code>( <var class="Arg">i</var>, <var class="Arg">c</var>, <var class="Arg">b</var>, <var class="Arg">a</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1048 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqJacobi</code>( <var class="Arg">c</var>, <var class="Arg">b</var>, <var class="Arg">a</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1049 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to do the consistency check for the pc generators with indices <var class="Arg">c</var>, <var class="Arg">b</var>, <var class="Arg">a</var> which should be non-increasing positive integers, i.e. <span class="SimpleMath"><var class="Arg">c</var> ≥ <var class="Arg">b</var> ≥ <var class="Arg">a</var></span>.</p>
1050
1051 <p>There are 3 types of consistency checks:</p>
1052
1053 <p class="pcenter">
1054 \begin{array}{rclrl}
1055 (a^n)a &amp;=&amp; a(a^n) &amp;&amp; {\rm (Type\ 1)} \\
1056 (b^n)a &amp;=&amp; b^{(n-1)}(ba), b(a^n) = (ba)a^{(n-1)} &amp;&amp; {\rm (Type\ 2)} \\
1057 c(ba) &amp;=&amp; (cb)a &amp;&amp; {\rm (Type\ 3)} \\
1058 \end{array}
1059 </p>
1060
1061 <p>The reason some people talk about Jacobi relations instead of consistency checks becomes clear when one looks at the consistency check of type 3:</p>
1062
1063 <p class="pcenter">
1064 \begin{array}{rcl}
1065 c(ba) &amp;=&amp; a c[c,a] b[b,a] = acb [c,a][c,a,b][b,a] = \dots \\
1066 (cb)a &amp;=&amp; b c[c,b] a = a b[b,a] c[c,a] [c,b][c,b,a] \\
1067 &amp;=&amp; abc [b,a] [b,a,c] [c,a] [c,b] [c,b,a] = \dots \\
1068 \end{array}
1069 </p>
1070
1071 <p>Each collection would normally carry on further. But one can see already that no other commutators of weight 3 will occur. After all terms of weight one and weight two have been moved to the left we end up with:</p>
1072
1073 <p class="pcenter">
1074 \begin{array}{rcl}
1075 &amp; &amp;abc [b,a] [c,a] [c,b] [c,a,b] \dots \\
1076 &amp;=&amp;abc [b,a] [c,a] [c,b] [c,b,a] [b,a,c] \dots \\
1077 \end{array}
1078 </p>
1079
1080 <p>Modulo terms of weight 4 this is equivalent to</p>
1081
1082 <p class="pcenter">
1083 [c,a,b] [b,c,a] [a,b,c] = 1
1084 </p>
1085
1086 <p>which is the Jacobi identity.</p>
1087
1088 <p>See also <code class="code">PqDoConsistencyChecks</code> (<code class="func">PqDoConsistencyChecks</code> (<a href="chap5.html#X82AA8FAE85826BB9"><span class="RefLink">5.7-8</span></a>)).</p>
1089
1090 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqDoConsistencyCheck</code> and <code class="code">PqJacobi</code> perform menu item 15 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1091
1092 <p><a id="X843953F48319FDE1" name="X843953F48319FDE1"></a></p>
1093
1094 <h5>5.7-18 PqCompact</h5>
1095
1096 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCompact</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1097 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqCompact</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1098 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to do a compaction of its work space. This function is safe to perform only at certain points in time.</p>
1099
1100 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqCompact</code> performs menu item 16 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1101
1102 <p><a id="X80344EEC78A09ACF" name="X80344EEC78A09ACF"></a></p>
1103
1104 <h5>5.7-19 PqEchelonise</h5>
1105
1106 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEchelonise</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1107 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqEchelonise</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1108 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to echelonise the word most recently collected by <code class="code">PqCollect</code> or <code class="code">PqCommutator</code> against the relations of the current pc presentation, and return the number of the generator made redundant or <code class="keyw">fail</code> if no generator was made redundant. A call to <code class="code">PqCollect</code> (see <code class="func">PqCollect</code> (<a href="chap5.html#X8633356078CA4115"><span class="RefLink">5.7-1</span></a>)) or <code class="code">PqCommutator</code> (see <code class="func">PqCommutator</code> (<a href="chap5.html#X789B120B7E2F3017"><span class="RefLink">5.7-3</span></a>)) needs to be performed prior to using this command.</p>
1109
1110 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqEchelonise</code> performs menu item 17 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1111
1112 <p><a id="X852947327FC39DDF" name="X852947327FC39DDF"></a></p>
1113
1114 <h5>5.7-20 PqSupplyAutomorphisms</h5>
1115
1116 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSupplyAutomorphisms</code>( <var class="Arg">i</var>, <var class="Arg">mlist</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1117 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSupplyAutomorphisms</code>( <var class="Arg">mlist</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1118 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, supply the automorphism data provided by the list <var class="Arg">mlist</var> of matrices with non-negative integer coefficients. Each matrix in <var class="Arg">mlist</var> describes one automorphism in the following way.</p>
1119
1120
1121 <ul>
1122 <li><p>The rows of each matrix correspond to the pc generators of weight one.</p>
1123
1124 </li>
1125 <li><p>Each row is the exponent vector of the image of the corresponding weight one generator under the respective automorphism.</p>
1126
1127 </li>
1128 </ul>
1129 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSupplyAutomorphisms</code> uses menu item 18 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1130
1131 <p><a id="X7B919B537C042DAD" name="X7B919B537C042DAD"></a></p>
1132
1133 <h5>5.7-21 PqExtendAutomorphisms</h5>
1134
1135 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqExtendAutomorphisms</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1136 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqExtendAutomorphisms</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1137 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to extend automorphisms of the <span class="SimpleMath">p</span>-quotient of the previous class to the <span class="SimpleMath">p</span>-quotient of the present class.</p>
1138
1139 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqExtendAutomorphisms</code> uses menu item 18 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1140
1141 <p><a id="X7CFD54657DE4BD39" name="X7CFD54657DE4BD39"></a></p>
1142
1143 <h5>5.7-22 PqApplyAutomorphisms</h5>
1144
1145 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqApplyAutomorphisms</code>( <var class="Arg">i</var>, <var class="Arg">qfac</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1146 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqApplyAutomorphisms</code>( <var class="Arg">qfac</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1147 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to apply automorphisms; <var class="Arg">qfac</var> is the queue factor e.g. <code class="code">15</code>.</p>
1148
1149 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqCloseRelations</code> performs menu item 19 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1150
1151 <p><a id="X81A3D5BF87A34934" name="X81A3D5BF87A34934"></a></p>
1152
1153 <h5>5.7-23 PqDisplayStructure</h5>
1154
1155 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDisplayStructure</code>( <var class="Arg">i:</var> [<var class="Arg">Bounds</var> <var class="Arg">:=</var> <var class="Arg">list</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1156 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDisplayStructure</code>( <var class="Arg">:</var> [<var class="Arg">Bounds</var> <var class="Arg">:=</var> <var class="Arg">list</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1157 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to display the structure for the pcp generators numbered (inclusively) between the bounds of <code class="code">Bounds</code> or for all generators if <code class="code">Bounds</code> is not given. The value <var class="Arg">list</var> of <code class="code">Bounds</code> (assuming the interactive process is numbered <var class="Arg">i</var>) should be a list of two integers <var class="Arg">low</var>, <var class="Arg">high</var> satisfying <span class="SimpleMath">1 ≤ <var class="Arg">low</var> ≤ <var class="Arg">high</var> ≤</span> <code class="code">PqNrPcGenerators(<var class="Arg">i</var>)</code> (see <code class="func">PqNrPcGenerators</code> (<a href="chap5.html#X7DE2F6C686C672DD"><span class="RefLink">5.5-1</span></a>)). <code class="code">PqDisplayStructure</code> also accepts the option <code class="code">OutputLevel</code> (see <a href="chap6.html#X87EE6DD67C9996A3"><span class="RefLink">6.2</span></a>).</p>
1158
1159 <p><em>Explanation of output</em></p>
1160
1161 <p>New generators are defined as commutators of previous generators and generators of class 1 or as <span class="SimpleMath">p</span>-th powers of generators that have themselves been defined as <span class="SimpleMath">p</span>-th powers. A generator is never defined as <span class="SimpleMath">p</span>-th power of a commutator.</p>
1162
1163 <p>Therefore, there are two cases: all the numbers on the righthand side are either the same or they differ. Below, <code class="code">g<var class="Arg">i</var></code> refers to the <var class="Arg">i</var>th defining generator.</p>
1164
1165
1166 <ul>
1167 <li><p>If the righthand side numbers are all the same, then the generator is a <span class="SimpleMath">p</span>-th power (of a <span class="SimpleMath">p</span>-th power of a <span class="SimpleMath">p</span>-th power, etc.). The number of repeated digits say how often a <span class="SimpleMath">p</span>-th power has to be taken.</p>
1168
1169 <p>In the following example, the generator number 31 is the eleventh power of generator 17 which in turn is an eleventh power and so on:</p>
1170
1171 <p>\begintt #I 31 is defined on 17^11 = 1 1 1 1 1 \endtt So generator 31 is obtained by taking the eleventh power of generator 1 five times.</p>
1172
1173 </li>
1174 <li><p>If the numbers are not all the same, the generator is defined by a commutator. If the first two generator numbers differ, the generator is defined as a left-normed commutator of the weight one generators, e.g.</p>
1175
1176 <p>\begintt #I 19 is defined on [11, 1] = 2 1 1 1 1 \endtt Here, generator 19 is defined as the commutator of generator 11 and generator 1 which is the same as the left-normed commutator <code class="code">[x2, x1, x1, x1, x1]</code>. One can check this by tracing back the definition of generator 11 until one gets to a generator of class 1.</p>
1177
1178 </li>
1179 <li><p>If the first two generator numbers are identical, then the left most component of the left-normed commutator is a <span class="SimpleMath">p</span>-th power, e.g.</p>
1180
1181 <p>\begintt #I 25 is defined on [14, 1] = 1 1 2 1 1 \endtt</p>
1182
1183 <p>In this example, generator 25 is defined as commutator of generator 14 and generator 1. The left-normed commutator is</p>
1184
1185 <p class="pcenter">
1186 [(x1^{11})^{11}, x2, x1, x1]
1187 </p>
1188
1189 <p>Again, this can be verified by tracing back the definitions.</p>
1190
1191 </li>
1192 </ul>
1193 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqDisplayStructure</code> performs menu item 20 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1194
1195 <p><a id="X853834B478C4EEE2" name="X853834B478C4EEE2"></a></p>
1196
1197 <h5>5.7-24 PqDisplayAutomorphisms</h5>
1198
1199 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDisplayAutomorphisms</code>( <var class="Arg">i:</var> [<var class="Arg">Bounds</var> <var class="Arg">:=</var> <var class="Arg">list</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1200 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqDisplayAutomorphisms</code>( <var class="Arg">:</var> [<var class="Arg">Bounds</var> <var class="Arg">:=</var> <var class="Arg">list</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1201 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to display the automorphism actions on the pcp generators numbered (inclusively) between the bounds of <code class="code">Bounds</code> or for all generators if <code class="code">Bounds</code> is not given. The value <var class="Arg">list</var> of <code class="code">Bounds</code> (assuming the interactive process is numbered <var class="Arg">i</var>) should be a list of two integers <var class="Arg">low</var>, <var class="Arg">high</var> satisfying <span class="SimpleMath">1 ≤ <var class="Arg">low</var> ≤ <var class="Arg">high</var> ≤</span> <code class="code">PqNrPcGenerators(<var class="Arg">i</var>)</code> (see <code class="func">PqNrPcGenerators</code> (<a href="chap5.html#X7DE2F6C686C672DD"><span class="RefLink">5.5-1</span></a>)). <code class="code">PqDisplayStructure</code> also accepts the option <code class="code">OutputLevel</code> (see <a href="chap6.html#X87EE6DD67C9996A3"><span class="RefLink">6.2</span></a>).</p>
1202
1203 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqDisplayAutomorphisms</code> performs menu item 21 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1204
1205 <p><a id="X80687A138626EB2D" name="X80687A138626EB2D"></a></p>
1206
1207 <h5>5.7-25 PqWritePcPresentation</h5>
1208
1209 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqWritePcPresentation</code>( <var class="Arg">i</var>, <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1210 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqWritePcPresentation</code>( <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1211 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to write a pc presentation of a previously-computed quotient of the group of that process, to the file with name <var class="Arg">filename</var>. Here the group of a process is the one given as first argument when <code class="code">PqStart</code> was called to initiate that process (for process <var class="Arg">i</var> the group is stored as <code class="code">ANUPQData.io[<var class="Arg">i</var>].group</code>). If the first character of the string <var class="Arg">filename</var> is not <code class="code">/</code>, <var class="Arg">filename</var> is assumed to be the path of a writable file relative to the directory in which <strong class="pkg">GAP</strong> was started. If a pc presentation has not been previously computed by the <code class="code">pq</code> program, then <code class="code">pq</code> is called to compute it first, effectively invoking <code class="code">PqPcPresentation</code> (see <code class="func">PqPcPresentation</code> (<a href="chap5.html#X7BF135DD84A781EB"><span class="RefLink">5.6-1</span></a>)).</p>
1212
1213 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqPcWritePresentation</code> performs menu item 25 of the Advanced <span class="SimpleMath">p</span>-Quotient menu.</p>
1214
1215 <p><a id="X7B94EDA385FDD904" name="X7B94EDA385FDD904"></a></p>
1216
1217 <h4>5.8 <span class="Heading">Commands from the Standard Presentation menu</span></h4>
1218
1219 <p><a id="X78D1963D85C71B7B" name="X78D1963D85C71B7B"></a></p>
1220
1221 <h5>5.8-1 PqSPComputePcpAndPCover</h5>
1222
1223 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPComputePcpAndPCover</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1224 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPComputePcpAndPCover</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1225 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, directs the <code class="code">pq</code> program to compute for the group of that process a pc presentation up to the <span class="SimpleMath">p</span>-quotient of maximum class or the value of the option <code class="code">ClassBound</code> and the <span class="SimpleMath">p</span>-cover of that quotient, and sets up tabular information required for computation of a standard presentation. Here the group of a process is the one given as first argument when <code class="code">PqStart</code> was called to initiate that process (for process <var class="Arg">i</var> the group is stored as <code class="code">ANUPQData.io[<var class="Arg">i</var>].group</code>).</p>
1226
1227 <p>The possible <var class="Arg">options</var> are <code class="code">Prime</code>, <code class="code">ClassBound</code>, <code class="code">Relators</code>, <code class="code">Exponent</code>, <code class="code">Metabelian</code> and <code class="code">OutputLevel</code> (see Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> for detailed descriptions of these options). The option <code class="code">Prime</code> is normally determined via <code class="code">PrimePGroup</code>, and so is not required unless the group doesn't know it's a <span class="SimpleMath">p</span>-group and <code class="code">HasPrimePGroup</code> returns <code class="keyw">false</code>.</p>
1228
1229 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSPComputePcpAndPCover</code> performs option 1 of the Standard Presentation menu.</p>
1230
1231 <p><a id="X876F30187E89E467" name="X876F30187E89E467"></a></p>
1232
1233 <h5>5.8-2 PqSPStandardPresentation</h5>
1234
1235 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPStandardPresentation</code>( <var class="Arg">i</var>[, <var class="Arg">mlist</var>]<var class="Arg">:</var> [<var class="Arg">options</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1236 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPStandardPresentation</code>( [<var class="Arg">mlist</var>]<var class="Arg">:</var> [<var class="Arg">options</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1237 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, inputs data given by <var class="Arg">options</var> to compute a standard presentation for the group of that process. If argument <var class="Arg">mlist</var> is given it is assumed to be the automorphism group data required. Otherwise it is assumed that a call to either <code class="code">Pq</code> (see <code class="func">Pq</code> (<a href="chap5.html#X85408C4C790439E7"><span class="RefLink">5.3-1</span></a>)) or <code class="code">PqEpimorphism</code> (see <code class="func">PqEpimorphism</code> (<a href="chap5.html#X839E6F578227A8EA"><span class="RefLink">5.3-2</span></a>)) has generated a <span class="SimpleMath">p</span>-quotient and that <strong class="pkg">GAP</strong> can compute its automorphism group from which the necessary automorphism group data can be derived. The group of the process is the one given as first argument when <code class="code">PqStart</code> was called to initiate the process (for process <var class="Arg">i</var> the group is stored as <code class="code">ANUPQData.io[<var class="Arg">i</var>].group</code> and the <span class="SimpleMath">p</span>-quotient if existent is stored as <code class="code">ANUPQData.io[<var class="Arg">i</var>].pQuotient</code>). If <var class="Arg">mlist</var> is not given and a <span class="SimpleMath">p</span>-quotient of the group has not been previously computed a class 1 <span class="SimpleMath">p</span>-quotient is computed.</p>
1238
1239 <p><code class="code">PqSPStandardPresentation</code> accepts three options, all optional:</p>
1240
1241
1242 <ul>
1243 <li><p><code class="code">ClassBound := <var class="Arg">n</var></code></p>
1244
1245 </li>
1246 <li><p><code class="code">PcgsAutomorphisms</code></p>
1247
1248 </li>
1249 <li><p><code class="code">StandardPresentationFile := <var class="Arg">filename</var></code></p>
1250
1251 </li>
1252 </ul>
1253 <p>If <code class="code">ClassBound</code> is omitted it defaults to 63.</p>
1254
1255 <p>Detailed descriptions of the above options may be found in Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a>.</p>
1256
1257 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSPPcPresentation</code> performs menu item 2 of the Standard Presentation menu.</p>
1258
1259 <p><a id="X7E1B2B088322F48A" name="X7E1B2B088322F48A"></a></p>
1260
1261 <h5>5.8-3 PqSPSavePresentation</h5>
1262
1263 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPSavePresentation</code>( <var class="Arg">i</var>, <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1264 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPSavePresentation</code>( <var class="Arg">filename</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1265 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, directs the <code class="code">pq</code> program to save the standard presentation previously computed for the group of that process to the file with name <var class="Arg">filename</var>, where the group of a process is the one given as first argument when <code class="code">PqStart</code> was called to initiate that process. If the first character of the string <var class="Arg">filename</var> is not <code class="code">/</code>, <var class="Arg">filename</var> is assumed to be the path of a writable file relative to the directory in which <strong class="pkg">GAP</strong> was started.</p>
1266
1267 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSPSavePresentation</code> performs menu item 3 of the Standard Presentation menu.</p>
1268
1269 <p><a id="X81D2F9FF7C241D1E" name="X81D2F9FF7C241D1E"></a></p>
1270
1271 <h5>5.8-4 PqSPCompareTwoFilePresentations</h5>
1272
1273 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPCompareTwoFilePresentations</code>( <var class="Arg">i</var>, <var class="Arg">f1</var>, <var class="Arg">f2</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1274 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPCompareTwoFilePresentations</code>( <var class="Arg">f1</var>, <var class="Arg">f2</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1275 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to compare the presentations in the files with names <var class="Arg">f1</var> and <var class="Arg">f2</var> and returns <code class="keyw">true</code> if they are identical and <code class="keyw">false</code> otherwise. For each of the strings <var class="Arg">f1</var> and <var class="Arg">f2</var>, if the first character is not a <code class="code">/</code> then it is assumed to be the path of a readable file relative to the directory in which <strong class="pkg">GAP</strong> was started.</p>
1276
1277 <p><em>Notes</em></p>
1278
1279 <p>The presentations in files <var class="Arg">f1</var> and <var class="Arg">f2</var> must have been generated by the <code class="code">pq</code> program but they do <em>not</em> need to be <em>standard</em> presentations. If If the presentations in files <var class="Arg">f1</var> and <var class="Arg">f2</var> <em>have</em> been generated by <code class="code">PqSPStandardPresentation</code> (see <code class="func">PqSPStandardPresentation</code> (<a href="chap5.html#X876F30187E89E467"><span class="RefLink">5.8-2</span></a>)) then a <code class="keyw">false</code> response from <code class="code">PqSPCompareTwoFilePresentations</code> says the groups defined by those presentations are <em>not</em> isomorphic.</p>
1280
1281 <p>For those familiar with the <code class="code">pq</code> program, <code class="code">PqSPCompareTwoFilePresentations</code> performs menu item 6 of the Standard Presentation menu.</p>
1282
1283 <p><a id="X7D1277E584590ECE" name="X7D1277E584590ECE"></a></p>
1284
1285 <h5>5.8-5 PqSPIsomorphism</h5>
1286
1287 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPIsomorphism</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1288 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqSPIsomorphism</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1289 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to compute the isomorphism mapping from the <span class="SimpleMath">p</span>-group of the process to its standard presentation. This function provides a description only; for a <strong class="pkg">GAP</strong> object, use <code class="code">EpimorphismStandardPresentation</code> (see <code class="func">EpimorphismStandardPresentation</code> (<a href="chap5.html#X791392977B2D692D"><span class="RefLink">5.3-5</span></a>)).</p>
1290
1291 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqSPIsomorphism</code> performs menu item 8 of the Standard Presentation menu.</p>
1292
1293 <p><a id="X8490031B7AA7F237" name="X8490031B7AA7F237"></a></p>
1294
1295 <h4>5.9 <span class="Heading">Commands from the Main <span class="SimpleMath">p</span>-Group Generation menu</span></h4>
1296
1297 <p>Note that the <span class="SimpleMath">p</span>-group generation commands can only be applied once the <code class="code">pq</code> program has produced a pc presentation of some quotient group of the <q>group of the process</q>.</p>
1298
1299 <p><a id="X794A8D667A9D725A" name="X794A8D667A9D725A"></a></p>
1300
1301 <h5>5.9-1 PqPGSupplyAutomorphisms</h5>
1302
1303 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGSupplyAutomorphisms</code>( <var class="Arg">i</var>[, <var class="Arg">mlist</var>]<var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1304 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGSupplyAutomorphisms</code>( [<var class="Arg">mlist</var>]<var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1305 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, supply the <code class="code">pq</code> program with the automorphism group data needed for the current quotient of the group of that process (for process <var class="Arg">i</var> the group is stored as <code class="code">ANUPQData.io[<var class="Arg">i</var>].group</code>). For a description of the format of <var class="Arg">mlist</var> see <code class="func">PqSupplyAutomorphisms</code> (<a href="chap5.html#X852947327FC39DDF"><span class="RefLink">5.7-20</span></a>). The options possible are <code class="code">NumberOfSolubleAutomorphisms</code> and <code class="code">RelativeOrders</code>. (Detailed descriptions of these options may be found in Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a>.)</p>
1306
1307 <p>If <var class="Arg">mlist</var> is omitted, the automorphism data is determined from the group of the process which must have been a <span class="SimpleMath">p</span>-group in pc presentation.</p>
1308
1309 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqPGSupplyAutomorphisms</code> performs menu item 1 of the main <span class="SimpleMath">p</span>-Group Generation menu.</p>
1310
1311 <p><a id="X87F251077C65B6DD" name="X87F251077C65B6DD"></a></p>
1312
1313 <h5>5.9-2 PqPGExtendAutomorphisms</h5>
1314
1315 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGExtendAutomorphisms</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1316 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGExtendAutomorphisms</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1317 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to compute the extensions of the automorphisms of the <span class="SimpleMath">p</span>-quotient of the previous class to the <span class="SimpleMath">p</span>-quotient of the current class. You may wish to set the <code class="code">InfoLevel</code> of <code class="code">InfoANUPQ</code> to 2 (or more) in order to see the output from the <code class="code">pq</code> program (see <code class="func">InfoANUPQ</code> (<a href="chap3.html#X7CBC9B458497BFF1"><span class="RefLink">3.3-1</span></a>)).</p>
1318
1319 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqPGExtendAutomorphisms</code> performs menu item 2 of the main or advanced <span class="SimpleMath">p</span>-Group Generation menu.</p>
1320
1321 <p><a id="X82FD51A27D269E43" name="X82FD51A27D269E43"></a></p>
1322
1323 <h5>5.9-3 PqPGConstructDescendants</h5>
1324
1325 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGConstructDescendants</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1326 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGConstructDescendants</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1327 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to construct descendants prescribed by <var class="Arg">options</var>, and return the number of descendants constructed (compare function <code class="func">PqDescendants</code> (<a href="chap4.html#X80985CC479CD9FA3"><span class="RefLink">4.4-1</span></a>) which returns the list of descendants). The options possible are <code class="code">ClassBound</code>, <code class="code">OrderBound</code>, <code class="code">StepSize</code>, <code class="code">PcgsAutomorphisms</code>, <code class="code">RankInitialSegmentSubgroups</code>, <code class="code">SpaceEfficient</code>, <code class="code">CapableDescendants</code>, <code class="code">AllDescendants</code>, <code class="code">Exponent</code>, <code class="code">Metabelian</code>, <code class="code">BasicAlgorithm</code>, <code class="code">CustomiseOutput</code>. (Detailed descriptions of these options may be found in Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a>.)</p>
1328
1329 <p><code class="code">PqPGConstructDescendants</code> requires that the <code class="code">pq</code> program has previously computed a pc presentation and a <span class="SimpleMath">p</span>-cover for a <span class="SimpleMath">p</span>-quotient of some class of the group of the process.</p>
1330
1331 <p><em>Note:</em> For those familiar with the <code class="code">pq</code> program, <code class="code">PqPGConstructDescendants</code> performs menu item 5 of the main <span class="SimpleMath">p</span>-Group Generation menu.</p>
1332
1333 <p><a id="X7E9D511385D48A98" name="X7E9D511385D48A98"></a></p>
1334
1335 <h5>5.9-4 PqPGSetDescendantToPcp</h5>
1336
1337 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGSetDescendantToPcp</code>( <var class="Arg">i</var>, <var class="Arg">cls</var>, <var class="Arg">n</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1338 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGSetDescendantToPcp</code>( <var class="Arg">cls</var>, <var class="Arg">n</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1339 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGSetDescendantToPcp</code>( <var class="Arg">i:</var> [<var class="Arg">Filename</var> <var class="Arg">:=</var> <var class="Arg">name</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1340 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGSetDescendantToPcp</code>( <var class="Arg">:</var> [<var class="Arg">Filename</var> <var class="Arg">:=</var> <var class="Arg">name</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1341 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGRestoreDescendantFromFile</code>( <var class="Arg">i</var>, <var class="Arg">cls</var>, <var class="Arg">n</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1342 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGRestoreDescendantFromFile</code>( <var class="Arg">cls</var>, <var class="Arg">n</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1343 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGRestoreDescendantFromFile</code>( <var class="Arg">i:</var> [<var class="Arg">Filename</var> <var class="Arg">:=</var> <var class="Arg">name</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1344 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqPGRestoreDescendantFromFile</code>( <var class="Arg">:</var> [<var class="Arg">Filename</var> <var class="Arg">:=</var> <var class="Arg">name</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1345 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to restore group <var class="Arg">n</var> of class <var class="Arg">cls</var> from a temporary file, where <var class="Arg">cls</var> and <var class="Arg">n</var> are positive integers, or the group stored in <var class="Arg">name</var>. <code class="code">PqPGSetDescendantToPcp</code> and <code class="code">PqPGRestoreDescendantFromFile</code> are synonyms; they make sense only after a prior call to construct descendants by say <code class="code">PqPGConstructDescendants</code> (see <code class="func">PqPGConstructDescendants</code> (<a href="chap5.html#X82FD51A27D269E43"><span class="RefLink">5.9-3</span></a>)) or the interactive <code class="code">PqDescendants</code> (see <code class="func">PqDescendants</code> (<a href="chap5.html#X795817217C53AB89"><span class="RefLink">5.3-6</span></a>)). In the <code class="code">Filename</code> option forms, the option defaults to the last filename in which a presentation was stored by the <code class="code">pq</code> program.</p>
1346
1347 <p><em>Notes</em></p>
1348
1349 <p>Since the <code class="code">PqPGSetDescendantToPcp</code> and <code class="code">PqPGRestoreDescendantFromFile</code> are intended to be used in calculation of further descendants the <code class="code">pq</code> program computes the <span class="SimpleMath">p</span>-cover of the restored descendant. Hence, <code class="code">PqCurrentGroup</code> used immediately after one of these commands returns the <span class="SimpleMath">p</span>-cover of the restored descendant rather than the descendant itself.</p>
1350
1351 <p>For those familiar with the <code class="code">pq</code> program, <code class="code">PqPGSetDescendantToPcp</code> and <code class="code">PqPGRestoreDescendantFromFile</code> perform menu item 3 of the main or advanced <span class="SimpleMath">p</span>-Group Generation menu.</p>
1352
1353 <p><a id="X7E8FBC2D83C43481" name="X7E8FBC2D83C43481"></a></p>
1354
1355 <h4>5.10 <span class="Heading">Commands from the Advanced <span class="SimpleMath">p</span>-Group Generation menu</span></h4>
1356
1357 <p>The functions below perform the component algorithms of <code class="code">PqPGConstructDescendants</code> (see <code class="func">PqPGConstructDescendants</code> (<a href="chap5.html#X82FD51A27D269E43"><span class="RefLink">5.9-3</span></a>)). You can get some idea of their usage by trying <code class="code">PqExample("Nott-APG-Rel-i");</code>. You can get some idea of the breakdown of <code class="code">PqPGConstructDescendants</code> into these functions by comparing the previous output with <code class="code">PqExample("Nott-PG-Rel-i");</code>.</p>
1358
1359 <p>These functions are intended for use only by <q>experts</q>; please contact the authors of the package if you genuinely have a need for them and need any amplified descriptions.</p>
1360
1361 <p><a id="X7E539E4B78A6CE8D" name="X7E539E4B78A6CE8D"></a></p>
1362
1363 <h5>5.10-1 PqAPGDegree</h5>
1364
1365 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGDegree</code>( <var class="Arg">i</var>, <var class="Arg">step</var>, <var class="Arg">rank:</var> [<var class="Arg">Exponent</var> <var class="Arg">:=</var> <var class="Arg">n</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1366 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGDegree</code>( <var class="Arg">step</var>, <var class="Arg">rank:</var> [<var class="Arg">Exponent</var> <var class="Arg">:=</var> <var class="Arg">n</var>] )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1367 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to invoke menu item 6 of the Advanced <span class="SimpleMath">p</span>-Group Generation menu. Here the step-size <var class="Arg">step</var> and the rank <var class="Arg">rank</var> are positive integers and are the arguments required by the <code class="code">pq</code> program. See <a href="chap6.html#X87EE6DD67C9996A3"><span class="RefLink">6.2</span></a> for the one recognised option <code class="code">Exponent</code>.</p>
1368
1369 <p><a id="X7F1182A77AB7650C" name="X7F1182A77AB7650C"></a></p>
1370
1371 <h5>5.10-2 PqAPGPermutations</h5>
1372
1373 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGPermutations</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1374 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGPermutations</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1375 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> program to perform menu item 7 of the Advanced <span class="SimpleMath">p</span>-Group Generation menu. Here the options <var class="Arg">options</var> recognised are <code class="code">PcgsAutomorphisms</code>, <code class="code">SpaceEfficient</code>, <code class="code">PrintAutomorphisms</code> and <code class="code">PrintPermutations</code> (see Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> for details).</p>
1376
1377 <p><a id="X7DD9E7507AA888CC" name="X7DD9E7507AA888CC"></a></p>
1378
1379 <h5>5.10-3 PqAPGOrbits</h5>
1380
1381 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGOrbits</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1382 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGOrbits</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1383 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> to perform menu item 8 of the Advanced <span class="SimpleMath">p</span>-Group Generation menu.</p>
1384
1385 <p>Here the options <var class="Arg">options</var> recognised are <code class="code">PcgsAutomorphisms</code>, <code class="code">SpaceEfficient</code> and <code class="code">CustomiseOutput</code> (see Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> for details). For the <code class="code">CustomiseOutput</code> option only the setting of the <code class="code">orbit</code> is recognised (all other fields if set are ignored).</p>
1386
1387 <p><a id="X795A756C78BE5923" name="X795A756C78BE5923"></a></p>
1388
1389 <h5>5.10-4 PqAPGOrbitRepresentatives</h5>
1390
1391 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGOrbitRepresentatives</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1392 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGOrbitRepresentatives</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1393 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> to perform item 9 of the Advanced <span class="SimpleMath">p</span>-Group Generation menu.</p>
1394
1395 <p>The options <var class="Arg">options</var> may be any selection of the following: <code class="code">PcgsAutomorphisms</code>, <code class="code">SpaceEfficient</code>, <code class="code">Exponent</code>, <code class="code">Metabelian</code>, <code class="code">CapableDescendants</code> (or <code class="code">AllDescendants</code>), <code class="code">CustomiseOutput</code> (where only the <code class="code">group</code> and <code class="code">autgroup</code> fields are recognised) and <code class="code">Filename</code> (see Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> for details). If <code class="code">Filename</code> is omitted the reduced <span class="SimpleMath">p</span>-cover is written to the file <code class="code">"redPCover"</code> in the temporary directory whose name is stored in <code class="code">ANUPQData.tmpdir</code>.</p>
1396
1397 <p><a id="X7E5D6D5782FE190E" name="X7E5D6D5782FE190E"></a></p>
1398
1399 <h5>5.10-5 PqAPGSingleStage</h5>
1400
1401 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGSingleStage</code>( <var class="Arg">i:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1402 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqAPGSingleStage</code>( <var class="Arg">:</var> <var class="Arg">options</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1403 <p>for the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, direct the <code class="code">pq</code> to perform option 5 of the Advanced <span class="SimpleMath">p</span>-Group Generation menu.</p>
1404
1405 <p>The possible options are <code class="code">StepSize</code>, <code class="code">PcgsAutomorphisms</code>, <code class="code">RankInitialSegmentSubgroups</code>, <code class="code">SpaceEfficient</code>, <code class="code">CapableDescendants</code>, <code class="code">AllDescendants</code>, <code class="code">Exponent</code>, <code class="code">Metabelian</code>, <code class="code">BasicAlgorithm</code> and <code class="code">CustomiseOutput</code>. (Detailed descriptions of these options may be found in Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a>.)</p>
1406
1407 <p><a id="X84A92E8087762DEE" name="X84A92E8087762DEE"></a></p>
1408
1409 <h4>5.11 <span class="Heading">Primitive Interactive ANUPQ Process Read/Write Functions</span></h4>
1410
1411 <p>For those familiar with using the <code class="code">pq</code> program as a standalone we provide primitive read/write tools to communicate directly with an interactive <strong class="pkg">ANUPQ</strong> process, started via <code class="code">PqStart</code>. For the most part, it is up to the user to translate the output strings from <code class="code">pq</code> program into a form useful in <strong class="pkg">GAP</strong>.</p>
1412
1413 <p><a id="X8464AF7E83A523C1" name="X8464AF7E83A523C1"></a></p>
1414
1415 <h5>5.11-1 PqRead</h5>
1416
1417 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqRead</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1418 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqRead</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1419 <p>read a complete line of <strong class="pkg">ANUPQ</strong> output, from the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, if there is output to be read and returns <code class="keyw">fail</code> otherwise. When successful, the line is returned as a string complete with trailing newline, colon, or question-mark character. Please note that it is possible to be <q>too quick</q> (i.e. the return can be <code class="keyw">fail</code> purely because the output from <strong class="pkg">ANUPQ</strong> is not there yet), but if <code class="code">PqRead</code> finds any output at all, it waits for a complete line. <code class="code">PqRead</code> also writes the line read via <code class="code">Info</code> at <code class="code">InfoANUPQ</code> level 2. It doesn't try to distinguish banner and menu output from other output of the <code class="code">pq</code> program.</p>
1420
1421 <p><a id="X7ADD82207D049A87" name="X7ADD82207D049A87"></a></p>
1422
1423 <h5>5.11-2 PqReadAll</h5>
1424
1425 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqReadAll</code>( <var class="Arg">i</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1426 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqReadAll</code>( )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1427 <p>read and return as many <em>complete</em> lines of <strong class="pkg">ANUPQ</strong> output, from the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, as there are to be read, <em>at the time of the call</em>, as a list of strings with any trailing newlines removed and returns the empty list otherwise. <code class="code">PqReadAll</code> also writes each line read via <code class="code">Info</code> at <code class="code">InfoANUPQ</code> level 2. It doesn't try to distinguish banner and menu output from other output of the <code class="code">pq</code> program. Whenever <code class="code">PqReadAll</code> finds only a partial line, it waits for the complete line, thus increasing the probability that it has captured all the output to be had from <strong class="pkg">ANUPQ</strong>.</p>
1428
1429 <p><a id="X7EBF3C3681671879" name="X7EBF3C3681671879"></a></p>
1430
1431 <h5>5.11-3 PqReadUntil</h5>
1432
1433 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqReadUntil</code>( <var class="Arg">i</var>, <var class="Arg">IsMyLine</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1434 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqReadUntil</code>( <var class="Arg">IsMyLine</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1435 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqReadUntil</code>( <var class="Arg">i</var>, <var class="Arg">IsMyLine</var>, <var class="Arg">Modify</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1436 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqReadUntil</code>( <var class="Arg">IsMyLine</var>, <var class="Arg">Modify</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1437 <p>read complete lines of <strong class="pkg">ANUPQ</strong> output, from the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process, <q>chomps</q> them (i.e. removes any trailing newline character), emits them to <code class="code">Info</code> at <code class="code">InfoANUPQ</code> level 2 (without trying to distinguish banner and menu output from other output of the <code class="code">pq</code> program), and applies the function <var class="Arg">Modify</var> (where <var class="Arg">Modify</var> is just the identity map/function for the first two forms) until a <q>chomped</q> line <var class="Arg">line</var> for which <code class="code"><var class="Arg">IsMyLine</var>( <var class="Arg">Modify</var>(<var class="Arg">line</var>) )</code> is true. <code class="code">PqReadUntil</code> returns the list of <var class="Arg">Modify</var>-ed <q>chomped</q> lines read.</p>
1438
1439 <p><em>Notes:</em> When provided by the user, <var class="Arg">Modify</var> should be a function that accepts a single string argument.</p>
1440
1441 <p><var class="Arg">IsMyLine</var> should be a function that is able to accept the output of <var class="Arg">Modify</var> (or take a single string argument when <var class="Arg">Modify</var> is not provided) and should return a boolean.</p>
1442
1443 <p>If <code class="code"><var class="Arg">IsMyLine</var>( <var class="Arg">Modify</var>(<var class="Arg">line</var>) )</code> is never true, <code class="code">PqReadUntil</code> will wait indefinitely.</p>
1444
1445 <p><a id="X83CBE77F78057E21" name="X83CBE77F78057E21"></a></p>
1446
1447 <h5>5.11-4 PqWrite</h5>
1448
1449 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqWrite</code>( <var class="Arg">i</var>, <var class="Arg">string</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1450 <div class="func"><table class="func" width="100%"><tr><td class="tdleft"><code class="func">&#8227; PqWrite</code>( <var class="Arg">string</var> )</td><td class="tdright">(&nbsp;function&nbsp;)</td></tr></table></div>
1451 <p>write <var class="Arg">string</var> to the <var class="Arg">i</var>th or default interactive <strong class="pkg">ANUPQ</strong> process; <var class="Arg">string</var> must be in exactly the form the <strong class="pkg">ANUPQ</strong> standalone expects. The command is echoed via <code class="code">Info</code> at <code class="code">InfoANUPQ</code> level 3 (with a <q><code class="code">ToPQ&gt; </code></q> prompt); i.e. do <code class="code">SetInfoLevel(InfoANUPQ, 3);</code> to see what is transmitted to the <code class="code">pq</code> program. <code class="code">PqWrite</code> returns <code class="keyw">true</code> if successful in writing to the stream of the interactive <strong class="pkg">ANUPQ</strong> process, and <code class="keyw">fail</code> otherwise.</p>
1452
1453 <p><em>Note:</em> If <code class="code">PqWrite</code> returns <code class="keyw">fail</code> it means that the <strong class="pkg">ANUPQ</strong> process has died.</p>
1454
1455
1456 <div class="chlinkprevnextbot">&nbsp;<a href="chap0.html">[Top of Book]</a>&nbsp; <a href="chap0.html#contents">[Contents]</a>&nbsp; &nbsp;<a href="chap4.html">[Previous Chapter]</a>&nbsp; &nbsp;<a href="chap6.html">[Next Chapter]</a>&nbsp; </div>
1457
1458
1459 <div class="chlinkbot"><span class="chlink1">Goto Chapter: </span><a href="chap0.html">Top</a> <a href="chap1.html">1</a> <a href="chap2.html">2</a> <a href="chap3.html">3</a> <a href="chap4.html">4</a> <a href="chap5.html">5</a> <a href="chap6.html">6</a> <a href="chap7.html">7</a> <a href="chapA.html">A</a> <a href="chapBib.html">Bib</a> <a href="chapInd.html">Ind</a> </div>
1460
1461 <hr />
1462 <p class="foot">generated by <a href="https://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
1463 </body>
1464 </html>