A computer-friendly construction of the monster

From MaRDI portal



Abstract: Let mathbbM be the monster group which is the largest sporadic finite simple group, and has first been constructed in 1982 by Griess. In 1985, Conway has constructed a 196884-dimensional representation ho of mathbbM with matrix coefficients in mathbbZ[frac12]. So these matrices may be reduced modulo any (not necessarily prime) odd number p, leading to representations of mathbbM in odd characteristic. The representation ho is based on representations of two maximal subgroups Gx0 and N0 of mathbbM. In ATLAS notation, Gx0 has structure 2+1+24.mboxCo1 and N0 has structure 22+11+22.(M24imesS3). Conway has constructed an explicit set of generators of N0, but not of Gx0. This paper is essentially a rewrite of Conway's construction augmented by an explicit construction of an element of Gx0setminusN0. This gives us a complete set of generators of mathbbM. It turns out that the matrices of all generators of mathbbM consist of monomial blocks, and of blocks which are essentially Hadamard matrices scaled by a negative power of two. Multiplication with such a generator can be programmed very efficiently if the modulus p is of shape 2k−1. So this paper may be considered a as programmer's reference for Conway's construction of the monster group mathbbM. We have implemented representations of mathbbM modulo 3, 7, 15, 31, 127, and 255.












This page was built for publication: A computer-friendly construction of the monster

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6335537)