Mathieu group M24

Algebraic structure → Group theory Group theory
Basic notions Subgroup Normal subgroup Quotient group (Semi-)direct product Group homomorphisms kernel image direct sum wreath product simple finite infinite continuous multiplicative additive cyclic abelian dihedral nilpotent solvable List of group theory topics Glossary of group theory
Finite groups Classification of finite simple groups Cyclic group Z/pZ Symmetric group Sn Dihedral group Dn Alternating group An Mathieu groups M11 M12 M22 M23 M24 Conway groups Co1 Co2 Co3 Janko groups J1 J2 J3 J4 Fischer groups F22 F23 F24 Baby Monster group (B) Monster group (M)
Discrete groups Lattices Integers (Z) Lattice Modular groups PSL(2,Z) SL(2,Z)
Topological / Lie groups Solenoid Circle General linear GL(n) Special linear SL(n) Orthogonal O(n) Euclidean E(n) Special orthogonal SO(n) Unitary U(n) Special unitary SU(n) Symplectic Sp(n) G2 F4 E6 E7 E8 Lorentz Poincaré Conformal Diffeomorphism Loop Infinite dimensional Lie group O(∞) SU(∞) Sp(∞)
Algebraic groups Elliptic curve Linear algebraic group Abelian variety
v t e

In mathematics, the Mathieu group M₂₄, introduced by Mathieu (1861, 1873), is a 5-transitive permutation group on 24 objects, of order

2¹⁰ · 3³ · 5 · 7 · 11 · 23 (= 244,823,040).

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

Constructions of the Mathieu group

The Mathieu group can be constructed in various ways.

Permutation groups

M₂₄ has a simple maximal subgroup of order 6072 and this can be represented as a linear fractional group on the field F₂₃. One generator adds 1 to each element (leaving the point N at infinity fixed), i. e. (0123456789ABCDEFGHIJKLM)(N), and the other is the order reversing permutation, (0N)(1M)(2B)(3F)(4H)(59)(6J)(7D)(8K)(AG)(CL)(EI). A third generator giving M₂₄ sends an element x of F₂₃ to 4x⁴-3x¹⁵; computation shows that as a permutation this is (2G968)(3CDI4)(7HABM)(EJLKF).

These constructions were cited by Carmichael (1956, pp.151, 164, 263). Dixon & Mortimer (1996, p.209) ascribe the permutations to Mathieu.

Automorphism groups of Steiner systems

There exists up to equivalence a unique S(5,8,24) Steiner system W₂₄ (the Witt design). The group M₂₄ is the automorphism group of this Steiner system; that is, the set of permutations which map every block to some other block. The subgroups M₂₃ and M₂₂ are defined to be the stabilizers of a single point and two points respectively.

M₂₄ from PSL(3,4)

M₂₄ can be built starting from PSL(3,4), the projective special linear group of 3-dimensional space over the finite field with 4 elements (Dixon & Mortimer 1996, pp. 192–205), also called M₂₁ which acts on the projective plane over the field F₄, an S(2,5,21) system called W₂₁. Its 21 blocks are called lines. Any 2 lines intersect at one point.

M₂₁ has 168 simple subgroups of order 360 and 360 simple subgroups of order 168. In the larger projective general linear group PGL(3,4) both sets of subgroups form single conjugacy classes, but in M₂₁ both sets split into 3 conjugacy classes. The subgroups respectively have orbits of 6, called hyperovals, and orbits of 7, called Fano subplanes. These sets allow creation of new blocks for larger Steiner systems. M₂₁ is normal in PGL(3,4), of index 3. PGL(3,4) has an outer automorphism induced by transposing conjugate elements in F₄ (the field automorphism). PGL(3,4) can therefore be extended to the group PΓL(3,4) of projective semilinear transformations, which is a split extension of M₂₁ by the symmetric group S₃. PΓL(3,4) has an embedding as a maximal subgroup of M₂₄.(Griess 1998, p. 55])

A hyperoval has no 3 points that are colinear. A Fano subplane likewise satisfies suitable uniqueness conditions .

To W₂₁ append 3 new points and let the automorphisms in PΓL(3,4) but not in M₂₁ permute these new points. An S(3,6,22) system W₂₂ is formed by appending just one new point to each of the 21 lines and new blocks are 56 hyperovals conjugate under M₂₁.

