--- a/standalone-doc/guide.tex +++ b/standalone-doc/guide.tex @@ -99,7 +99,7 @@ a $p$-group. The algorithm implemented here is described in O'Brien (1995). \end{enumerate} -The pq program is written in traditional C and contains about +The anu-pq program is written in traditional C and contains about 22000 lines of code. It was developed in a SUN OS environment and has been ported successfully to each of Solaris, AIX and Ultrix environments. The interface and @@ -114,7 +114,7 @@ distributions. The program is also distributed as part of Quotpic. -Version 1.9 of the pq program (i.e.~the version you are currently reading +Version 1.9 of the anu-pq program (i.e.~the version you are currently reading the documentation for) is configured to call {\sf GAP}, at least version 4.5, to compute stabilisers when needed. @@ -143,11 +143,11 @@ directory containing those packages of {\sf ANUPQ} and {\sf AutPGrp} that are missing from the {\sf GAP} 4 distribution \texttt{pkg} directory. -The pq program only needs {\sf GAP} for computing stabilisers when you +The anu-pq program only needs {\sf GAP} for computing stabilisers when you answer ``No'' (\texttt{0}) to the question ``\texttt{PAG-generating sequence for automorphism group?}''. If you neglect to add: ``\verb|GAP=|\textit{GAPPATH}'' to the \verb|make| -command, never mind; the pq program first checks to see if the environment +command, never mind; the anu-pq program first checks to see if the environment variable \verb|ANUPQ_GAP_EXEC| is set. For \texttt{csh} doing: \begin{quote} @@ -173,7 +173,7 @@ \emph{standard presentation algorithm} and \emph{automorphism group algorithm} implementations may be accessed via the ``Standard Presentation Menu". -By default, the pq program opens with the Basic Menu [for {\it p}-Quotient +By default, the anu-pq program opens with the Basic Menu [for {\it p}-Quotient Program] (see~\ref{sec:basic-menu}), which provides ``basic'' options for the {\it p}-Quotient algorithm and via options \texttt{8} and \texttt{9} gives (immediate) access to two further menus, @@ -184,7 +184,7 @@ access to a further menu: the Advanced Menu for {\it p}-Group Generation (see~\ref{sec:pgrp-gen-advanced-menu}). -If the pq program is invoked with the \texttt{-i} switch (see +If the anu-pq program is invoked with the \texttt{-i} switch (see Section~\ref{sec:runtime}), the program opens with the Standard Presentation Menu (see Section~\ref{sec:stnd-pres-menu}) which gives one immediate access to the @@ -192,10 +192,10 @@ and via option \texttt{7} access to the Basic Menu and hence the other menus. -To cleanly exit the pq program one must retrace one's path through the menus +To cleanly exit the anu-pq program one must retrace one's path through the menus (by typing the number of the option that exits each menu or \texttt{0}). -Exiting the menu that the pq program opened with (either the Basic Menu -or the Standard Presentation Menu), exits the pq program. +Exiting the menu that the anu-pq program opened with (either the Basic Menu +or the Standard Presentation Menu), exits the anu-pq program. The Basic Menu, the main Menu for {\it p}-Group Generation and the Standard Presentation Menu @@ -302,10 +302,10 @@ \item For each menu, the option \texttt{-1} lists the menu, and \texttt{0} exits the menu. -To cleanly exit the pq program one must retrace one's path through the menus +To cleanly exit the anu-pq program one must retrace one's path through the menus (by typing the number of the option that exits each menu or \texttt{0}). -Exiting the menu that the pq program opened with (either the Basic Menu -or the Standard Presentation Menu), exits the pq program. +Exiting the menu that the anu-pq program opened with (either the Basic Menu +or the Standard Presentation Menu), exits the anu-pq program. \item If the program cannot open a file for any reason, it simply reports this and if not running interactively exits. @@ -452,7 +452,7 @@ \begin{description} \item[\texttt{1.\ Compute pc presentation}]\ \\ When you select this option, you will be given the following sequence - of prompts for input. [If you start the pq program with the \texttt{-k} + of prompts for input. [If you start the anu-pq program with the \texttt{-k} switch (see Section~\ref{sec:runtime}), you will not be prompted; instead you must supply input in the form: \begin{quote} @@ -552,7 +552,7 @@ provides access to the main menu for {\it p}-group generation. \item[\texttt{10.\ Exit from p-quotient program}]\ \\ - causes the pq program to exit, or if pq was called with the \texttt{-i} + causes the anu-pq program to exit, or if pq was called with the \texttt{-i} switch (see Section~\ref{sec:runtime}) exits to the Standard Presentation Menu. Selecting option \texttt{0} performs the same function. @@ -641,7 +641,7 @@ \textit{starting-group-identifier} is the group identifier defined at option \texttt{1} of the Basic Menu (see Section~\ref{sec:basic-menu}) e.g.~if you use the \texttt{-k} switch (see Section~\ref{sec:runtime}) -when you started the pq program and settled for the default group identifier +when you started the anu-pq program and settled for the default group identifier \texttt{G} then for class 2, the groups will be saved to a file with name: \texttt{G\_class2}. As before, the program does not query the user before overwriting an existing file. @@ -940,7 +940,7 @@ to input a finite presentation for a group, to construct a ``standard" presentation for a specified $p$-quotient of the group, and also to construct a description of the automorphism group of the $p$-group. -To access this menu, you need to run the pq program +To access this menu, you need to run the anu-pq program with the \texttt{-i} run-time parameter switch (see~\ref{sec:runtime}). The appropriate way to view the standard presentation algorithm is the @@ -1031,7 +1031,7 @@ The assumption is that such a file containing the presentation and automorphism information for the $p$-group was generated from a previous run of the Standard Presentation algorithm. If you don't supply a - valid filename the pq program bails out of option \texttt{2}. + valid filename the anu-pq program bails out of option \texttt{2}. \end{description} % Whether or not you have previously selected option \texttt{1}, @@ -1083,7 +1083,7 @@ to the generators for the standard presentation. \item[\texttt{9.\ Exit from program}]\ \\ - causes the pq program to exit. + causes the anu-pq program to exit. Selecting option \texttt{0} performs the same function. \end{description} @@ -1099,7 +1099,7 @@ \section{Examples} \subsection{A Basic Menu example} The following example exercises options within the Basic Menu -(see~\ref{sec:basic-menu}). When the pq program is used without any switches +(see~\ref{sec:basic-menu}). When the anu-pq program is used without any switches (see Section~\ref{sec:runtime}), it opens with the Basic Menu. \begin{verbatim} Basic Menu for p-Quotient Program @@ -1150,15 +1150,15 @@ This is essentially example \texttt{2gp} in the \texttt{examples} directory (except some of our \texttt{\#}\textit{comment}s are different). -If the binary for the pq program is \texttt{pq}, then +If the binary for the anu-pq program is \texttt{pq}, then \begin{quote} \verb|pq < 2gp| \end{quote} executes the example non-interactively, with something similar to the above output to the screen, minus the menu. Note that -the menus from the pq program are only displayed when it is used interactively. -A script file for the pq program (like \texttt{2gp}) should contain the -responses that the pq program will expect, in the correct sequence. +the menus from the anu-pq program are only displayed when it is used interactively. +A script file for the anu-pq program (like \texttt{2gp}) should contain the +responses that the anu-pq program will expect, in the correct sequence. \subsection{A {\it p}-Group Generation example}\label{sec:pgrp-gen-eg} @@ -1171,7 +1171,7 @@ if you run into problemsm, at this point.) For this example (which generates all groups with lower exponent-3 series of -shape 2-2-3-1), the pq program is invoked without any of the switches +shape 2-2-3-1), the anu-pq program is invoked without any of the switches of Section~\ref{sec:runtime}. \begin{verbatim} @@ -1334,7 +1334,7 @@ have not used the \texttt{-k} (keywords) runtime switch and to reduce the output we have only computed the standard presentation to class 3 (instead of class 10, as in the \verb|2gp| example). -For this example, the pq program is invoked with the \texttt{-i} runtime +For this example, the anu-pq program is invoked with the \texttt{-i} runtime switch (see Section~\ref{sec:runtime}), which gives us access to the Standard Presentation Menu (see Section~\ref{sec:stnd-pres-menu}). @@ -1419,7 +1419,7 @@ (see Section~\ref{sec:runtime}). For this example we are again using the Standard Presentation Menu; so we also use the \texttt{-i} runtime switch. The example is \verb|2gp.com| from the \texttt{isom} directory. -If the binary for the pq program is \texttt{pq}, then +If the binary for the anu-pq program is \texttt{pq}, then \begin{quote} \verb|pq -i -k < 2gp.com| \end{quote} --- a/doc/basics.xml +++ b/doc/basics.xml @@ -2,7 +2,7 @@ Mathematical Background and Terminology In this chapter we will give a brief description of the mathematical -notions used in the algorithms implemented in the ANU pq program +notions used in the algorithms implemented in the ANU anu-pq program that are made accessible from &GAP; through this package. For proofs and details we will point to relevant places in the published literature. Also we will try to give some explanation of terminology @@ -93,7 +93,7 @@ classp-class has p-class c if c is the smallest integer such that P_c(G) is the trivial group. In this manual, as well as in much of the -literature about the pq- and related algorithms, the p-class is +literature about the anu-pq- and related algorithms, the p-class is often referred to simply by class.

@@ -202,7 +202,7 @@ descriptions of the algorithm are given in .

-The pq algorithm successively determines the factor groups of the +The anu-pq algorithm successively determines the factor groups of the groups of the p-central series of a finitely presented (fp) group G. If a bound b for the p-class is given, the algorithm will determine those factor groups up to at most p-class b. If the @@ -295,14 +295,14 @@ exponent check In this form, starting with a free group and imposing an exponent law -(also referred to as an exponent check) the pq program has, in +(also referred to as an exponent check) the anu-pq program has, in fact, found its most noted application in the determination of (restricted) Burnside groups (as reported in e.g. , and ).

Via a &GAP; program using the local interactive functions of the -pq program made available through this interface also arbitrary laws +anu-pq program made available through this interface also arbitrary laws can be imposed via the option Identities (see ). @@ -328,12 +328,12 @@

The main practical problem here is the determination of these -representatives. describes methods for this and the pq +representatives. describes methods for this and the anu-pq program allows choices according to whether space or time limitations must be met.

-As well as the descendants of G, the pq program determines their +As well as the descendants of G, the anu-pq program determines their automorphism groups from that of G (see ), which is important for an iteration of the process; this has been used by Eamonn O'Brien, e.g. in the classification of the 2-groups that are --- a/doc/examples.xml +++ b/doc/examples.xml @@ -5,7 +5,7 @@ These may be executed or displayed via the function PqExample (see ). Each example resides in a file of the same name in the directory examples. Most of the examples are translations to &GAP; of -examples provided for the pq standalone by Eamonn O'Brien; the +examples provided for the anu-pq standalone by Eamonn O'Brien; the standalone examples are found in directories standalone/examples (p-quotient and p-group generation examples) and standalone/isom (standard presentation examples). The first line of each example @@ -146,11 +146,11 @@ The Relators option was included because computations involving words containing commutators that are pre-expanded by &GAP; before being -passed to the pq program may run considerably more slowly, than the +passed to the anu-pq program may run considerably more slowly, than the same computations being run with &GAP; pre-expansions avoided. The following examples demonstrate a case where the performance hit due to pre-expansion of commutators by &GAP; is a factor of order 100 (in order -to see timing information from the pq program, we set the InfoANUPQ +to see timing information from the anu-pq program, we set the InfoANUPQ level to 2).

@@ -190,7 +190,7 @@ ]]> Now we do the same calculation using the Relators option. In this way, -the commutators are passed directly as strings to the pq program, so +the commutators are passed directly as strings to the anu-pq program, so that &GAP; does not see them and pre-expand them. time statement gives the time in milliseconds spent by &GAP; in executing the PqExample("B2-4-Id"); command (i.e. everything up to the Info-ing of the variables used), but over 90% of that time -is spent in the final Pq statement. The time spent by the pq program, +is spent in the final Pq statement. The time spent by the anu-pq program, which is negligible anyway (you can check this by running the example while the InfoANUPQ level is set to 2), is not counted by time. @@ -386,7 +386,7 @@ &ANUPQ; package is the computation of the Burnside group B(5, 4), the largest group of exponent 4 generated by 5 elements. It has order 2^{2728} and lower exponent-p central class 13. The example -"B5-4.g" computes B(5, 4); it is based on a pq standalone input +"B5-4.g" computes B(5, 4); it is based on a anu-pq standalone input file written by M. F. Newman.

