Introduction to the `AtlasRep` Package

The aim of the &GAP; 4 package `AtlasRep` is to provide a link between &GAP; and the &ATLAS; of Group Representations, a database that comprises generating permutations and matrices for many almost simple groups, and information about their maximal subgroups. This database is available independent of &GAP; at

&ATLASSERVER;

The `AtlasRep` package consists of this database (see Section ) and a &GAP; interface (see Section ); the latter is extended by further information available via the internet (see Section ).

This package manual has the following parts.

A tutorial
gives an overview how the functions of the package can be used, see Chapter .
User interface functions
are described in Chapter .
Customizations of the package
are described in Chapter .
Information how to extend the database
can be found in Chapter .
More technical information
can be found in the chapters (concerning &GAP; objects that are introduced by the package) and (concerning global variables and sanity checks).
The &ATLAS; of Group Representations

The &ATLAS; of Group Representations consists of matrices over various rings, permutations, and shell scripts encoding so-called black box programs black box program (see and Section ). Many of these scripts are straight line programs straight line program (see , , and ) and straight line decisions (see Section ). These programs can be used to compute certain elements in a group G from its standard generators (see and Section ) for example generators of maximal subgroups of G or representatives of conjugacy classes of G.

The &ATLAS; of Group Representations has been prepared by Robert Wilson, Peter Walsh, Jonathan Tripp, Ibrahim Suleiman, Richard Parker, Simon Norton, Simon Nickerson, Steve Linton, John Bray, and Rachel Abbott (in reverse alphabetical order).

The information was computed and composed using computer algebra systems such as &MeatAxe; (see ), Magma (see ), and &GAP; (in reverse alphabetical order). &MeatAxe; `Magma` Part of the constructions have been documented in the literature on almost simple groups, or the results have been used in such publications, see for example the references in and .

If you use the &ATLAS; of Group Representations to solve a problem then please send a short email to &WILSONMAIL; about it. The &ATLAS; of Group Representations database should be referenced with the entry in the bibliography of this manual.

If your work made use of functions of the &GAP; interface (see Section ) then you should also reference this interface, as follows.

