Debian Codegraph @

doc/chap1.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 1: Introduction</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="chap1" 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="chap0.html">[Previous Chapter]</a>&nbsp; &nbsp;<a href="chap2.html">[Next Chapter]</a>&nbsp; </div>
21
22 <p id="mathjaxlink" class="pcenter"><a href="chap1_mj.html">[MathJax on]</a></p>
23 <p><a id="X7DFB63A97E67C0A1" name="X7DFB63A97E67C0A1"></a></p>
24 <div class="ChapSects"><a href="chap1.html#X7DFB63A97E67C0A1">1 <span class="Heading">Introduction</span></a>
25 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap1.html#X8389AD927B74BA4A">1.1 <span class="Heading">Overview</span></a>
26 </span>
27 </div>
28 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap1.html#X8416D2657E7831A1">1.2 <span class="Heading">How to read this manual</span></a>
29 </span>
30 </div>
31 <div class="ContSect"><span class="tocline"><span class="nocss">&nbsp;</span><a href="chap1.html#X79D2480A7810A7CC">1.3 <span class="Heading">Authors and Acknowledgements</span></a>
32 </span>
33 </div>
34 </div>
35
36 <h3>1 <span class="Heading">Introduction</span></h3>
37
38 <p><a id="X8389AD927B74BA4A" name="X8389AD927B74BA4A"></a></p>
39
40 <h4>1.1 <span class="Heading">Overview</span></h4>
41
42 <p>The <strong class="pkg">GAP</strong> 4 package <strong class="pkg">ANUPQ</strong> provides an interface to the ANU <code class="code">pq</code> C program written by Eamonn O'Brien, making the functionality of the C program available to <strong class="pkg">GAP</strong>. Henceforth, we shall refer to the <strong class="pkg">ANUPQ</strong> package when referring to the <strong class="pkg">GAP</strong> interface, and to the ANU <code class="code">pq</code> program or just <code class="code">pq</code> when referring to that C program.</p>
43
44 <p>The <code class="code">pq</code> program consists of implementations of the following algorithms:</p>
45
46 <ol>
47 <li><p>A <em><span class="SimpleMath">p</span>-quotient algorithm</em> to compute pc-presentations for <span class="SimpleMath">p</span>-factor groups of finitely presented groups.</p>
48
49 </li>
50 <li><p>A <em><span class="SimpleMath">p</span>-group generation algorithm</em> to generate pc presentations of groups of prime power order.</p>
51
52 </li>
53 <li><p>A <em>standard presentation algorithm</em> used to compute a canonical pc-presentation of a <span class="SimpleMath">p</span>-group.</p>
54
55 </li>
56 <li><p>An algorithm which can be used to compute the <em>automorphism group</em> of a <span class="SimpleMath">p</span>-group.</p>
57
58 <p>This part of the <code class="code">pq</code> program is not accessible through the <strong class="pkg">ANUPQ</strong> package. Instead, users are advised to consider the <strong class="pkg">GAP</strong> 4 package <strong class="pkg">AutPGrp</strong> by Bettina Eick and Eamonn O'Brien, which implements a better algorithm in <strong class="pkg">GAP</strong> for the computation of automorphism groups of <span class="SimpleMath">p</span>-groups.</p>
59
60 </li>
61 </ol>
62 <p>The current version of the <strong class="pkg">ANUPQ</strong> package requires <strong class="pkg">GAP</strong> 4.5, and version 1.5 of the <strong class="pkg">AutPGrp</strong> package. All code that made the package compatible with earlier versions of <strong class="pkg">GAP</strong> has been removed. If you must use an older <strong class="pkg">GAP</strong> version and cannot upgrade, then you may try using an older <strong class="pkg">ANUPQ</strong> version. However, you should not use versions of the <strong class="pkg">ANUPQ</strong> package older than 2.2, since they are known to have bugs.</p>
63
64 <p><a id="X8416D2657E7831A1" name="X8416D2657E7831A1"></a></p>
65
66 <h4>1.2 <span class="Heading">How to read this manual</span></h4>
67
68 <p>It is not expected that readers of this manual will read it in a linear fashion from cover to cover; some sections contain material that is far too technical to be absorbed on a first reading.</p>
69
70 <p>Firstly, installers of the <strong class="pkg">ANUPQ</strong> package will need to read Chapter <a href="chap7.html#X7FB487238298CF42"><span class="RefLink"><span class="Heading">Installing the ANUPQ Package</span></span></a>, if they have not already gleaned these details from the <code class="code">README</code> file.</p>
71
72 <p>Once the <strong class="pkg">ANUPQ</strong> package is installed, users of the <strong class="pkg">ANUPQ</strong> package will benefit most by first reading Chapter <a href="chap2.html#X7E7F3B617F42EF03"><span class="RefLink"><span class="Heading">Mathematical Background and Terminology</span></span></a>, which gives a brief description of the background and terminology used (this chapter also cites a number of references for further reading), and the introduction of Chapter <a href="chap3.html#X7917EFDF7AC06F04"><span class="RefLink"><span class="Heading">Infrastructure</span></span></a> (skip the remainder of the chapter on a first reading).</p>
73
74 <p>Then the user/reader should pursue Chapter <a href="chap4.html#X7C51F26D839279FF"><span class="RefLink"><span class="Heading">Non-interactive ANUPQ functions</span></span></a> in detail, delving into Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a> as necessary for the options of the functions that are described. The user will become best acquainted with the <strong class="pkg">ANUPQ</strong> package by trying the examples. This chapter describes the non-interactive functions of the <strong class="pkg">ANUPQ</strong> package, i.e. <q>one-shot</q> functions that invoke the <code class="code">pq</code> program in such a way that once <strong class="pkg">GAP</strong> has got what it needs, the <code class="code">pq</code> is allowed to exit. It is expected that most of the time, users will only need these functions.</p>
75
76 <p>Advanced users will want to explore Chapter <a href="chap5.html#X842C13C27B941744"><span class="RefLink"><span class="Heading">Interactive ANUPQ functions</span></span></a> which describes all the interactive functions of the <strong class="pkg">ANUPQ</strong> package; these are functions that extract information via a dialogue with a running <code class="code">pq</code> process. 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>
77
78 <p>After having read Chapters <a href="chap4.html#X7C51F26D839279FF"><span class="RefLink"><span class="Heading">Non-interactive ANUPQ functions</span></span></a> and <a href="chap5.html#X842C13C27B941744"><span class="RefLink"><span class="Heading">Interactive ANUPQ functions</span></span></a>, cross-references will have taken the reader into Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a>; by this stage, the reader need only read the introduction of Chapter <a href="chap6.html#X7B0946E97E7EB359"><span class="RefLink"><span class="Heading">ANUPQ Options</span></span></a>.</p>
79
80 <p>After the reader has developed some facility with the <strong class="pkg">ANUPQ</strong> package, she should explore the examples described in Appendix <a href="chapA.html#X7A489A5D79DA9E5C"><span class="RefLink"><span class="Heading">Examples</span></span></a>.</p>
81
82 <p>If you run into trouble using the <strong class="pkg">ANUPQ</strong> functions, some troubleshooting hints are given in Section <a href="chap3.html#X7BA20FA07B166B37"><span class="RefLink"><span class="Heading">Hints and Warnings regarding the use of Options</span></span></a>. If the troubleshooting hints don't help, Section <a href="chap1.html#X79D2480A7810A7CC"><span class="RefLink"><span class="Heading">Authors and Acknowledgements</span></span></a> below, gives contact details for the authors of the components of the <strong class="pkg">ANUPQ</strong> package.</p>
83
84 <p><a id="X79D2480A7810A7CC" name="X79D2480A7810A7CC"></a></p>
85
86 <h4>1.3 <span class="Heading">Authors and Acknowledgements</span></h4>
87
88 <p>The C implementation of the ANU <code class="code">pq</code> standalone was developed by Eamonn O'Brien.</p>
89
90 <p>An interactive interface using iostreams was developed with the assistance of Werner Nickel by Greg Gamble.</p>
91
92 <p>The <strong class="pkg">GAP</strong> 4 version of this package was adapted from the <strong class="pkg">GAP</strong> 3 version by Werner Nickel.</p>
93
94 <p>A new co-maintainer, Max Horn, joined the team in November, 2011.</p>
95
96 <p>The authors would like to thank Joachim Neubüser for his careful proof-reading and advice, and for formulating Chapter <a href="chap2.html#X7E7F3B617F42EF03"><span class="RefLink"><span class="Heading">Mathematical Background and Terminology</span></span></a>.</p>
97
98 <p>We would also like to thank Bettina Eick who by her testing and provision of examples helped us to eliminate a number of bugs and who provided a number of valuable suggestions for extensions of the package beyond the <strong class="pkg">GAP</strong> 3 capabilities.</p>
99
100 <p>If you find a bug, the last section of <strong class="pkg">ANUPQ</strong>'s <code class="code">README</code> describes the information we need and where to send us a bug report; please take the time to read this (i.e. help us to help you).</p>
101
102
103 <div class="chlinkprevnextbot">&nbsp;<a href="chap0.html">[Top of Book]</a>&nbsp; <a href="chap0.html#contents">[Contents]</a>&nbsp; &nbsp;<a href="chap0.html">[Previous Chapter]</a>&nbsp; &nbsp;<a href="chap2.html">[Next Chapter]</a>&nbsp; </div>
104
105
106 <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>
107
108 <hr />
109 <p class="foot">generated by <a href="https://www.math.rwth-aachen.de/~Frank.Luebeck/GAPDoc">GAPDoc2HTML</a></p>
110 </body>
111 </html>