@@ -658,7 +658,7 @@ - As each descendant is processed its unique label defined by the pq + As each descendant is processed its unique label defined by the anu-pq program and number of descendants is Info-ed at InfoANUPQ level 1. --- a/doc/infra.xml +++ b/doc/infra.xml @@ -76,7 +76,7 @@ to load.

-Also, if &GAP; cannot find a working pq binary, the call to +Also, if &GAP; cannot find a working anu-pq binary, the call to LoadPackage will return fail.

@@ -112,26 +112,26 @@ binary -the path of the pq binary; +the path of the anu-pq binary; tmpdir -the path of the temporary directory used by the pq -binary and &GAP; (i.e. the directory in which all the pq's temporary +the path of the temporary directory used by the anu-pq +binary and &GAP; (i.e. the directory in which all the anu-pq's temporary files are created) (also see below); outfile -the full path of the default pq output file; +the full path of the default anu-pq output file; SPimages the full path of the file GAP_library to which the -pq program writes its Standard Presentation images; +anu-pq program writes its Standard Presentation images; version -the version of the current pq binary; +the version of the current anu-pq binary; ni @@ -177,7 +177,7 @@ haspcp is bound and set to true when a pc presentation is first -set inside the pq program (e.g. by PqPcPresentation or +set inside the anu-pq program (e.g. by PqPcPresentation or PqRestorePcPresentation or a higher order function like Pq, PqEpimorphism, PqPCover, PqDescendants or PqStandardPresentation that does a PqPcPresentation operation, but not PqStart which only @@ -186,17 +186,17 @@ gens a list of the generators of the group group as strings -(the same as those passed to the pq program); +(the same as those passed to the anu-pq program); rels a list of the relators of the group group as strings (the -same as those passed to the pq program); +same as those passed to the anu-pq program); name the name of the group whose pc presentation is defined by a -call to the pq program (according to the pq program -- unless you +call to the anu-pq program (according to the anu-pq program -- unless you have used the GroupName option (see e.g. ) or applied the function SetName (see ) to the group, the generic name "[grp]" is set as a default); @@ -204,18 +204,18 @@ gpnum if not a null string, the number (i.e. the unique label -assigned by the pq program) of the last descendant processed; +assigned by the anu-pq program) of the last descendant processed; class the largest lower exponent-p central class of a quotient -group of the group (usually group) found by a call to the pq program; +group of the group (usually group) found by a call to the anu-pq program; forder the factored order of the quotient group of largest lower exponent-p central class found for the group (usually group) by a -call to the pq program (this factored order is given as a list +call to the anu-pq program (this factored order is given as a list [p,n], indicating an order of p^n); @@ -223,23 +223,23 @@ the lower exponent-p central class of the p-covering group of a p-quotient of the group (usually group) found -by a call to the pq program; +by a call to the anu-pq program; workspace -the workspace set for the pq process (either given as +the workspace set for the anu-pq process (either given as a second argument to PqStart, or set by default to 10000000); menu -the current menu of the pq process (the pq program is +the current menu of the anu-pq process (the anu-pq program is managed by various menus, the details of which the user shouldn't normally need to know about -- the menu field remembers which menu the -pq process is currently in); +anu-pq process is currently in); outfname -is the file to which pq output is directed, which is +is the file to which anu-pq output is directed, which is always ANUPQData.outfile, except when option SetupFile is used with a non-interactive function, in which case outfname is set to "PQ_OUTPUT"; @@ -331,16 +331,16 @@ -The input to and the output from the pq program is, by default, not +The input to and the output from the anu-pq program is, by default, not displayed. However the user may choose to see some, or all, of this input/output. This is done via the Info mechanism (see Section  in the &GAP; Reference Manual). For this purpose, there is the InfoClass InfoANUPQ. If the InfoLevel of -InfoANUPQ is high enough each line of pq input/output is directed to +InfoANUPQ is high enough each line of anu-pq input/output is directed to a call to Info and will be displayed for the user to see. By default, the InfoLevel of InfoANUPQ is 1, and it is recommended that you leave it at this level, or higher. Messages that the user should presumably -want to see and output from the pq program influenced by the value of +want to see and output from the anu-pq program influenced by the value of the option OutputLevel (see the options listed in Section ), other than timing and memory usage are directed to Info at InfoANUPQ level 1. @@ -355,14 +355,14 @@ gap> SetInfoLevel(InfoANUPQ, 2); ]]> -enables the display of most timing and memory usage data from the pq +enables the display of most timing and memory usage data from the anu-pq program, and also the number of identity instances when the Identities option is used. (Some timing and memory usage data, particularly when profuse in quantity, is Info-ed at InfoANUPQ level 3 instead.) Note that the the &GAP; functions time and Runtime (see  in the &GAP; Reference Manual) count the time spent by &GAP; and not the -time spent by the (external) pq program. +time spent by the (external) anu-pq program. SetInfoLevel(InfoANUPQ, 3); @@ -370,9 +370,9 @@ enables the display of output of the nature of the first two InfoANUPQ that was not directly invoked by the user (e.g. some commands require -&GAP; to discover something about the current state known to the pq +&GAP; to discover something about the current state known to the anu-pq program). The identity instances processed under the Identities option -are also displayed at this level. In some cases, the pq program +are also displayed at this level. In some cases, the anu-pq program produces a lot of output despite the fact that the OutputLevel (see ) is unset or is set to 0; such output is also Info-ed at InfoANUPQ level 3. @@ -381,23 +381,23 @@ gap> SetInfoLevel(InfoANUPQ, 4); ]]> -enables the display of all the commands directed to the pq program, +enables the display of all the commands directed to the anu-pq program, behind a ToPQ> prompt (so that you can distinguish it from the -output from the pq program). See Section  for an example of how this can be a useful +output from the anu-pq program). See Section  for an example of how this can be a useful troubleshooting tool. SetInfoLevel(InfoANUPQ, 5); ]]> -enables the display of the pq program's prompts for input. Finally, +enables the display of the anu-pq program's prompts for input. Finally, SetInfoLevel(InfoANUPQ, 6); ]]> -enables the display of all other output from the pq program, namely the -banner and menus. However, the timing data printed when the pq program +enables the display of all other output from the anu-pq program, namely the +banner and menus. However, the timing data printed when the anu-pq program exits can never be observed. @@ -428,13 +428,13 @@ returns a list of words that &GAP; understands, given a list rels of strings in the string representations of the generators of the fp group -group prepared as a list of relators for the pq program. +group prepared as a list of relators for the anu-pq program.

Note: -The pq program does not use / to indicate multiplication by an +The anu-pq program does not use / to indicate multiplication by an inverse and uses square brackets to represent (left normed) commutators. -Also, even though the pq program accepts relations, all elements of +Also, even though the anu-pq program accepts relations, all elements of rels must be in relator form, i.e. a relation of form w1 = w2 must be written as w1*(w2)^-1.

@@ -464,9 +464,9 @@ Note: The reason the generators must be x1,...,xn is that these are the -pc generator names used by the pq program (as distinct from the +pc generator names used by the anu-pq program (as distinct from the generator names for the group provided by the user to a function like -Pq that invokes the pq program). +Pq that invokes the anu-pq program). @@ -537,7 +537,7 @@ With string argument filename, ToPQLog opens the file with name -filename for logging; all commands written to the pq binary (that are +filename for logging; all commands written to the anu-pq binary (that are Info-ed behind a ToPQ> prompt at InfoANUPQ level 4) are then also written to that file (but without prompts). With no argument, ToPQLog stops logging to whatever file was being logged to. If a file @@ -615,9 +615,9 @@ menu item option Note: -By options we refer to &GAP; options. The pq program also uses the +By options we refer to &GAP; options. The anu-pq program also uses the term option; to distinguish the two usages of option, in this -manual we use the term menu item to refer to what the pq program +manual we use the term menu item to refer to what the anu-pq program refers to as an option.

@@ -754,7 +754,7 @@ There are some other strategies which may have helped us to see our error above. The function Pq recognises the option OutputLevel -(see ); if this option is set to at least 1, the pq program +(see ); if this option is set to at least 1, the anu-pq program provides information on each class quotient as it is generated: ANUPQWarnOfOtherOptions := false;; # Set back to normal @@ -785,7 +785,7 @@ value of ClassBound).

-If you have some familiarity with keyword command input to the pq +If you have some familiarity with keyword command input to the anu-pq binary, then setting the level of InfoANUPQ to 4 would also have indicated a problem: Here the line #I ToPQ> class 63 indicates that a directive to set -the classbound to 63 was sent to the pq program. +the classbound to 63 was sent to the anu-pq program. --- a/doc/install.xml +++ b/doc/install.xml @@ -1,7 +1,7 @@ Installing the ANUPQ Package -The ANU pq program is written in C and the package can be installed +The ANU anu-pq program is written in C and the package can be installed under UNIX and in environments similar to UNIX. In particular it is known to work on Linux and Mac OS X, and also on Windows equipped with cygwin. @@ -66,8 +66,8 @@ What this does is look for a file sysinfo.gap in the root directory of &GAP; in order to determine an architecture name for the subdirectory of -bin in which to put the compiled pq binary. This only makes sense if -&GAP; was compiled for the same architecture that pq will be. If you +bin in which to put the compiled anu-pq binary. This only makes sense if +&GAP; was compiled for the same architecture that anu-pq will be. If you have a shared file system mounted across different architectures, then you should run configure and make for &ANUPQ; for each architecture immediately after compiling &GAP; on the same architecture. @@ -98,12 +98,12 @@

ANUPQ_GAP_EXEC -The path of &GAP; (see Note below) used by the pq binary (the value +The path of &GAP; (see Note below) used by the anu-pq binary (the value GAP is set to in the make command) may be over-ridden by setting the environment variable ANUPQ_GAP_EXEC. These values are only of interest -when the pq program is run as a standalone; however, the testPq -script assumes you have set one of these correctly (see Section ). When the pq program is started from &GAP; -communication occurs via an iostream, so that the pq binary does not +when the anu-pq program is run as a standalone; however, the testPq +script assumes you have set one of these correctly (see Section ). When the anu-pq program is started from &GAP; +communication occurs via an iostream, so that the anu-pq binary does not actually need to know a valid path for &GAP; is this case.

@@ -124,7 +124,7 @@ Now it is time to test the installation. After doing configure and make you will have a testPq script. The script assumes that, if the environment variable ANUPQ_GAP_EXEC is set, it is a correct path for -&GAP;, or otherwise that the make call that compiled the pq program +&GAP;, or otherwise that the make call that compiled the anu-pq program set GAP to a correct path for &GAP; (see Section  for more details). To run the tests, just type:

pq binary interact correctly. You should see +&ANUPQ; package and its anu-pq binary interact correctly. You should see something like the following output: Running the pq program as a standalone ANUPQ_GAP_EXEC -When the pq program is run as a standalone it sometimes needs to call +When the anu-pq program is run as a standalone it sometimes needs to call &GAP; to compute stabilisers of subgroups; in doing so, it first checks the value of the environment variable ANUPQ_GAP_EXEC, and uses that, if set, or otherwise the value of GAP it was compiled with, as the path for &GAP;. If you ran testPq (see Section ) and you got both &GAP; is OK and the link between the -pq binary and &GAP; is OK, you should be fine. Otherwise heed the +anu-pq binary and &GAP; is OK, you should be fine. Otherwise heed the recommendations of the error messages you get and run the testPq until all tests are passed.

@@ -190,7 +190,7 @@ to install the needed packages in your own directory (because, say, you are not a system administrator) then you should create your own shell script that runs &GAP; with a correct setting of the -l option and set -the path used by the pq binary to the path of that script. To create +the path used by the anu-pq binary to the path of that script. To create the script that runs &GAP; it is easiest to copy the system one and edit it, e.g. start by executing the following UNIX commands (skip the second step if you already have a bin directory; you@unix> is your UNIX @@ -223,7 +223,7 @@ ]]>

assuming that your personal &GAP; pkg directory is a subdirectory of -gapstuff in your home directory. Finally, to let the pq program know +gapstuff in your home directory. Finally, to let the anu-pq program know where &GAP; is and also know where your pkg directory is that contains &ANUPQ;, set the environment variable ANUPQ_GAP_EXEC to the complete (i.e. absolute) path of your mygap script (do not use the tilde --- a/doc/interact.xml +++ b/doc/interact.xml @@ -4,11 +4,11 @@ Here we describe the interactive functions defined by the &ANUPQ; package, i.e. the functions that manipulate and initiate interactive &ANUPQ; processes. These are functions that extract information via a -dialogue with a running pq process (process used in the UNIX sense). +dialogue with a running anu-pq process (process used in the UNIX sense). Occasionally, a user needs the next step; the functions provided in -this chapter make use of data from previous steps retained by the pq -program, thus allowing the user to interact with the pq program like -one can when one uses the pq program as a stand-alone (see guide.dvi +this chapter make use of data from previous steps retained by the anu-pq +program, thus allowing the user to interact with the anu-pq program like +one can when one uses the anu-pq program as a stand-alone (see guide.dvi in the standalone-doc directory).

@@ -42,7 +42,7 @@ 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: ps xw | grep pq gives you -information on the pq processes corresponding to any interactive +information on the anu-pq processes corresponding to any interactive &ANUPQ; processes started in a &GAP; session; you can then do kill N for each number N appearing in the first column of this output). @@ -56,16 +56,16 @@ activate an iostream for an interactive &ANUPQ; process (i.e. PqStart -starts up a pq process and opens a &GAP; iostream to talk to that +starts up a anu-pq process and opens a &GAP; iostream to talk to that process) and returns an integer i that can be used to identify that process. The argument G should be an fp group or pc group that the user intends to manipulate using interactive &ANUPQ; functions. If the function is called without specifying G, a group can be read in by using the function PqRestorePcPresentation (see ). -If PqStart is given an integer argument workspace, then the pq +If PqStart is given an integer argument workspace, then the anu-pq program is started up with a workspace (an integer array) of size workspace (i.e. 4 \times workspace bytes in a 32-bit environment); -otherwise, the pq program sets a default workspace of 10000000. +otherwise, the anu-pq program sets a default workspace of 10000000.

The only options currently recognised by PqStart are Prime, @@ -86,11 +86,11 @@

Note: -It can happen that the pq process, and hence the &GAP; iostream +It can happen that the anu-pq process, and hence the &GAP; iostream assigned to communicate with it, can die, e.g. by the user typing a -Ctrl-C while the pq process is engaged in a long calculation. +Ctrl-C while the anu-pq process is engaged in a long calculation. IsPqProcessAlive (see ) is provided to check the -status of the &GAP; iostream (and hence the status of the pq process +status of the &GAP; iostream (and hence the status of the anu-pq process it was communicating with). @@ -148,7 +148,7 @@

interruption -If the user does not yet have a gap> prompt then usually the pq +If the user does not yet have a gap> prompt then usually the anu-pq program is still away doing something and an &ANUPQ; interface function is still waiting for a reply. Typing a Ctrl-C (i.e. holding down the Ctrl key and typing c) will stop the waiting and send &GAP; into a @@ -159,7 +159,7 @@

The &GAP; iostream of an interactive &ANUPQ; process will also die if -the pq program has a segmentation fault. We do hope that this never +the anu-pq 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 README that comes with the &ANUPQ; package to find out what to include in a bug report and @@ -231,7 +231,7 @@

The behaviour of the interactive Pq function depends on the current -state of the pc presentation stored by the pq program: +state of the pc presentation stored by the anu-pq program: @@ -301,7 +301,7 @@ default interactive &ANUPQ; process, an epimorphism from F onto the p-quotient of F specified by options; F must previously have been given (as first argument) to PqStart to start the interactive &ANUPQ; -process (see ). Since the underlying interactions with the pq +process (see ). Since the underlying interactions with the anu-pq program effected by the interactive PqEpimorphism are identical to those effected by the interactive Pq, everything said regarding the requirements and behaviour of the interactive Pq function @@ -415,8 +415,8 @@ Taking one of the examples for the non-interactive version of StandardPresentation (see ) that required two -separate calls to the pq program, we now show how it can be done by -setting up a dialogue with just the one pq process, using the +separate calls to the anu-pq program, we now show how it can be done by +setting up a dialogue with just the one anu-pq process, using the interactive version of StandardPresentation: ) and modifying it a little, we illustrate, as for the interactive StandardPresentation (see ), how something that required two -separate calls to the pq program can now be achieved with a dialogue -with just one pq process. Also, observe that calls to one of the +separate calls to the anu-pq program can now be achieved with a dialogue +with just one anu-pq process. Also, observe that calls to one of the standard presentation functions (as mentioned in the notes of ) computes and stores both an fp group with a standard presentation and an epimorphism; subsequent calls @@ -639,7 +639,7 @@ Notes: The function PqDescendants uses the automorphism group of G which it computes via the package &AutPGrp; if the automorphism group of G is not already present. If &AutPGrp; is not installed an error may -be raised. If the automorphism group of G is insoluble the pq +be raised. If the automorphism group of G is insoluble the anu-pq program will call &GAP; together with the &AutPGrp; package for certain orbit-stabilizer calculations.

@@ -728,9 +728,9 @@ p-quotient previously computed by the interactive Pq function (see ) to be the group of the process. This function is supplied to enable the computation of descendants of a p-quotient that -is already known to the pq program, via the interactive PqDescendants +is already known to the anu-pq program, via the interactive PqDescendants function (see ), thus avoiding the need to -re-submit it and have the pq program recompute it. +re-submit it and have the anu-pq program recompute it.

Note: See the function PqPGSetDescendantToPcp @@ -776,21 +776,21 @@ Low-level Interactive ANUPQ functions based on menu items of the pq program -The pq program has 5 menus, the details of which the reader will not +The anu-pq 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: guide.dvi. Both guide.dvi and the -pq program refer to the items of these 5 menus as options, which do +anu-pq program refer to the items of these 5 menus as options, which do not correspond in any way to the options used by any of the &GAP; -functions that interface with the pq program. +functions that interface with the anu-pq program.

Warning: The commands provided in this section are intended to provide something like the interactive functionality one has when running the standalone, -from within &GAP;. The pq standalone (in particular, its advanced +from within &GAP;. The anu-pq standalone (in particular, its advanced menus) assumes some expertise of the user; doing the wrong thing can cause the program to crash. While a number of safeguards have been -provided in the &GAP; interface to the pq program, these are not +provided in the &GAP; interface to the anu-pq program, these are not foolproof, and the user should exercise care and ensure pre-requisites of the various commands are met. @@ -798,8 +798,8 @@

General commands The following commands either use a menu item from whatever menu is -current for the pq program, or have general application and are not -associated with just one menu item of the pq program. +current for the anu-pq program, or have general application and are not +associated with just one menu item of the anu-pq program. @@ -881,12 +881,12 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to display the pc presentation of the lower exponent p-class quotient of the group currently determined by the process.

-Except if the last command communicating with the pq program was a +Except if the last command communicating with the anu-pq program was a p-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 PqSetOutputLevel first (see ), or @@ -894,8 +894,8 @@

Note: -For those familiar with the pq program, PqDisplayPcPresentation -performs menu item 4 of the current menu of the pq program. +For those familiar with the anu-pq program, PqDisplayPcPresentation +performs menu item 4 of the current menu of the anu-pq program. @@ -903,11 +903,11 @@ -for the ith or default interactive &ANUPQ; process, direct the pq -program to set the output level of the pq program to lev. +for the ith or default interactive &ANUPQ; process, direct the anu-pq +program to set the output level of the anu-pq program to lev.

-Note: For those familiar with the pq program, PqSetOutputLevel +Note: For those familiar with the anu-pq program, PqSetOutputLevel performs menu item 5 of the main (or advanced) p-Quotient menu, or the Standard Presentation menu. @@ -925,7 +925,7 @@

Note: This function is mainly implemented at the &GAP; level. It does -not correspond to a menu item of the pq program. +not correspond to a menu item of the anu-pq program. @@ -937,7 +937,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to compute the pc presentation of the quotient (determined by options) of the group of the process, which for process i is stored as ANUPQData.io[i].group. @@ -955,7 +955,7 @@ Notes

-The pc presentation is held by the pq program. In contrast to Pq +The pc presentation is held by the anu-pq program. In contrast to Pq (see ), no &GAP; pc group is returned; see PqCurrentGroup () if you need the corresponding &GAP; pc group. @@ -980,7 +980,7 @@ PqEvaluateIdentities(i); as their final step.

-For those familiar with the pq program, PqPcPresentation performs +For those familiar with the anu-pq program, PqPcPresentation performs menu item 1 of the main p-Quotient menu. @@ -989,7 +989,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to save the pc presentation previously computed for the quotient of the group of that process to the file with name filename. If the first character of the string filename is not /, filename is @@ -998,7 +998,7 @@ PqRestorePcPresentation (see ).

-Note: For those familiar with the pq program, PqSavePcPresentation +Note: For those familiar with the anu-pq program, PqSavePcPresentation performs menu item 2 of the main p-Quotient menu. @@ -1007,7 +1007,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to restore the pc presentation previously saved to filename, by PqSavePcPresentation (see ). If the first character of the string filename is not /, filename is assumed to @@ -1016,7 +1016,7 @@

Note: -For those familiar with the pq program, PqRestorePcPresentation +For those familiar with the anu-pq program, PqRestorePcPresentation performs menu item 3 of the main p-Quotient menu. @@ -1025,13 +1025,13 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to calculate the next class of ANUPQData.io[i].group.

option QueueFactor PqNextClass accepts the option QueueFactor (see also ) which should be a positive integer if automorphisms have -been previously supplied. If the pq program requires a queue factor and +been previously supplied. If the anu-pq program requires a queue factor and none is supplied via the option QueueFactor a default of 15 is taken.

@@ -1052,7 +1052,7 @@ its own elimination of redundant generators).

-For those familiar with the pq program, PqNextClass performs menu item +For those familiar with the anu-pq program, PqNextClass performs menu item 6 of the main p-Quotient menu. @@ -1061,7 +1061,7 @@ -for the ith or default interactive &ANUPQ; processi, directi, the pq +for the ith or default interactive &ANUPQ; processi, directi, the anu-pq program to compute the p-covering group of ANUPQData.io[i].group. In contrast to the function PqPCover (see ), this function does not return a &GAP; pc group. @@ -1079,7 +1079,7 @@ PqEliminateRedundantGenerators(i); ]]> -For those familiar with the pq program, PqComputePCover performs menu +For those familiar with the anu-pq program, PqComputePCover performs menu item 7 of the main p-Quotient menu. @@ -1092,7 +1092,7 @@ -for the ith or default interactive &ANUPQ; process, instruct the pq +for the ith or default interactive &ANUPQ; process, instruct the anu-pq program to do a collection on word, a word in the current pc generators (the form of word required is described below). PqCollect returns the resulting word of the collection as a list of generator number, exponent @@ -1119,7 +1119,7 @@ -Note: For those familiar with the pq program, PqCollect performs +Note: For those familiar with the anu-pq program, PqCollect performs menu item 1 of the Advanced p-Quotient menu. @@ -1128,14 +1128,14 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to solve a * x = b for x, where a and b are words in the pc generators. For the representation of these words see the description of the function PqCollect ().

Note: -For those familiar with the pq program, PqSolveEquation performs +For those familiar with the anu-pq program, PqSolveEquation performs menu item 2 of the Advanced p-Quotient menu. @@ -1144,7 +1144,7 @@ -for the ith or default interactive &ANUPQ; process, instruct the pq +for the ith or default interactive &ANUPQ; process, instruct the anu-pq program to compute the left normed commutator of the list words of words in the current pc generators raised to the integer power pow, and return the resulting word as a list of generator number, exponent pairs. @@ -1154,7 +1154,7 @@

Note: -For those familiar with the pq program, PqCommutator performs menu +For those familiar with the anu-pq program, PqCommutator performs menu item 3 of the Advanced p-Quotient menu. @@ -1163,14 +1163,14 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to set up tables for the next class. As as side-effect, after PqSetupTablesForNextClass(i) the value returned by PqPClass(i) will be one more than it was previously.

Note: -For those familiar with the pq program, PqSetupTablesForNextClass +For those familiar with the anu-pq program, PqSetupTablesForNextClass performs menu item 6 of the Advanced p-Quotient menu. @@ -1179,7 +1179,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to compute and add tails of weight weight if weight is in the integer range [2 .. PqPClass(i)] (assuming i is the number of the process, even in the default case) or for all weights if weight = 0. @@ -1209,7 +1209,7 @@ PqAddTails(i, weight); ]]> -For those familiar with the pq program, PqTails uses menu item 7 of +For those familiar with the anu-pq program, PqTails uses menu item 7 of the Advanced p-Quotient menu. @@ -1218,7 +1218,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to compute tails of weight weight if weight is in the integer range [2 .. PqPClass(i)] (assuming i is the number of the process, even in the default case) or for all weights if weight = 0. See @@ -1226,7 +1226,7 @@

Note: -For those familiar with the pq program, PqComputeTails uses menu item +For those familiar with the anu-pq program, PqComputeTails uses menu item 7 of the Advanced p-Quotient menu. @@ -1235,7 +1235,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to add the tails of weight weight, previously computed by PqComputeTails (see ), if weight is in the integer range [2 .. PqPClass(i)] (assuming i is the number of the process, @@ -1244,7 +1244,7 @@

Note: -For those familiar with the pq program, PqAddTails uses menu item 7 of +For those familiar with the anu-pq program, PqAddTails uses menu item 7 of the Advanced p-Quotient menu. @@ -1298,7 +1298,7 @@ been added (see ).

-For those familiar with the pq program, PqDoConsistencyChecks performs +For those familiar with the anu-pq program, PqDoConsistencyChecks performs menu item 8 of the Advanced p-Quotient menu. @@ -1307,7 +1307,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq 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 ). If the tails @@ -1316,7 +1316,7 @@

Note: -For those familiar with the pq program, PqCollectDefiningRelations +For those familiar with the anu-pq program, PqCollectDefiningRelations performs menu item 9 of the Advanced p-Quotient menu. @@ -1338,7 +1338,7 @@

Note: -For those familiar with the pq program, PqCollectDefiningGenerators +For those familiar with the anu-pq program, PqCollectDefiningGenerators performs menu item 23 of the Advanced p-Quotient menu. @@ -1358,7 +1358,7 @@

Note -For those familiar with the pq program, PqCommutatorDefiningGenerators +For those familiar with the anu-pq program, PqCommutatorDefiningGenerators performs menu item 24 of the Advanced p-Quotient menu. @@ -1367,7 +1367,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to do exponent checks for weights (inclusively) between the bounds of Bounds or for all weights if Bounds is not given. The value list of Bounds (assuming the interactive process is numbered i) should be a @@ -1379,7 +1379,7 @@

Note: -For those familiar with the pq program, PqDoExponentChecks performs +For those familiar with the anu-pq program, PqDoExponentChecks performs menu item 10 of the Advanced p-Quotient menu. @@ -1388,12 +1388,12 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to eliminate redundant generators of the current p-quotient.

Note: -For those familiar with the pq program, PqEliminateRedundantGenerators +For those familiar with the anu-pq program, PqEliminateRedundantGenerators performs menu item 11 of the Advanced p-Quotient menu. @@ -1402,12 +1402,12 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to abandon the current class and revert to the previous class.

Note: -For those familiar with the pq program, PqRevertToPreviousClass +For those familiar with the anu-pq program, PqRevertToPreviousClass performs menu item 12 of the Advanced p-Quotient menu. @@ -1416,7 +1416,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq 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 @@ -1431,7 +1431,7 @@

Note: -For those familiar with the pq program, PqSetMaximalOccurrences +For those familiar with the anu-pq program, PqSetMaximalOccurrences performs menu item 13 of the Advanced p-Quotient menu. @@ -1440,12 +1440,12 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to enforce metabelian-ness.

Note: -For those familiar with the pq program, PqSetMetabelian performs +For those familiar with the anu-pq program, PqSetMetabelian performs menu item 14 of the Advanced p-Quotient menu. @@ -1456,7 +1456,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to do the consistency check for the pc generators with indices c, b, a which should be non-increasing positive integers, i.e. c \ge b \ge a. @@ -1499,7 +1499,7 @@

Note: -For those familiar with the pq program, PqDoConsistencyCheck and +For those familiar with the anu-pq program, PqDoConsistencyCheck and PqJacobi perform menu item 15 of the Advanced p-Quotient menu. @@ -1508,13 +1508,13 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to do a compaction of its work space. This function is safe to perform only at certain points in time.

Note: -For those familiar with the pq program, PqCompact performs menu item +For those familiar with the anu-pq program, PqCompact performs menu item 16 of the Advanced p-Quotient menu. @@ -1523,7 +1523,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to echelonise the word most recently collected by PqCollect or PqCommutator against the relations of the current pc presentation, and return the number of the generator made redundant or fail if no @@ -1533,7 +1533,7 @@

Note: -For those familiar with the pq program, PqEchelonise performs menu +For those familiar with the anu-pq program, PqEchelonise performs menu item 17 of the Advanced p-Quotient menu. @@ -1559,7 +1559,7 @@ Note: -For those familiar with the pq program, PqSupplyAutomorphisms uses +For those familiar with the anu-pq program, PqSupplyAutomorphisms uses menu item 18 of the Advanced p-Quotient menu. @@ -1568,13 +1568,13 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to extend automorphisms of the p-quotient of the previous class to the p-quotient of the present class.

Note: -For those familiar with the pq program, PqExtendAutomorphisms uses +For those familiar with the anu-pq program, PqExtendAutomorphisms uses menu item 18 of the Advanced p-Quotient menu. @@ -1583,12 +1583,12 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to apply automorphisms; qfac is the queue factor e.g. 15.

Note: -For those familiar with the pq program, PqCloseRelations performs +For those familiar with the anu-pq program, PqCloseRelations performs menu item 19 of the Advanced p-Quotient menu. @@ -1597,7 +1597,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to display the structure for the pcp generators numbered (inclusively) between the bounds of Bounds or for all generators if Bounds is not given. The value list of Bounds (assuming the @@ -1676,7 +1676,7 @@ Note: -For those familiar with the pq program, PqDisplayStructure performs +For those familiar with the anu-pq program, PqDisplayStructure performs menu item 20 of the Advanced p-Quotient menu. @@ -1685,7 +1685,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to display the automorphism actions on the pcp generators numbered (inclusively) between the bounds of Bounds or for all generators if Bounds is not given. The value list of Bounds (assuming the @@ -1697,7 +1697,7 @@

Note: -For those familiar with the pq program, PqDisplayAutomorphisms +For those familiar with the anu-pq program, PqDisplayAutomorphisms performs menu item 21 of the Advanced p-Quotient menu. @@ -1706,7 +1706,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to write a pc presentation of a previously-computed quotient of the group of that process, to the file with name filename. Here the group of a process is the one given as first argument when PqStart was @@ -1714,12 +1714,12 @@ ANUPQData.io[i].group). If the first character of the string filename is not /, filename is assumed to be the path of a writable file relative to the directory in which &GAP; was started. If a pc -presentation has not been previously computed by the pq program, then -pq is called to compute it first, effectively invoking +presentation has not been previously computed by the anu-pq program, then +anu-pq is called to compute it first, effectively invoking PqPcPresentation (see ).

-Note: For those familiar with the pq program, PqPcWritePresentation +Note: For those familiar with the anu-pq program, PqPcWritePresentation performs menu item 25 of the Advanced p-Quotient menu.

@@ -1727,7 +1727,7 @@ - + @@ -1735,7 +1735,7 @@ - + @@ -1748,7 +1748,7 @@ -for the ith or default interactive &ANUPQ; process, directs the pq +for the ith or default interactive &ANUPQ; process, directs the anu-pq program to compute for the group of that process a pc presentation up to the p-quotient of maximum class or the value of the option ClassBound and the p-cover of that quotient, and sets up tabular information @@ -1766,7 +1766,7 @@

Note: -For those familiar with the pq program, PqSPComputePcpAndPCover +For those familiar with the anu-pq program, PqSPComputePcpAndPCover performs option 1 of the Standard Presentation menu. @@ -1811,7 +1811,7 @@ Detailed descriptions of the above options may be found in Chapter .

-Note: For those familiar with the pq program, PqSPPcPresentation +Note: For those familiar with the anu-pq program, PqSPPcPresentation performs menu item 2 of the Standard Presentation menu. @@ -1820,7 +1820,7 @@ -for the ith or default interactive &ANUPQ; process, directs the pq +for the ith or default interactive &ANUPQ; process, directs the anu-pq program to save the standard presentation previously computed for the group of that process to the file with name filename, where the group of a process is the one given as first argument when PqStart was called @@ -1829,7 +1829,7 @@ relative to the directory in which &GAP; was started.

-Note: For those familiar with the pq program, PqSPSavePresentation +Note: For those familiar with the anu-pq program, PqSPSavePresentation performs menu item 3 of the Standard Presentation menu. @@ -1838,7 +1838,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to compare the presentations in the files with names f1 and f2 and returns true if they are identical and false otherwise. For each of the strings f1 and f2, if the first character is not a / then it @@ -1850,14 +1850,14 @@

The presentations in files f1 and f2 must have been generated by the -pq program but they do not need to be standard presentations. If If +anu-pq program but they do not need to be standard presentations. If If the presentations in files f1 and f2 have been generated by PqSPStandardPresentation (see ) then a false response from PqSPCompareTwoFilePresentations says the groups defined by those presentations are not isomorphic.

-For those familiar with the pq program, +For those familiar with the anu-pq program, PqSPCompareTwoFilePresentations performs menu item 6 of the Standard Presentation menu. @@ -1867,7 +1867,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to compute the isomorphism mapping from the p-group of the process to its standard presentation. This function provides a description only; for a &GAP; object, use @@ -1875,7 +1875,7 @@ (see ).

-Note: For those familiar with the pq program, PqSPIsomorphism +Note: For those familiar with the anu-pq program, PqSPIsomorphism performs menu item 8 of the Standard Presentation menu. @@ -1885,14 +1885,14 @@

Commands from the Main p-Group Generation menu Note that the p-group generation commands can only be applied once the -pq program has produced a pc presentation of some quotient group of the +anu-pq program has produced a pc presentation of some quotient group of the group of the process. -for the ith or default interactive &ANUPQ; process, supply the pq +for the ith or default interactive &ANUPQ; process, supply the anu-pq program with the automorphism group data needed for the current quotient of the group of that process (for process i the group is stored as ANUPQData.io[i].group). For a description of the format of mlist @@ -1906,7 +1906,7 @@

Note: -For those familiar with the pq program, PqPGSupplyAutomorphisms +For those familiar with the anu-pq program, PqPGSupplyAutomorphisms performs menu item 1 of the main p-Group Generation menu. @@ -1915,15 +1915,15 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to compute the extensions of the automorphisms of the p-quotient of the previous class to the p-quotient of the current class. You may wish to set the InfoLevel of InfoANUPQ to 2 (or more) -in order to see the output from the pq program (see ). +in order to see the output from the anu-pq program (see ).

Note: -For those familiar with the pq program, PqPGExtendAutomorphisms +For those familiar with the anu-pq program, PqPGExtendAutomorphisms performs menu item 2 of the main or advanced p-Group Generation menu. @@ -1932,7 +1932,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to construct descendants prescribed by options, and return the number of descendants constructed (compare function  which returns the list of descendants). The options possible are ClassBound, @@ -1943,13 +1943,13 @@ in Chapter .)

-PqPGConstructDescendants requires that the pq program has previously +PqPGConstructDescendants requires that the anu-pq program has previously computed a pc presentation and a p-cover for a p-quotient of some class of the group of the process.

Note: -For those familiar with the pq program, PqPGConstructDescendants +For those familiar with the anu-pq program, PqPGConstructDescendants performs menu item 5 of the main p-Group Generation menu. @@ -1964,7 +1964,7 @@ -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to restore group n of class cls from a temporary file, where cls and n are positive integers, or the group stored in name. PqPGSetDescendantToPcp and PqPGRestoreDescendantFromFile are @@ -1973,20 +1973,20 @@ (see ) or the interactive PqDescendants (see ). In the Filename option forms, the option defaults to the last filename in which a presentation was stored -by the pq program. +by the anu-pq program.

Notes

Since the PqPGSetDescendantToPcp and PqPGRestoreDescendantFromFile -are intended to be used in calculation of further descendants the pq +are intended to be used in calculation of further descendants the anu-pq program computes the p-cover of the restored descendant. Hence, PqCurrentGroup used immediately after one of these commands returns the p-cover of the restored descendant rather than the descendant itself.

-For those familiar with the pq program, PqPGSetDescendantToPcp and +For those familiar with the anu-pq program, PqPGSetDescendantToPcp and PqPGRestoreDescendantFromFile perform menu item 3 of the main or advanced p-Group Generation menu. @@ -2012,17 +2012,17 @@ - + -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to invoke menu item 6 of the Advanced p-Group Generation menu. Here the step-size step and the rank rank are positive integers and -are the arguments required by the pq program. See  +are the arguments required by the anu-pq program. See  for the one recognised option Exponent. - + @@ -2031,14 +2031,14 @@ - + -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq program to perform menu item 7 of the Advanced p-Group Generation menu. Here the options options recognised are PcgsAutomorphisms, SpaceEfficient, PrintAutomorphisms and PrintPermutations (see Chapter  for details). - + @@ -2047,11 +2047,11 @@ - + -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq to perform menu item 8 of the Advanced p-Group Generation menu.

@@ -2059,7 +2059,7 @@ SpaceEfficient and CustomiseOutput (see Chapter  for details). For the CustomiseOutput option only the setting of the orbit is recognised (all other fields if set are ignored). - + @@ -2068,10 +2068,10 @@ - + -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq to perform item 9 of the Advanced p-Group Generation menu.

@@ -2083,7 +2083,7 @@ reduced p-cover is written to the file "redPCover" in the temporary directory whose name is stored in ANUPQData.tmpdir. - + @@ -2092,10 +2092,10 @@ - + -for the ith or default interactive &ANUPQ; process, direct the pq +for the ith or default interactive &ANUPQ; process, direct the anu-pq to perform option 5 of the Advanced p-Group Generation menu.

@@ -2105,7 +2105,7 @@ CustomiseOutput. (Detailed descriptions of these options may be found in Chapter .) - + @@ -2116,10 +2116,10 @@

Primitive Interactive ANUPQ Process Read/Write Functions -For those familiar with using the pq program as a standalone we provide +For those familiar with using the anu-pq program as a standalone we provide primitive read/write tools to communicate directly with an interactive &ANUPQ; process, started via PqStart. For the most part, it is up to -the user to translate the output strings from pq program into a form +the user to translate the output strings from anu-pq program into a form useful in &GAP;. @@ -2134,7 +2134,7 @@ fail purely because the output from &ANUPQ; is not there yet), but if PqRead finds any output at all, it waits for a complete line. PqRead also writes the line read via Info at InfoANUPQ level 2. It doesn't -try to distinguish banner and menu output from other output of the pq +try to distinguish banner and menu output from other output of the anu-pq program. @@ -2148,7 +2148,7 @@ at the time of the call, as a list of strings with any trailing newlines removed and returns the empty list otherwise. PqReadAll also writes each line read via Info at InfoANUPQ level 2. It doesn't try -to distinguish banner and menu output from other output of the pq +to distinguish banner and menu output from other output of the anu-pq program. Whenever PqReadAll 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 &ANUPQ;. @@ -2165,7 +2165,7 @@ interactive &ANUPQ; process, chomps them (i.e. removes any trailing newline character), emits them to Info at InfoANUPQ level 2 (without trying to distinguish banner and menu output from other output of the -pq program), and applies the function Modify (where Modify is just +anu-pq program), and applies the function Modify (where Modify is just the identity map/function for the first two forms) until a chomped line line for which IsMyLine( Modify(line) ) is true. PqReadUntil returns the list of Modify-ed chomped lines read. @@ -2194,7 +2194,7 @@ string must be in exactly the form the &ANUPQ; standalone expects. The command is echoed via Info at InfoANUPQ level 3 (with a ToPQ> prompt); i.e. do SetInfoLevel(InfoANUPQ, 3); to see what is transmitted -to the pq program. PqWrite returns true if successful in writing to +to the anu-pq program. PqWrite returns true if successful in writing to the stream of the interactive &ANUPQ; process, and fail otherwise.

--- a/doc/intro.xml +++ b/doc/intro.xml @@ -6,14 +6,14 @@ ANUPQ -The &GAP; 4 package &ANUPQ; provides an interface to the ANU pq C +The &GAP; 4 package &ANUPQ; provides an interface to the ANU anu-pq C program written by Eamonn O'Brien, making the functionality of the C program available to &GAP;. Henceforth, we shall refer to the &ANUPQ; -package when referring to the &GAP; interface, and to the ANU pq -program or just pq when referring to that C program. +package when referring to the &GAP; interface, and to the ANU anu-pq +program or just anu-pq when referring to that C program.

-The pq program consists of implementations of the following algorithms: +The anu-pq program consists of implementations of the following algorithms:

@@ -50,7 +50,7 @@ p-group.

-This part of the pq program is not accessible through the &ANUPQ; +This part of the anu-pq program is not accessible through the &ANUPQ; package. Instead, users are advised to consider the &GAP; 4 package &AutPGrp; by Bettina Eick and Eamonn O'Brien, which implements a better algorithm in &GAP; for the computation of automorphism groups of @@ -97,18 +97,18 @@ for the options of the functions that are described. The user will become best acquainted with the &ANUPQ; package by trying the examples. This chapter describes the non-interactive functions of the &ANUPQ; package, -i.e. one-shot functions that invoke the pq program in such a way -that once &GAP; has got what it needs, the pq is allowed to exit. It +i.e. one-shot functions that invoke the anu-pq program in such a way +that once &GAP; has got what it needs, the anu-pq is allowed to exit. It is expected that most of the time, users will only need these functions.

Advanced users will want to explore Chapter  which describes all the interactive functions of the &ANUPQ; package; these are functions that extract information via a dialogue with a -running pq process. Occasionally, a user needs the next step; the +running anu-pq process. Occasionally, a user needs the next step; the functions provided in this chapter make use of data from previous steps -retained by the pq program, thus allowing the user to interact with the -pq program like one can when one uses the pq program as a stand-alone +retained by the anu-pq program, thus allowing the user to interact with the +anu-pq program like one can when one uses the anu-pq program as a stand-alone (see guide.dvi in the standalone-doc directory).

@@ -134,7 +134,7 @@

Authors and Acknowledgements -The C implementation of the ANU pq standalone was developed by Eamonn O'Brien. +The C implementation of the ANU anu-pq standalone was developed by Eamonn O'Brien.

An interactive interface using iostreams was developed with the --- a/doc/non-interact.xml +++ b/doc/non-interact.xml @@ -2,12 +2,12 @@ Non-interactive ANUPQ functions Here we describe all the non-interactive functions of the &ANUPQ; -package; i.e. one-shot functions that invoke the pq program in such -a way that once &GAP; has got what it needs, the pq program is allowed +package; i.e. one-shot functions that invoke the anu-pq program in such +a way that once &GAP; has got what it needs, the anu-pq program is allowed to exit. It is expected that most of the time users will only need these functions. The functions interface with three of the four algorithms (see -Chapter ) provided by the ANU pq C program, and are -mainly grouped according to the algorithm of the pq program they relate +Chapter ) provided by the ANU anu-pq C program, and are +mainly grouped according to the algorithm of the anu-pq program they relate to.

@@ -137,7 +137,7 @@ Now we redo the last example to show how one may use the Relators option. Observe that Comm(Comm(b, a), a) is a left normed commutator -which must be written in square bracket notation for the pq program and +which must be written in square bracket notation for the anu-pq program and embedded in a pair of double quotes. The function PqGAPRelators (see ) can be used to translate a list of strings prepared for the Relators option into &GAP; format. Below we use it. Observe @@ -648,7 +648,7 @@ The function PqDescendants uses the automorphism group of G which it computes via the package &AutPGrp;. If this package is not installed an error may be raised. If the automorphism group of G is insoluble, the -pq program will call &GAP; together with the &AutPGrp; package for +anu-pq program will call &GAP; together with the &AutPGrp; package for certain orbit-stabilizer calculations. (So, in any case, one should ensure the &AutPGrp; package is installed.)

@@ -744,7 +744,7 @@ returns a generating set for a supplement to the inner automorphisms of D, in the form of a record with fields agAutos, agOrder and -glAutos, as provided by the pq program. One should be very careful in +glAutos, as provided by the anu-pq program. One should be very careful in using these automorphisms for a descendant calculation. @@ -757,7 +757,7 @@ Note: In principle there must be a way to use those automorphisms in order to compute descendants but there does not seem to be a way to hand back -these automorphisms properly to the pq program. +these automorphisms properly to the anu-pq program. Q := Pq( FreeGroup(2) : Prime := 3, ClassBound := 1 ); @@ -790,8 +790,8 @@ Note that by also including PqStart as a second argument to PqExample one can see how it is possible, with the aid of PqSetPQuotientToGroup (see ), to do the equivalent computations with the -interactive versions of Pq and PqDescendants and a single pq -process (recall pq is the name of the external C program). +interactive versions of Pq and PqDescendants and a single anu-pq +process (recall anu-pq is the name of the external C program). --- a/doc/options.xml +++ b/doc/options.xml @@ -96,7 +96,7 @@ Specifies that the p-quotient to be computed has lower exponent-p class at most n. If this option is omitted a default of 63 (which is -the maximum possible for the pq program) is taken, except for +the maximum possible for the anu-pq program) is taken, except for PqDescendants (see ) and in a special case of PqPCover (see ). Let F be the argument (or start group of the process in the interactive case) for the function; then for PqDescendants the @@ -127,12 +127,12 @@ Relators := rels -Specifies that the relators sent to the pq program should be rels +Specifies that the relators sent to the anu-pq program should be rels instead of the relators of the argument group F (or start group in the interactive case) of the calling function; rels should be a list of strings in the string representations of the generators of F, and F must be an fp group (even if the calling function accepts a pc group). -This option provides a way of giving relators to the pq program, +This option provides a way of giving relators to the anu-pq program, without having them pre-expanded by &GAP;, which can sometimes effect a performance loss of the order of 100 (see Section ).