An S(5,8,24) system would have 759 blocks, or octads. Append all 3 new points to each line of W₂₁, a different new point to the Fano subplanes in each of the sets of 120, and append appropriate pairs of new points to all the hyperovals. That accounts for all but 210 of the octads. Those remaining octads are subsets of W₂₁ and are symmetric differences of pairs of lines. There are many possible ways to expand the group PΓL(3,4) to M₂₄.

Automorphism group of the Golay code

The group M₂₄ also is the permutation automorphism group of the binary Golay code W, i.e., the group of permutations of coordinates mapping W to itself. Codewords correspond in a natural way to subsets of a set of 24 objects. (In coding theory the term "binary Golay code" often refers to a shorter related length 23 code, and the length 24 code used here is called the "extended binary Golay code".) Those subsets corresponding to codewords with 8 or 12 coordinates equal to 1 are called octads or dodecads respectively. The octads are the blocks of an S(5,8,24) Steiner system and the binary Golay code is the vector space over field F₂ spanned by the octads of the Steiner system.

The simple subgroups M₂₃, M₂₂, M₁₂, and M₁₁ can be defined as subgroups of M₂₄, stabilizers respectively of a single coordinate, an ordered pair of coordinates, a dodecad, and a dodecad together with a single coordinate.

There is a natural connection between the Mathieu groups and the larger Conway groups, because the binary Golay code and the Leech lattice both lie in spaces of dimension 24. The Conway groups in turn are found in the Monster group. Robert Griess refers to the 20 sporadic groups found in the Monster as the Happy Family, and to the Mathieu groups as the first generation.

Dessins d'enfants

The Mathieu groups can be constructed via dessins d'enfants, with the dessin associated to M₁₂ suggestively called "Monsieur Mathieu" by le Bruyn (2007).

Polyhedral symmetries

M₂₄ can be constructed starting from the symmetries of the Klein quartic (the symmetries of a tessellation of the genus three surface), which is PSL(2,7), which can be augmented by an additional permutation. This permutation can be described by starting with the tiling of the Klein quartic by 20 triangles (with 24 vertices – the 24 points on which the group acts), then forming squares of out some of the 2 triangles, and octagons out of 6 triangles, with the added permutation being "interchange the two endpoints of the lines bisecting the squares and octagons". This can be visualized by coloring the triangles – the corresponding tiling is topologically but not geometrically the t_0,1{4, 3, 3} tiling, and can be (polyhedrally) immersed in Euclidean 3-space as the small cubicuboctahedron (which also has 24 vertices).(Richter)

Applications

The theory of umbral moonshine is a partly conjectural relationship between K3 surfaces and M₂₄.

The Conway group Co1, the Fischer group Fi24, and the Janko group J4 all have maximal subgroups that are an extension of the Mathieu group M₂₄ by a group 2¹¹. (These extensions are not all the same.)

Representations

Frobenius (1904) calculated the complex character table of M₂₄.

The Mathieu group M₂₄ has a 5-fold transitive permutation representation on 24 point. The corresponding linear representation over the complex numbers is the sum of the trivial representation and a 23-dimensional irreducible representation.

M₂₄ has two rank 3 permutation representations: one on the 276 = 1+44+231 pairs of points (or duads) with stabilizer M₂₂.2, and one on the 1288 = 1+495+792 duads, with stabilizer M₁₂.2.

The quotient of the 24-dimensional linear representation of the permutation representation by its 1-dimensional fixed subspace gives a 23-dimensional representation, which is irreducible over any field of characteristic not 2 or 3, and gives the smallest faithful representation over such fields.

Reducing the 24-dimensional representation mod 2 gives an action on F24
2. This has invariant subspaces of dimension 1, 12 (the Golay code), and 23. The subquotients give two irreducible representations of dimension 11 over the field with 2 elements.

Subgroup structure

M₂₄ contains non-abelian simple subgroups of 13 isomorphism types: five classes of A₅, four classes of PSL(3,2), two classes of A₆, two classes of PSL(2,11), one class each of A₇, PSL(2,23), M₁₁, PSL(3,4), A₈, M₁₂, M₂₂, M₂₃, and M₂₄. A₆ is also noted below as a subquotient in the sextet subgroup.

