Monster group

In the area of abstract algebra known as group theory, the monster group M (also known as the Fischer–Griess monster, or the friendly giant) is the largest sporadic simple group, having order 808,017,424,794,512,875,886,459,904,961,710,757,005,754,368,000,000,000   = 246·320·59·76·112·133·17·19·23·29·31·41·47·59·71    ≈ 8.

The finite simple groups have been completely classified. Every such group belongs to one of 18 countably infinite families or is one of 26 sporadic groups that do not follow such a systematic pattern. The monster group contains 20 sporadic groups (including itself) as subquotients. Robert Griess, who proved the existence of the monster in 1982, has called those 20 groups the happy family, and the remaining six exceptions pariahs.

It is difficult to give a good constructive definition of the monster because of its complexity. Martin Gardner wrote a popular account of the monster group in his June 1980 Mathematical Games column in Scientific American.

History
The monster was predicted by Bernd Fischer (unpublished, about 1973) and Robert Griess as a simple group containing a double cover of Fischer's baby monster group as a centralizer of an involution. Within a few months, the order of M was found by Griess using the Thompson order formula, and Fischer, Conway, Norton and Thompson discovered other groups as subquotients, including many of the known sporadic groups, and two new ones: the Thompson group and the Harada–Norton group. The character table of the monster, a 194-by-194 array, was calculated in 1979 by Fischer and Donald Livingstone using computer programs written by Michael Thorne. It was not clear in the 1970s whether the monster actually existed. Griess constructed M as the automorphism group of the Griess algebra, a 196,884-dimensional commutative nonassociative algebra over the real numbers; he first announced his construction in Ann Arbor on January 14, 1980. In his 1982 paper, he referred to the monster as the Friendly Giant, but this name has not been generally adopted. John Conway and Jacques Tits subsequently simplified this construction.

Griess's construction showed that the monster exists. Thompson showed that its uniqueness (as a simple group satisfying certain conditions coming from the classification of finite simple groups) would follow from the existence of a 196,883-dimensional faithful representation. A proof of the existence of such a representation was announced by Norton, though he never published the details. Griess, Meierfrankenfeld, and Segev gave the first complete published proof of the uniqueness of the monster (more precisely, they showed that a group with the same centralizers of involutions as the monster is isomorphic to the monster).

The monster was a culmination of the development of sporadic simple groups and can be built from any two of three subquotients: the Fischer group Fi24, the baby monster, and the Conway group Co1.

The Schur multiplier and the outer automorphism group of the monster are both trivial.

Representations
The minimal degree of a faithful complex representation is 47 × 59 × 71 = 196,883, hence is the product of the three largest prime divisors of the order of M. The smallest faithful linear representation over any field has dimension 196,882 over the field with two elements, only one less than the dimension of the smallest faithful complex representation.

The smallest faithful permutation representation of the monster is on   97,239,461,142,009,186,000 = 24·37·53·74·11·132·29·41·59·71    ≈ 1020

points.

The monster can be realized as a Galois group over the rational numbers, and as a Hurwitz group.

The monster is unusual among simple groups in that there is no known easy way to represent its elements. This is not due so much to its size as to the absence of "small" representations. For example, the simple groups A100 and SL20(2) are far larger but easy to calculate with as they have "small" permutation or linear representations. Alternating groups, such as A100, have permutation representations that are "small" compared to the size of the group, and all finite simple groups of Lie type, such as SL20(2), have linear representations that are "small" compared to the size of the group. All sporadic groups other than the monster also have linear representations small enough that they are easy to work with on a computer (the next hardest case after the monster is the baby monster, with a representation of dimension 4370).

Computer construction
Martin Seysen has implemented a fast Python package named mmgroup, which claims to be the first implementation of the monster group where arbitrary operations can effectively be performed. The documentation states that multiplication of group elements takes less than 40 milliseconds on a typical modern PC, which is five orders of magnitude faster than estimated by Robert A. Wilson in 2013. The mmgroup software package has been used to find two new maximal subgroups of the monster group.

