ATLAS: Nomenclature of the representations (etc)

Representations and presentations

All our representations and presentations are stored in files whose names have the following form:

<GrpName>-<RepName>.<FormatName>

where <GrpName>, <RepName> and <FormatName> consist solely of alphanumeric characters. For the purposes of discussion, we shall denote by G the group we have a representation or presentation of.

<GrpName>

The <GrpName> part of the identifier is a concatenation of strings <GrpN> and <Gens>, say. The <GrpN> part gives the structure of G - preferrably well enough to determine the isomorphism type of G. The naming procedure does not deviate too much from what follows below: There are various other ambiguities such as isoclinism, eg for 2.S7, and `flaps', eg for 32.U4(3).23, and worse things in the covers of L3(4). We have not yet developed a comprehensive system to deal with this, but I have used 2S7 and 2S7i to denote the two double covers of S7, with 2S7 being the version whose character table appears in the ATLAS.

The <Gens> part consists of the letter G, followed by a non­negative integer. If <Gens> is G0, this means that we are representing/presenting G on an arbitrary (unspecified) generating set. If <Gens> is Gi, where i > 0, then this means that we are representing G on its ith tuple of standard generators. A tuple (g1, g1, . . . , gn) of generators of G are said to be standard generators if they also come with a set of conditions that specify the tuple up to conjugation by elements of Aut(G). We have defined more than one tuple of standard generators for some groups. The generating tuples G1, G2, etc will be fixed. We may vary the tuple G0, and even have two non­automorphic tuples called G0 concurrently.

For example, if we are considering a [re]presentation of M12:2 on its (2C, 3A, 12A)­generators, currently the only standard generators defined for M12:2, this part of the identifier would be M12d2G1.

<RepName>

The <RepName> part of the identifier tells you whether the file contains a presentation, permutation representation, monomial representation, or a matrix representation of G. It also gives information on the degree of the representation and, for matrix representations, the ring over which it is taken.

If the file contains a presentation of G [on generators Gi], then <RepName> is Pj, where j is a [strictly] positive integer, and <RepName> is usually P1. Theoretically, we could have two or more presentations of G on the same generating set, but a group would satisfy one presentation if and only if it satisfied the other.

For permutation, monomial and matrix representations, the <RepName> identifier consists of an element giving (some indication of) the isomorphism class of the representation, followed by Bi to indicate that this is the ith base to which we have written the representation. These representations should be FAITHFUL for the group named in <GrpName>

For permutations, <RepName> consists of p followed by a degree, possibly with a distinguishing `letter', followed by Bi, indicating that this is the ith base to which we have written the representation. (With the intention that B1, B2, etc. are definitely fixed, and that B0 is also fixed but may be altered in `exceptional' circumstances.

For monomials, <RepName> might possibly consist of m followed by a degree (the degree of the corresponding permutation group) possibly with a distinguishing `letter', possibly followed by an indication of which representation was induced up to obtain the monomials, and finally Bi, indicating that this is the ith base to which we have written the representation. Actually, we have no representations that are explicitly of this type as we have not designed a format in which we would like to express them, though some of the matrix representations happen to be monomial. Nothing in this paragraph has been finalised.

For matrix representations, <RepName> consists of a ring identifier, followed by r, followed by the degree (possibly with a distinguishing letter), followed by Bi (the ith base for this isomorphism class of representations).

The following rings have been used in this ATLAS (and in addition Q was used in version 1):

Of these, the notation fq is fixed, and Z and Zn are likely to remain fixed. The notation A is not fixed and is liable to change without notice.

The following are not currently [04/02/02] used and are liable to change without notice.

<FormatName>

The <FormatName> part of the identifier consists of a single letter, possibly followed a number. This number will be a positive [non­zero] integer, but there is no (theoretical) bound on how big this number may be. The letter gives the format of the representation/presentation. The possibilities are as follows: If no number is present, then all generators of G are in a single file. If a number i is present, then this means that the file contains the ith generator[s] of G.
Some information on the various formats has been provided on this page.

Some examples

M11G1-f2r44B0.m2
The M11G1-f2r44 indicates that we have representation of M11 on its (G1) standard generators as 44 × 44 matrices over GF(2). Since the r44 comes without a distinguishing letter, and there is a unique absolutely irreducible representation of M11 of degree 44 in characteristic 2, the representation we have is taken to be isomorphic to that one. Finally, the B0 indicates that this is the 0th basis to which we have written such a representation, and the .m2 indicates that this is the 2nd generator in MeatAxe format.
M11G1-Ar10cB0.M
The M11G1-Ar10 indicates that we have representation of M11 on its (G1) standard generators as 10 × 10 matrices over a ring of algebraic integers other than Z. [But this does not indicate that it is impossible to write an equivalent representation over Z.] Looking in the ATLAS indicates that M11 has 3 absolutely irreducible representations in characteristic 0, so the r10c indicates that we have the 3rd one of these. This representation is written with respect to its B0-basis and is in Magma format.
L211G1-Zr10cB0.M
The L211G1-Zr10 indicates that we have representation of L2(11) on its (G1) standard generators as 10 × 10 matrices over Z. In characteristic 0, L2(11) has two absolutely irreducible and one other irreducible characters of degree 10, so the r10c indicates that this is a copy the degree 10 representation with character irreducible over Q but not over Q(b11). [There are no troublesome representations with non-trivial Schur index for this group; these throw more spanners into the works.]
M11G1-P1.M
The first presentation of M11 on its (G1) standard generators. This presentation is in Magma format.
U62G1-p1408bB0.g1
A permutation representation U6(2) on its (G1) standard generators. This is the second of the 3 primitive permutation representations of U6(2) on 1408 points. It is the first generator in GAP format.
HSd2G1-f2r22B0.m1
HS:2 on its (G1) standard generators as 22 × 22 matrices over GF(2). There is no irreducible representation of degree 22 in characteristic 2 for HS:2 so there is a certain amount of ambiguity over what the precise isomorphism class of this representation is (we have not invented naming conventions to resolve such a difficulty). In this case, the representation is the unique uniserial module of shape 20.1.1, but the notation does not even imply indecomposability. It is the first generator in MeatAxe format.

Word programs

Our word programs are stored in files whose names have the following form:

<InputName>-<OutputName>

where <InputName> and <OutputName> consist solely of alphanumeric characters and describe the desired inputs and outputs. Typically, <InputName> is a valid <GrpName> and <OutputName> consists of a part indicating what the program does (eg, cyc, ccls, max3, a[ut]2p2) and a part Wi which indicates that it is the ith version of such a program. An example is U62G1-max4W2 which is the second word program to calculate a representative of the 4th class of maximal subgroups of U6(2), starting from its standard generators. (In this case, this subgroup is one of the 3 classes of subgroups isomorphic to U4(3):2b, and we must make sure that out choice of which one constitutes a representative of the 4th class is compatible with infomation given in the ATLAS and elsewhere on these pages.)

Further information about word programs and their naming can be found here.


Main ATLAS page Go to main ATLAS (version 2.0) page.
ftp access Anonymous ftp access is also available. See here for details.

Version 2.0 created on 25th November 1999.
Last updated 05.02.02 by JNB.
R.A.Wilson, R.A.Parker and J.N.Bray.