Choi (1972b) found the nine classes of maximal subgroups of M₂₄. Curtis (1977) gave a short proof of the result, describing the 9 classes in terms of combinatorial data on the 24 points: the subgroups fix a point, duad, octad, duum, sextet, triad, trio, projective line, or octern, as described below. Todd (1966) gave the character tables of M₂₄ (originally calculated by Frobenius (1904)) and the 8 maximal subgroups that were known at the time.

The Mathieu group acts on the 2048 = 1+759+1288 points of the Golay code modulo the fixed space with 3 orbits, and on the 4096 = 1+24+276+2024+1771 points of the cocode with 5 orbits, and the subgroups fixing a non-trivial point of the code or cocode give 6 of the 9 classes of maximal subgroups.

The 9 classes of maximal subgroups are as follows:

Point subgroup

M₂₃, order 10200960

Duad subgroup

A duad is a pair of points. The subgroup fixing a duad is M₂₂:2, order 887040, with orbits of 2 and 22.

Octad subgroup

The subgroup fixing one of the 759 (= 3·11·23) octads of the Golay code or Steiner system is the octad group 2⁴:A₈, order 322560, with orbits of size 8 and 16. The linear group GL(4,2) has an exceptional isomorphism to the alternating group A₈. The pointwise stabilizer O of an octad is an abelian group of order 16, exponent 2, each of whose involutions moves all 16 points outside the octad. The stabilizer of the octad is a split extension of O by A₈.(Thompson 1983, pp. 197-208)

Duum subgroup

A duum is a pair of complementary dodecads (12 point sets) in the Golay code. The subgroup fixing a duad is M₁₂:2, order 190080, transitive and imprimitive. This subgroup was discovered by Frobenius. The subgroup M₁₂ acts differently on 2 sets of 12, reflecting the outer automorphism of M₁₂.

Sextet subgroup

2⁶:(3.S₆), order 138240: sextet group

Consider a tetrad, any set of 4 points in the Steiner system W₂₄. An octad is determined by choice of a fifth point from the remaining 20. There are 5 octads possible. Hence any tetrad determines a partition into 6 tetrads, called a sextet, whose stabilizer in M₂₄ is called a sextet group.

The total number of tetrads is 24*23*22*21/4! = 23*22*21. Dividing that by 6 gives the number of sextets, 23*11*7 = 1771. Furthermore, a sextet group is a subgroup of a wreath product of order 6!*(4!)⁶, whose only prime divisors are 2, 3, and 5. Now we know the prime divisors of |M₂₄|. Further analysis would determine the order of the sextet group and hence |M₂₄|.

It is convenient to arrange the 24 points into a 6-by-4 array:

A E I M Q U

B F J N R V

C G K O S W

D H L P T X

Moreover, it is convenient to use the elements of the field F₄ to number the rows: 0, 1, u, u².

The sextet group has a normal abelian subgroup H of order 64, isomorphic to the hexacode, a vector space of length 6 and dimension 3 over F₄. A non-zero element in H does double transpositions within 4 or 6 of the columns. Its action can be thought of as addition of vector co-ordinates to row numbers.

The sextet group is a split extension of H by a group 3.S₆ (a stem extension). Here is an instance within the Mathieu groups where a simple group (A₆) is a subquotient, not a subgroup. 3.S₆ is the normalizer in M₂₄ of the subgroup generated by r=(BCD)(FGH)(JKL)(NOP)(RST)(VWX), which can be thought of as a multiplication of row numbers by u². The subgroup 3.A₆ is the centralizer of <r>. Generators of 3.A₆ are:

(AEI)(BFJ)(CGK)(DHL)(RTS)(VWX) (rotating first 3 columns)

(AQ)(BS)(CT)(DR)(EU)(FX)(GV)(HW)

(AUEIQ)(BXGKT)(CVHLR)(DWFJS) (product of preceding two)

(FGH)(JLK)(MQU)(NRV)(OSW)(PTX) (rotating last 3 columns).

An odd permutation of columns, say (CD)(GH)(KL)(OP)(QU)(RV)(SX)(TW), then generates 3.S₆.

The group 3.A₆ is isomorphic to a subgroup of SL(3,4) whose image in PSL(3,4) has been noted above as the hyperoval group.

The applet Moggie has a function that displays sextets in color.

Triad subgroup

A triad is a set of 3 points. The subgroup fixing a triad is PSL(3,4):S₃, order 120960, with orbits of size 3 and 21.

