Mathieu group

{{harvtxt|Mathieu|1861|loc=p.271}} introduced the group M₁₂ as part of an investigation of multiply transitive permutation groups, and briefly mentioned (on page 274) the group M₂₄, giving its order. In {{harvtxt|Mathieu|1873}} he gave further details, including explicit generating sets for his groups, but it was not easy to see from his arguments that the groups generated are not just alternating groups, and for several years the existence of his groups was controversial. {{harvtxt|Miller|1898}} even published a paper mistakenly claiming to prove that M₂₄ does not exist, though shortly afterwards in {{harv|Miller|1900}} he pointed out that his proof was wrong, and gave a proof that the Mathieu groups are simple. {{Harvs|txt|authorlink=Robert Daniel Carmichael|last=Carmichael|year=1931}} and later {{harvs|txt|last=Witt|year1=1938a|year2=1938b}} finally removed the doubts about the existence of these groups, by constructing them as successive transitive extensions of permutation groups, as well as automorphism groups of Steiner systems.

After the Mathieu groups, no new sporadic groups were found until 1965, when the group J₁ was discovered.

Mathieu was interested in finding multiply transitive permutation groups, which will now be defined. For a natural number k, a permutation group G acting on n points is k-transitive if, given two sets of points a₁, ... a_k and b₁, ... b_k with the property that all the a_i are distinct and all the b_i are distinct, there is a group element g in G which maps a_i to b_i for each i between 1 and k. Such a group is called sharply k-transitive if the element g is unique (i.e. the action on k-tuples is regular, rather than just transitive).

M₂₄ is 5-transitive, and M₁₂ is sharply 5-transitive, with the other Mathieu groups (simple or not) being the subgroups corresponding to stabilizers of m points, and accordingly of lower transitivity (M₂₃ is 4-transitive, etc.). These are the only two 5-transitive groups that are neither symmetric groups nor alternating groups {{harv|Cameron|1992|loc= p. 139}}.

The only 4-transitive groups are the symmetric groups S_k for k at least 4, the alternating groups A_k for k at least 6, and the Mathieu groups M₂₄, M₂₃, M₁₂, and M₁₁. {{harv|Cameron|1999|loc= p. 110}} The full proof requires the classification of finite simple groups, but some special cases have been known for much longer.

It is a classical result of Jordan that the symmetric and alternating groups (of degree k and k + 2 respectively), and M₁₂ and M₁₁ are the only sharply k-transitive permutation groups for k at least 4.

Important examples of multiply transitive groups are the 2-transitive groups and the Zassenhaus groups. The Zassenhaus groups notably include the projective general linear group of a projective line over a finite field, PGL(2,F_q), which is sharply 3-transitive (see cross ratio) on $q+1$ elements.

The Mathieu groups can be constructed in various ways.

M₁₂ has a simple subgroup of order 660, a maximal subgroup. That subgroup is isomorphic to the projective special linear group PSL₂(F₁₁) over the field of 11 elements. With −1 written as a and infinity as b, two standard generators are (0123456789a) and (0b)(1a)(25)(37)(48)(69). A third generator giving M₁₂ sends an element x of F₁₁ to 4x² − 3x⁷; as a permutation that is (26a7)(3945).

This group turns out not to be isomorphic to any member of the infinite families of finite simple groups and is called sporadic. M₁₁ is the stabilizer of a point in M₁₂, and turns out also to be a sporadic simple group. M₁₀, the stabilizer of two points, is not sporadic, but is an almost simple group whose commutator subgroup is the alternating group A₆. It is thus related to the exceptional outer automorphism of A₆. The stabilizer of 3 points is the projective special unitary group PSU(3,2²), which is solvable. The stabilizer of 4 points is the quaternion group.

