| 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"> <a href="chap0.html">[Top of Book]</a> <a href="chap0.html#contents">[Contents]</a> <a href="chap0.html">[Previous Chapter]</a> <a href="chap2.html">[Next Chapter]</a> </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"> </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"> </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"> </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"> <a href="chap0.html">[Top of Book]</a> <a href="chap0.html#contents">[Contents]</a> <a href="chap0.html">[Previous Chapter]</a> <a href="chap2.html">[Next Chapter]</a> </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> |