Trio subgroup

A trio is a set of 3 disjoint octads of the Golay code. The subgroup fixing a trio is the trio group 2⁶:(PSL(2,7) x S₃), order 64512, transitive and imprimitive.

Projective line subgroup

The subgroup fixing a projective line structure on the 24 points is PSL(2,23), order 6072, whose action is doubly transitive. This subgroup was observed by Mathieu.

Octern subgroup

An octern is a certain partition of the 24 points into 8 blocks of 3. The subgroup fixing an octern is the octern group PSL₂ 7 of order 168, simple, transitive and imprimitive. It was the last maximal subgroup of M₂₄ to be found.

Conjugacy classes

There are 26 conjugacy classes. The cycle shapes are all balanced in the sense that they remain invariant under changing length k cycles to length N/k cycles for some integer N depending on the conjugacy class.

Order	No. elements	Cycle structure
1 = 1	1	124
2 = 2	11385 = 32 · 5 · 11 · 23	1828
	31878 = 2 · 32 · 7 · 11 · 23	212
3 = 3	226688 = 27 · 7 · 11 · 23	1636
	485760 = 27 · 3 · 5 · 11 · 23	38
4 = 22	637560 = 23 · 32 · 5 · 7 · 11 · 23	2444
	1912680 = 23 · 33 · 5 · 7 · 11 · 23	142244
	2550240 = 25 · 32 · 5 · 7 · 11 · 23	46
5 = 5	4080384 = 28 · 33 · 7 · 11 · 23	1454
6 = 2 · 3	10200960 = 27 · 32 · 5 · 7 · 11 · 23	12223262
	10200960 = 27 · 32 · 5 · 7 · 11 · 23	64
7 = 7	5829120 = 29 · 32 · 5 · 11 · 23	1373
7 = 7	5829120 = 29 · 32 · 5 · 11 · 23	1373
8 = 23	15301440 = 26 · 33 · 5 · 7 · 11 · 23	122·4·82
10 = 2 · 5	12241152 = 28 · 33 · 7 · 11 · 23	22102
11 = 11	22256640 = 210 · 33 · 5 · 7 · 23	12112
12 = 22 · 3	20401920 = 28 · 32 · 5 · 7 · 11 · 23	2 ·4·6·12
	20401920 = 28 · 32 · 5 · 7 · 11 · 23	122
14 = 2 · 7	174837360 = 29 · 33 · 5 · 11 · 23	1·2·7·14
14 = 2 · 7	174837360 = 29 · 33 · 5 · 11 · 23	1·2·7·14
15 = 3 · 5	16321536 = 210 · 32 · 7 · 11 · 23	1·3·5·15
15 = 3 · 5	16321536 = 210 · 32 · 7 · 11 · 23	1·3·5·15
21 = 3 · 7	11658240 = 210 · 32 · 5 · 11 · 23	3·21
21 = 3 · 7	11658240 = 210 · 32 · 5 · 11 · 23	3·21
23 = 23	10644480 = 210 · 33 · 5 · 7 · 11	1·23
23 = 23	10644480 = 210 · 33 · 5 · 7 · 11	1·23

References