Previously, Robert A. Wilson had found explicitly (with the aid of a computer) two invertible 196,882 by 196,882 matrices (with elements in the field of order 2) which together generate the monster group by matrix multiplication; this is one dimension lower than the 196,883-dimensional representation in characteristic 0. Performing calculations with these matrices was possible but is too expensive in terms of time and storage space to be useful, as each such matrix occupies over four and a half gigabytes.

Wilson asserts that the best description of the monster is to say, "It is the automorphism group of the monster vertex algebra". This is not much help however, because nobody has found a "really simple and natural construction of the monster vertex algebra".

Wilson with collaborators found a method of performing calculations with the monster that was considerably faster, although now superseded by Seysen's abovementioned work. Let V be a 196,882 dimensional vector space over the field with 2 elements. A large subgroup H (preferably a maximal subgroup) of the Monster is selected in which it is easy to perform calculations. The subgroup H chosen is 31+12.2.Suz.2, where Suz is the Suzuki group. Elements of the monster are stored as words in the elements of H and an extra generator T. It is reasonably quick to calculate the action of one of these words on a vector in V. Using this action, it is possible to perform calculations (such as the order of an element of the monster). Wilson has exhibited vectors u and v whose joint stabilizer is the trivial group. Thus (for example) one can calculate the order of an element g of the monster by finding the smallest i &gt; 0 such that giu = u and giv = v. This and similar constructions (in different characteristics) were used to find some of the non-local maximal subgroups of the monster group.

Subquotients


The monster contains 20 of the 26 sporadic groups as subquotients. This diagram, based on one in the book Symmetry and the Monster by Mark Ronan, shows how they fit together. The lines signify inclusion, as a subquotient, of the lower group by the upper one. The circled symbols denote groups not involved in larger sporadic groups. For the sake of clarity redundant inclusions are not shown.

Maximal subgroups
The monster has 46 conjugacy classes of maximal subgroups. Non-abelian simple groups of some 60 isomorphism types are found as subgroups or as quotients of subgroups. The largest alternating group represented is A12.

The 46 classes of maximal subgroups of the monster are given by the following table. Previous unpublished work of Wilson et. al had purported to rule out any almost simple subgroups with non-abelian simple socles of the form U3(4), L2(8), and L2(16). However, the latter was contradicted by Dietrich et al., who found a new maximal subgroup of the form U3(4). The same authors had previously found a new maximal subgroup of the form L2(13) and confirmed that there are no maximal subgroups with socle L2(8) or L2(16), thus completing the classification in the literature.

Note that tables of maximal subgroups have often been found to contain subtle errors, and in particular at least two of the subgroups in this table were incorrectly omitted from some previous lists.

McKay's E8 observation
There are also connections between the monster and the extended Dynkin diagrams $$\tilde E_8,$$ specifically between the nodes of the diagram and certain conjugacy classes in the monster, known as McKay's E8 observation. This is then extended to a relation between the extended diagrams $$\tilde E_6, \tilde E_7, \tilde E_8$$ and the groups 3.Fi24, 2.B, and M, where these are (3/2/1-fold central extensions) of the Fischer group, baby monster group, and monster. These are the sporadic groups associated with centralizers of elements of type 1A, 2A, and 3A in the monster, and the order of the extension corresponds to the symmetries of the diagram. See ADE classification: trinities for further connections (of McKay correspondence type), including (for the monster) with the rather small simple group PSL(2,11) and with the 120 tritangent planes of a canonic sextic curve of genus 4 known as Bring's curve.

Moonshine
The monster group is one of two principal constituents in the monstrous moonshine conjecture by Conway and Norton, which relates discrete and non-discrete mathematics and was finally proved by Richard Borcherds in 1992.

In this setting, the monster group is visible as the automorphism group of the monster module, a vertex operator algebra, an infinite dimensional algebra containing the Griess algebra, and acts on the monster Lie algebra, a generalized Kac–Moody algebra.

Many mathematicians, including Conway, have seen the monster as a beautiful and still mysterious object. Conway said of the monster group: "There's never been any kind of explanation of why it's there, and it's obviously not there just by coincidence. It's got too many intriguing properties for it all to be just an accident." Simon P. Norton, an expert on the properties of the monster group, is quoted as saying, "I can explain what Monstrous Moonshine is in one sentence, it is the voice of God."