@@ -140,9 +140,9 @@ Notes - The pq program does not use / to indicate multiplication by an + The anu-pq program does not use / to indicate multiplication by an inverse and uses square brackets to represent (left normed) commutators. - Also, even though the pq program accepts relations, all elements of + Also, even though the anu-pq program accepts relations, all elements of rels must be in relator form, i.e. a relation of form w1 = w2 must be written as w1*(w2)^-1 and then put in a pair of double-quotes to make it a string. See the example below. @@ -166,10 +166,10 @@ GroupName := name -Specifies that the pq program should refer to the group by the name +Specifies that the anu-pq program should refer to the group by the name name (a string). If GroupName is not set and the group has been assigned a name via SetName (see ) it is set as the name -the pq program should use. Otherwise, the generic name "[grp]" +the anu-pq program should use. Otherwise, the generic name "[grp]" is set as a default. @@ -188,7 +188,7 @@ level 1, the number of instances is Info-ed at InfoANUPQ level 2, and the instances that are evaluated are Info-ed at InfoANUPQ level 3. As usual timing information is Info-ed at InfoANUPQ level 2; and details -of the processing of each instance from the pq program (which is often +of the processing of each instance from the anu-pq program (which is often quite voluminous) is Info-ed at InfoANUPQ level 3. Try the examples "B2-4-Id" and "11gp-3-Engel-Id" which demonstrate the usage of the Identities option; these are run using PqExample (see ). @@ -224,11 +224,11 @@

Note: -Since commands emitted to the pq program may depend on knowing what the +Since commands emitted to the anu-pq program may depend on knowing what the current state is, to form a setup file some close enough guesses may sometimes be necessary; when this occurs a warning is Info-ed at InfoANUPQ or InfoWarning level 1. To determine whether the close @@ -269,15 +269,15 @@ command without the SetupFile option, after either setting the InfoANUPQ level to at least 4 (the setup file script can then be compared with the ToPQ> commands that are Info-ed) or setting a -pq command log file by using ToPQLog (see ). +anu-pq command log file by using ToPQLog (see ). PqWorkspace := workspace -Non-interactively, this option sets the memory used by the pq program. +Non-interactively, this option sets the memory used by the anu-pq program. It sets the maximum number of integer-sized elements to allocate in its -main storage array. By default, the pq program sets this figure to +main storage array. By default, the anu-pq program sets this figure to 10000000. Interactively, PqWorkspace is ignored; the memory used in this case may be set by giving PqStart a second argument (see ). @@ -295,8 +295,8 @@ interactive process). Passing the option PcgsAutomorphisms without a value (or equivalently setting it to true), specifies that a polycyclic generating sequence for the automorphism group (which must be soluble) -of G, be computed and passed to the pq program. This increases the -efficiency of the computation; it also prevents the pq from calling +of G, be computed and passed to the anu-pq program. This increases the +efficiency of the computation; it also prevents the anu-pq from calling &GAP; for orbit-stabilizer calculations. By default, PcgsAutomorphisms is set to the value returned by IsSolvable( AutomorphismGroup( G ) ), and uses the package &AutPGrp; to compute AutomorphismGroup( G ) if @@ -347,7 +347,7 @@ SpaceEfficient -Specifies that the pq program performs certain calculations of p-group +Specifies that the anu-pq program performs certain calculations of p-group generation more slowly but with greater space efficiency. This flag is frequently necessary for groups of large Frattini quotient rank. The space saving occurs because only one permutation is stored at any one @@ -420,7 +420,7 @@ BasicAlgorithm -Specifies that an algorithm that the pq program calls its default +Specifies that an algorithm that the anu-pq program calls its default algorithm be used for p-group generation. By default this algorithm is not used. If this option is supplied the settings of options RankInitialSegmentSubgroups, AllDescendants, Exponent and @@ -495,7 +495,7 @@ the directory in which &GAP; was started. If this option is omitted it is written to the file with the name generated by the command Filename( ANUPQData.tmpdir, "SPres" );, i.e. the file with name "SPres" in the -temporary directory in which the pq program executes. +temporary directory in which the anu-pq program executes. QueueFactor := n @@ -505,7 +505,7 @@ This option may be used with PqNextClass (see ).

-The queue factor is used when the pq program uses automorphisms to close +The queue factor is used when the anu-pq program uses automorphisms to close a set of elements of the p-multiplicator under their action.

@@ -554,7 +554,7 @@