• Cameron, Peter J. (1999), Permutation Groups, London Mathematical Society Student Texts 45, Cambridge University Press, ISBN 978-0-521-65378-7 
• Carmichael, Robert D. (1956) [1937], "Introduction to the theory of groups of finite order", Nature (New York: Dover Publications) 78 (2028): 442, Bibcode:1908Natur..78..442G, doi:10.1038/078442a0, ISBN 978-0-486-60300-1, MR 0075938 
• Choi, C. (May 1972), "On Subgroups of M₂₄. I: Stabilizers of Subsets", Transactions of the American Mathematical Society (American Mathematical Society) 167: 1–27, doi:10.2307/1996123, JSTOR 1996123 
• Choi, C. (May 1972). "On Subgroups of M₂₄. II: the Maximal Subgroups of M₂₄". Transactions of the American Mathematical Society (American Mathematical Society) 167: 29–47. doi:10.2307/1996124. JSTOR 1996124. 
• Conway, John Horton (1971), "Three lectures on exceptional groups", in Powell, M. B.; Higman, Graham, Finite simple groups, Proceedings of an Instructional Conference organized by the London Mathematical Society (a NATO Advanced Study Institute), Oxford, September 1969., Boston, MA: Academic Press, pp. 215–247, ISBN 978-0-12-563850-0, MR 0338152  Reprinted in Conway & Sloane (1999, 267–298)
• Conway, John Horton; Parker, Richard A.; Norton, Simon P.; Curtis, R. T.; Wilson, Robert A. (1985), Atlas of finite groups, Oxford University Press, ISBN 978-0-19-853199-9, MR 827219 
• Conway, John Horton; Marburg, Neil J. A. (1999), "Sphere Packings, Lattices and Groups", Zeitschrift für Kristallographie, Grundlehren der Mathematischen Wissenschaften (3rd ed.) (Berlin, New York: Springer-Verlag) 290 (3–4): 286, Bibcode:1990ZK....191..286F, doi:10.1524/zkri.1990.191.3-4.286, ISBN 978-0-387-98585-5, MR 0920369  More than one of |author2= and |last2= specified (help)
• Curtis, R. T. (1976), "A new combinatorial approach to M₂₄", Mathematical Proceedings of the Cambridge Philosophical Society 79 (1): 25–42, doi:10.1017/S0305004100052075, ISSN 0305-0041, MR 0399247 
• Curtis, R. T. (1977), "The maximal subgroups of M₂₄", Mathematical Proceedings of the Cambridge Philosophical Society 81 (2): 185–192, doi:10.1017/S0305004100053251, ISSN 0305-0041, MR 0439926 
• Cuypers, Hans, The Mathieu groups and their geometries 
• Dixon, John D.; Mortimer, Brian (1996), Permutation groups, Graduate Texts in Mathematics 163, Berlin, New York: Springer-Verlag, doi:10.1007/978-1-4612-0731-3, ISBN 978-0-387-94599-6, MR 1409812 
• Frobenius, Ferdinand Georg (1904), "Über die Charaktere der mehrfach transitiven Gruppen", Sitzungsberichte der Königlich Preussischen Akademie der Wissenschaften (in German) (Königliche Akademie der Wissenschaften, Berlin) 16: 558–571, Reprinted in volume III of his collected works. 
• Griess, Robert L. Jr. (1998), Twelve sporadic groups, Springer Monographs in Mathematics, Berlin, New York: Springer-Verlag, ISBN 978-3-540-62778-4, MR 1707296 
• Mathieu, Émile (1861), "Mémoire sur l'étude des fonctions de plusieurs quantités, sur la manière de les former et sur les substitutions qui les laissent invariables", Journal de Mathématiques Pures et Appliquées 6: 241–323 
• Mathieu, Émile (1873), "Sur la fonction cinq fois transitive de 24 quantités", Journal de Mathématiques Pures et Appliquées (in French) 18: 25–46, JFM 05.0088.01 
• Miller, G. A. (1898), "On the supposed five-fold transitive function of 24 elements and 19!/48 values", Messenger of Mathematics 27: 187–190 
• Miller, G. A. (1900), "Sur plusieurs groupes simples", Bulletin de la Société Mathématique de France 28: 266–267 
• Ronan, Mark (2006), Symmetry and the Monster, Oxford, ISBN 978-0-19-280722-9  (an introduction for the lay reader, describing the Mathieu groups in a historical context)
• Thompson, Thomas M. (1983), From error-correcting codes through sphere packings to simple groups, Carus Mathematical Monographs 21, Mathematical Association of America, ISBN 978-0-88385-023-7, MR 749038 
• Todd, J. A. (1966), "A representation of the Mathieu group M₂₄ as a collineation group", Annali di Matematica Pura ed Applicata. Serie Quarta 71: 199–238, doi:10.1007/BF02413742, ISSN 0003-4622, MR 0202854 
• Witt, Ernst (1938a), "über Steinersche Systeme", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg (Springer Berlin / Heidelberg) 12: 265–275, doi:10.1007/BF02948948, ISSN 0025-5858 
• Witt, Ernst (1938b), "Die 5-fach transitiven Gruppen von Mathieu", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg 12: 256–264, doi:10.1007/BF02948947 

External links

• ATLAS: Mathieu group M₂₄
• le Bruyn, Lieven (2007), Monsieur Mathieu 
• Richter, David A., How to Make the Mathieu Group M₂₄, retrieved 2010-04-15