@misc{ AtlasRep&VERSIONNUMBER;, author = {Wilson, R. A. and Parker, R. A. and Nickerson, S. and Bray, J. N. and Breuer, T.}, title = {{AtlasRep}, A \textsf{GAP} Interface to the Atlas of Group Representations, {V}ersion &VERSIONNUMBER;}, month = {&RELEASEMONTH;}, year = {&RELEASEYEAR;}, note = {Refereed \textsf{GAP} package}, howpublished = {http://www.math.rwth-aachen.de/\~{}Thomas.Breuer/atlasrep} }

For referencing the &GAP; system in general, use the entry in the bibliography of this manual, see also

http://www.gap-system.org
.

The GAP Interface to the &ATLAS; of Group Representations
C
-&MeatAxe;
The &GAP; interface to the &ATLAS; of Group Representations consists of essentially two parts.

First, there is the user interface which allows the user to get an overview of the contents of the database, and to access the data in &GAP; format; this is described in Chapter . Advanced users may add their own data to the database, this is described in Chapter .
Second, there is administrational information, which covers also the declaration of &GAP; objects such as straight line decisions and black box programs. This is important mainly for users interested in the actual implementation (e. g., for modifying the package) or in using it together with the C-&MeatAxe; standalone (see ); this is described in Chapter .

Information concerning the C-&MeatAxe;, including the manual , can be found at

http://www.math.rwth-aachen.de/LDFM/homes/MTX

The interface and this manual have been provided by Thomas Breuer, except for the interpreter for black box programs (see Section ), which is due to Simon Nickerson. Comments, bug reports, and hints for improving the interface can be sent to sam@math.rwth-aachen.de.

What's New in `AtlasRep`, Compared to Older Versions?
<a id="sect:news"/>
What's New in Version 1.5?
The function now admits also the return value of or the return value of as its first argument. The latter is implemented via the new attribute , which is set in the groups constructed by .
Information about transitivity, rank, primitivity, and point stabilizers of many permutation representations is now available. If applicable then this information appears in the records returned by , it is part of the overview shown by , and it is shown also in the data overview in the web, see Section .

Two new manual sections about point stabilizers have been added, see the sections and .
Information about the characters afforded by many matrix and permutation representations is now available. If applicable then this information appears in the records returned by , for matrix representations it is part of the overview shown by , and it is shown also in the data overview in the web, see Section .
The functions , , , , , and are now supported as input conditions in , , etc..
It is now possible to restrict the data shown by to private or non-private data. Also the data returned by can be restricted to private or non-private data.
A tutorial for beginners was added to the manual, see Chapter , and the manual was restructured.
In the overview shown by and in the data overview in the web (see Section ), the ordering of groups was improved such that, e.g., "A9" precedes "A10".
The function now admits also a Brauer table as its argument, and works also for character tables of bicyclic extensions of simple groups.
The group names that are entered in , , etc., are now case insensitive, and if the package `CTblLib` is available then the admissible group names for the &GAP; character table of the group in question can be used in these functions.
In order to reduce the number of global variables, several functions have been turned into components of the new global variable . A few of these functions had been documented in the previous version, the old values are still available if the package file gap/obsolete.g has been read. This file is read automatically when the package gets loaded if GAPInfo.UserPreferences.ReadObsolete is true, see .
A few nicer characters are used by if GAPInfo.TermEncoding has the value "UTF-8" and if AtlasOfGroupRepresentationsInfo.displayFunction is different from , see Section .
A bug in the function was fixed. Thanks to Jack Schmidt for reporting this bug.
What's New in Version 1.4?
In addition to the group orders that were added in version 1.3 (see Section ), also many orders of maximal subgroups are now available. These values occur in the records returned by (for the case of "maxes" type programs) and of the three argument version of ; now a size component may be bound. In these cases, the groups returned by have the attribute set.
The information about the number of maximal subgroups, if available, is now used in .
In many cases, straight line programs for computing generators of maximal subgroups of a group G, say, can in fact be used to compute also generators of maximal subgroups of downward extensions of G; if not then it may suffice to extend the given straight line programs by additional generators.

Currently this yields more than 200 new possibilities to compute maximal subgroups, this means a growth by about 25 percent. For example, all maximal subgroups of 12.M_{22} and 2.Fi_{22} can now be accessed via .

(Of course this extension means only that one can access the straight line programs in question automatically via the &GAP; interface. In principle one could have used them already before, by explicitly applying a straight line program for a factor group to generators of a group, and perhaps adding some element in the kernel of the natural epimorphism.)

For this feature, information about the compatibility of standard generators of groups and their factor groups was added.
The bibliographies contained in the &ATLAS; of Finite Groups and in the &ATLAS; of Brauer Characters are now available, see .
If the &GAP; package `Browse` (see ) is loaded then the new functions and are available; these functions can be called also by choosing the corresponding menu entries of the `Browse` application .
The function now admits also the return value of as its argument.
What's New in Version 1.3.1?

This version was mainly released in order to fix a few problems. Now one does not get warnings about unbound variables when the package is loaded and the &GAP; package `IO` is not available, and pathological situations in (concerning extremely short corrupted data files and different byte orderings in binary files) are handled more carefully.

Besides this, the two functions and were introduced, and the extended function of &GAP; 4.4.10 can now be used for describing base rings in and . (This is the reason why this version of the package requires at least version 4.4.10 of &GAP;.)

What's New in Version 1.3?
The database was extended, see Section for the number and size of files.
New data types and corresponding &GAP; objects have been introduced, for representing semi-presentations, presentations, and programs for finding standard generators. For details, see , Chapter , and Section .
The records returned by the functions , , and now contain the name and (if known) the order of the group in question, and also components describing the degree in the case of permutation representations or the dimension and the base ring of the natural module in the case of matrix representations.
For many of the groups, information about the minimal degree of faithful permutation representations and the minimal dimensions of faithful matrix representations in various characteristics is available for , , and , see also Section . For these functions, also properties such as can be used to describe the intended restriction of the output.
One can now use functionality in , see Section .

An interactive alternative to is provided by the function from the new (recommended) &GAP; package `Browse` .
The functions and now admit also a list of group names as the first argument.
The functions for actually accessing the data are more flexible now, see Section .
For transferring remote data, the &GAP; package `IO` can now be used (and is recommended) as an alternative to wget, wget see Section .
The address of the data server has changed. ftp Since the access to the server is no longer possible via ftp, the mechanim used up to version 1.2, which was based on ftp, had to be rewritten.

The main consequence of this change is that information about updates of the table of contents is now provided at the package's homepage. This means that on the one hand, now package users cannot compute the table of contents directly from the server data, but on the other hand the update information can be downloaded without the necessity to install perl. perl

Another consequence is that the system program ls is no longer needed, see Section .
The package manual has been restructured, extended and improved. It is now based on the package &GAPDoc; .
What's New in Version 1.2?

Not much.

The release of Version 1.2 became necessary first of all in order to provide a package version that is compatible with &GAP; 4.4, since some cross-references into the &GAP; Reference Manual were broken due to changes of section names. Additionally, several web addresses concerning the package itself were changed and thus had to be adjusted.

This opportunity was used to upgrade the administrational part for loading the package to the mechanism that is recommended for &GAP; 4.4, to extend the test suite, which now covers more consistency checks using the &GAP; Character Table Library , to make the function more robust, due to the fact that the &GAP; function now returns fail instead of raising an error, to change the way how representations with prescribed properties are accessed (the new function is now preferred to the former OneAtlasGeneratingSet, and has been added in order to provide programmatic access in parallel to the human readable descriptions printed by ), and last but not least to include the current table of contents of the underlying database.

For `AtlasRep` users, the new feature of &GAP; 4.4 is particularly interesting that due to better kernel support, reading large matrices over finite fields is now faster than it was in &GAP; 4.3.

What's New in Version 1.1?

The biggest change w.r.t. Version 1.1 is the addition of private extensions (see Chapter ). It includes a new free format for straight line programs (see Section ). Unfortunately, this feature requires the system program ls, so it may be not available for example under MS Windows operating systems. [But see Section .]

In order to admit the addition of other types of data, the implementation of several functions has been changed. Data types are described in Section . An example of a new data type are quaternionic representations (see Section ). The user interface itself (see Chapter ) remained the same.

wget
As an alternative to perl, one can use wget now for transferring data files (see ).

Data files can be read much more efficiently in &GAP; 4.3 than in &GAP; 4.2. In Version 1.1 of the `AtlasRep` package, this feature is used for reading matrices and permutations in &MeatAxe; text format with . As a consequence, (at least) &GAP; 4.3 is required for `AtlasRep` Version 1.1.

gzip
The new compress component of the global variable allows one to store data files automatically in gzipped form.

For matrix representations in characteristic zero, invariant forms and generators for the centralizer algebra are now accessible in &GAP; if they are contained in the source files --this information had been ignored in Version 1.0 (see for necessary updates).

Additional information is now available via the internet (see ).

The update facilities have been extended (see ).

The manual is now distributed also in pdf and HTML format; on the other hand, the PostScript format manual is no longer contained in the archives.

Apart from these changes, a few minor bugs in the handling of &MeatAxe; files have been fixed, typos in the documentation have been corrected, and the syntax checks for &ATLAS; straight line programs (see ) have been improved.

Acknowledgments

The perl scriptperl that had been used for fetching remote data until version 1.2 had been kindly provided by Frank Lübeck and Max Neunhöffer. Thanks also to Greg Gamble and Alexander Hulpke for technical hints concerning standard perl.

Ulrich Kaiser helped with preparing the package for MS Windows.

The idea to support private extensions of the package (see Chapter ) is due to Klaus Lux. He used a preliminary version of `AtlasRep` Version 1.1, and helped to fix several bugs.

The functions and were contributed by Frank Lübeck.

The &GAPDoc; package , which is used for processing the manual of the `AtlasRep` package and for processing the bibliographies included in this package (see ), was written by Frank Lübeck and Max Neunhöffer.

The &GAP; package `IO` , which is recommended for transferring data, was written by Max Neunhöffer.

Max has also suggested the generalization of the data access described in Section , and the admissibility of the function as a filter in , , and .

Gunter Malle suggested to make the information about representations of minimal degree accessible, see Section .

Andries Brouwer suggested to add a tutorial, see Chapter . Klaus Lux suggested several improvements of this new chapter.