Likewise, M₂₄ has a maximal simple subgroup of order 6072 isomorphic to PSL₂(F₂₃). One generator adds 1 to each element of the field (leaving the point N at infinity fixed), i.e. (0123456789ABCDEFGHIJKLM)(N), and the other sends x to −1/x, i.e. (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¹⁵ (which sends perfect squares via x⁴ and non-perfect squares via 7x⁴); computation shows that as a permutation this is (2G968)(3CDI4)(7HABM)(EJLKF).

The stabilizers of 1 and 2 points, M₂₃ and M₂₂, also turn out to be sporadic simple groups. The stabilizer of 3 points is simple and isomorphic to the projective special linear group PSL₃(4).

These constructions were cited by {{harvtxt|Carmichael|1956|loc= pp. 151, 164, 263}}. {{harvtxt|Dixon|Mortimer|1996|loc=p.209}} ascribe the permutations to Mathieu.

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.

Similarly, there exists up to equivalence a unique S(5,6,12) Steiner system W₁₂, and the group M₁₂ is its automorphism group. The subgroup M₁₁ is the stabilizer of a point.

W₁₂ can be constructed from the affine geometry on the vector space {{nowrap|F₃ × F₃}}, an S(2,3,9) system.

An alternative construction of W₁₂ is the "Kitten" of {{Harvtxt|Curtis|1984}}.

An introduction to a construction of W₂₄ via the Miracle Octad Generator of R. T. Curtis and Conway's analog for W₁₂, the miniMOG, can be found in the book by Conway and Sloane.

The group M₂₄ is the permutation automorphism group of the extended binary Golay code W, i.e., the group of permutations on the 24 coordinates that map W to itself. All the Mathieu groups can be constructed as groups of permutations on the binary Golay code.

M₁₂ has index 2 in its automorphism group, and M₁₂:2 happens to be isomorphic to a subgroup of M₂₄. M₁₂ is the stabilizer of a dodecad, a codeword of 12 1's; M₁₂:2 stabilizes a partition into 2 complementary dodecads.

There is a natural connection between the Mathieu groups and the larger Conway groups, because the Leech lattice was constructed on the binary Golay code and in fact 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.

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

{{Reflist}}

• {{Citation | last1=Cameron | first1=Peter J. | author1-link=Peter Cameron (mathematician) | title=Projective and Polar Spaces | url=https://webspace.maths.qmul.ac.uk/p.j.cameron/pps/pps9.pdf | publisher=University of London, Queen Mary and Westfield College | year=1992 | isbn=978-0-902-48012-4 | s2cid=115302359 }}
• {{Citation | last1=Cameron | first1=Peter J. | author1-link=Peter Cameron (mathematician) | title=Permutation Groups | publisher=Cambridge University Press | series=London Mathematical Society Student Texts | isbn=978-0-521-65378-7 | year=1999 | volume=45 | url-access=registration | url=https://archive.org/details/permutationgroup0000came }}
• {{citation|last=Carmichael|first=Robert|author-link=Robert Daniel Carmichael|title=Tactical Configurations of Rank Two|journal=American Journal of Mathematics|volume=53|issue=1|pages=217–240|year=1931|jstor=2370885|doi=10.2307/2370885}}
• {{Citation | last1=Carmichael | first1=Robert D. | author1-link=Robert Daniel Carmichael | title=Introduction to the theory of groups of finite order | orig-year=1937 | url=https://books.google.com/books?id=McMgAAAAMAAJ | publisher=Dover Publications | location=New York | isbn=978-0-486-60300-1 |mr=0075938 | year=1956}}
• {{Citation

| doi = 10.2307/1996123

| pages = 1–27

| title = On Subgroups of M₂₄. I: Stabilizers of Subsets

| journal = Transactions of the American Mathematical Society

| volume = 167

| date = May 1972a | first = C.

| last = Choi

| jstor = 1996123

}}

• {{Cite journal| doi = 10.2307/1996124| pages = 29–47| title = On Subgroups of M₂₄. II: the Maximal Subgroups of M₂₄| journal = Transactions of the American Mathematical Society| volume = 167| date = May 1972b | first = C.| last = Choi| jstor = 1996124}}
• {{Citation | last1=Conway | first1=John Horton | author1-link=John Horton Conway | editor1-last=Powell | editor1-first=M. B. | editor2-last=Higman | editor2-first=Graham | editor2-link=Graham Higman | title=Finite simple groups | chapter-url=https://books.google.com/books?id=TPPkAAAAIAAJ | publisher=Academic Press | location=Boston, MA | series=Proceedings of an Instructional Conference organized by the London Mathematical Society (a NATO Advanced Study Institute), Oxford, September 1969. | isbn=978-0-12-563850-0 |mr=0338152 | year=1971 | chapter=Three lectures on exceptional groups | pages=215–247}} Reprinted in {{harvtxt|Conway|Sloane|1999|loc= 267–298}}
• {{Citation | last1=Conway | first1=John Horton | author1-link=John Horton Conway | last2=Parker | first2=Richard A. | author2-link=Richard A. Parker | last3=Norton | first3=Simon P. | author3-link=Simon P. Norton | last4=Curtis | first4=R. T. | last5=Wilson | first5=Robert A. | author5-link=Robert Arnott Wilson | title=Atlas of finite groups | url=https://books.google.com/books?id=38fEMl2-Fp8C | publisher=Oxford University Press | isbn=978-0-19-853199-9 |mr=827219 | year=1985}}
• {{Citation | last1=Conway | first1=John Horton | author1-link=John Horton Conway | last2=Sloane | first2=Neil J. A. | author2-link=Neil Sloane | title=Sphere Packings, Lattices and Groups | url=https://books.google.com/books?id=upYwZ6cQumoC | publisher=Springer-Verlag | location=Berlin, New York | edition=3rd | series=Grundlehren der Mathematischen Wissenschaften | isbn=978-0-387-98585-5 |mr=0920369 | year=1999 | volume=290 | doi=10.1007/978-1-4757-2016-7| url-access=subscription }}
• {{Citation | last1=Curtis | first1=R. T. | title=A new combinatorial approach to M₂₄ | doi=10.1017/S0305004100052075 |mr=0399247 | year=1976 | journal=Mathematical Proceedings of the Cambridge Philosophical Society | issn=0305-0041 | volume=79 | issue=1 | pages=25–42| bibcode=1976MPCPS..79...25C }}
• {{Citation | last1=Curtis | first1=R. T. | title=The maximal subgroups of M₂₄ | doi=10.1017/S0305004100053251 |mr=0439926 | year=1977 | journal=Mathematical Proceedings of the Cambridge Philosophical Society | issn=0305-0041 | volume=81 | issue=2 | pages=185–192| bibcode=1977MPCPS..81..185C }}
• {{Citation | last1=Curtis | first1=R. T. | editor1-last=Atkinson | editor1-first=Michael D. | title=Computational group theory. Proceedings of the London Mathematical Society symposium held in Durham, July 30–August 9, 1982. | chapter-url=https://books.google.com/books?id=RvvuAAAAMAAJ | publisher=Academic Press | location=Boston, MA | isbn=978-0-12-066270-8 |mr=760669 | year=1984 | chapter=The Steiner system S(5, 6, 12), the Mathieu group M₁₂ and the "kitten" | pages=353–358}}
• {{Citation

|title=The Mathieu groups and their geometries

|first=Hans

|last=Cuypers

|url=http://www.win.tue.nl/~hansc/mathieu.pdf

}}

• {{Citation | last1=Dixon | first1=John D. | last2=Mortimer | first2=Brian | title=Permutation groups | publisher=Springer-Verlag | location=Berlin, New York | series=Graduate Texts in Mathematics | isbn=978-0-387-94599-6 | doi=10.1007/978-1-4612-0731-3 | mr=1409812 | year=1996 | volume=163 | url-access=registration | url=https://archive.org/details/permutationgroup0000dixo }}
• {{Citation | last1=Frobenius | first1=Ferdinand Georg | author1-link=Ferdinand Georg Frobenius | title=Über die Charaktere der mehrfach transitiven Gruppen | url=https://books.google.com/books?id=ksNjpwAACAAJ | publisher=Mouton De Gruyter | series=Berline Berichte | isbn=978-3-11-109790-9 | year=1904 | pages=558–571}}
• {{Citation | last1=Gill | first1=Nick | last2=Hughes | first2=Sam | title=The character table of a sharply 5-transitive subgroup of the alternating group of degree 12 | year=2019 | doi=10.22108/IJGT.2019.115366.1531 | journal=International Journal of Group Theory| s2cid=119151614 }}
• {{Citation | last1=Griess | first1=Robert L. Jr. | author1-link=R. L. Griess | title=Twelve sporadic groups | publisher=Springer-Verlag | location=Berlin, New York | series=Springer Monographs in Mathematics | isbn=978-3-540-62778-4 |mr=1707296 | year=1998 | doi=10.1007/978-3-662-03516-0}}
• {{Citation | last1=Hughes | first1=Sam | title=Representation and Character Theory of the Small Mathieu Groups | url=https://nickpgill.github.io/MMath_Sam.Hughes.pdf |year=2018}}
• {{Citation | last1=Mathieu | author1-link=Émile Léonard Mathieu | first1=Émile | title=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 | url=http://gallica.bnf.fr/ark:/12148/bpt6k16405f/f249 | year=1861 | journal=Journal de Mathématiques Pures et Appliquées | volume=6 | pages=241–323}}
• {{Citation | last1=Mathieu | author1-link=Émile Léonard Mathieu | first1=Émile | title=Sur la fonction cinq fois transitive de 24 quantités | url=https://gallica.bnf.fr/ark:/12148/bpt6k16417f/f33.item | language=fr | jfm=05.0088.01 | year=1873 | journal=Journal de Mathématiques Pures et Appliquées | volume=18 | pages=25–46 }}
• {{Citation | last1=Miller | first1=G. A. | author1-link=George Abram Miller | title=On the supposed five-fold transitive function of 24 elements and 19!/48 values. | url=https://books.google.com/books?id=LMAKAAAAIAAJ&pg=PA187 | year=1898 | journal=Messenger of Mathematics | volume=27 | pages=187–190}}
• {{Citation | last1=Miller | first1=G. A. | author1-link=George Abram Miller | title=Sur plusieurs groupes simples | url=http://www.numdam.org/item?id=BSMF_1900__28__266_0 | year=1900 | journal= Bulletin de la Société Mathématique de France | volume=28 | pages=266–267| doi=10.24033/bsmf.635 | doi-access=free }}
• {{Citation | last1=Ronan | first1=Mark | author1-link=Mark Ronan | title=Symmetry and the Monster | publisher=Oxford | isbn=978-0-19-280722-9 | year=2006}} (an introduction for the lay reader, describing the Mathieu groups in a historical context)
• {{Citation | last1=Thompson | first1=Thomas M. | title=From error-correcting codes through sphere packings to simple groups | url=https://books.google.com/books?id=ggqxuG31B3cC | publisher=Mathematical Association of America | series=Carus Mathematical Monographs | isbn=978-0-88385-023-7 |mr=749038 | year=1983 | volume=21}}
• {{Citation | last1=Witt | first1=Ernst | author1-link=Ernst Witt | title=über Steinersche Systeme | doi=10.1007/BF02948948 | year=1938a | journal=Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg | issn=0025-5858 | volume=12 | pages=265–275| s2cid=123106337 }}
• {{Citation | last1=Witt | first1=Ernst | author1-link=Ernst Witt | title=Die 5-fach transitiven Gruppen von Mathieu | doi=10.1007/BF02948947 | year=1938b | journal=Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg | volume=12 | pages=256–264| s2cid=123658601 }}

• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M10/ ATLAS: Mathieu group M₁₀]
• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M11/ ATLAS: Mathieu group M₁₁]
• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M12/ ATLAS: Mathieu group M₁₂]
• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M20/ ATLAS: Mathieu group M₂₀]
• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M21/ ATLAS: Mathieu group M₂₁]
• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M22/ ATLAS: Mathieu group M₂₂]
• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M23/ ATLAS: Mathieu group M₂₃]
• [http://brauer.maths.qmul.ac.uk/Atlas/v3/group/M24/ ATLAS: Mathieu group M₂₄]
• {{citation

|last = le Bruyn

|first = Lieven

|title = Monsieur Mathieu

|year = 2007

|url = http://www.neverendingbooks.org/monsieur-mathieu

|url-status = live

|archive-url = https://web.archive.org/web/20100501212151/http://www.neverendingbooks.org/index.php/monsieur-mathieu.html

|archive-date = 2010-05-01

}}

• {{citation | first = David A. | last = Richter | url = http://homepages.wmich.edu/~drichter/mathieu.htm | title = How to Make the Mathieu Group M₂₄ | access-date = 2010-04-15 }}
• [http://groupnames.org/index.html#?M9 Mathieu group M₉ on GroupNames]
• [http://www.sciam.com/article.cfm?id=puzzles-simple-groups-at-play Scientific American] A set of puzzles based on the mathematics of the Mathieu groups
• [https://apps.apple.com/us/app/sporadic-m12/id322438247 Sporadic M12 ] An iPhone app that implements puzzles based on M₁₂, presented as one "spin" permutation and a selectable "swap" permutation

{{DEFAULTSORT:Mathieu Group}}

Category:Sporadic groups