Articulo de referencia

Grupo Mathieu

En teoría de grupos , un tema del álgebra abstracta , los grupos de Mathieu son los cinco grupos simples esporádicos M 11 , M 12 , M 22 , M 23 y M 24 introducidos por Émile Math...

En teoría de grupos , un tema del álgebra abstracta , los grupos de Mathieu son los cinco grupos simples esporádicos M 11 , M 12 , M 22 , M 23 y M 24 introducidos por Émile Mathieu ( 1861 , 1873 ) . Son grupos de permutaciones transitivas múltiples sobre 11, 12, 22, 23 o 24 objetos. Son los primeros grupos simples esporádicos que se descubrieron. 

A veces se utiliza la notación M 8 , M 9 , M 10 , M 20 y M 21 para grupos relacionados (que actúan sobre conjuntos de 8, 9, 10, 20 y 21 puntos, respectivamente), es decir, los estabilizadores de puntos en los grupos más grandes. Si bien estos no son grupos simples esporádicos, son subgrupos de los grupos más grandes y pueden usarse para construirlos. John Conway ha demostrado que también se puede extender esta secuencia hacia arriba, obteniendo el grupoide de Mathieu M 13 que actúa sobre 13 puntos. M 21 es simple, pero no es un grupo simple esporádico, ya que es isomorfo al grupo lineal especial proyectivo PSL(3,4).

Historia

Mathieu (1861 , p. 271) introdujo el grupo M 12 como parte de una investigación sobre grupos de permutaciones transitivas múltiples, y mencionó brevemente (en la página 274) el grupo M 24 , indicando su orden. En Mathieu (1873) proporcionó más detalles, incluyendo conjuntos generadores explícitos para sus grupos, pero no era fácil ver en sus argumentos que los grupos generados no fueran simplemente grupos alternantes , y durante varios años la existencia de sus grupos fue objeto de controversia. Miller (1898) incluso publicó un artículo afirmando erróneamente que demostraba que M 24 no existía, aunque poco después, en ( Miller 1900 ), señaló que su demostración era errónea y proporcionó una prueba de que los grupos de Mathieu son simples. Carmichael ( 1931 ) y más tarde Witt ( 1938a , 1938b ) finalmente eliminaron las dudas sobre la existencia de estos grupos, construyéndolos como extensiones transitivas sucesivas de grupos de permutación, así como grupos de automorfismos de sistemas de Steiner .  

Tras los grupos de Mathieu, no se encontraron nuevos grupos esporádicos hasta 1965, cuando se descubrió el grupo J 1 .

Multiplicar grupos transitivos

Mathieu estaba interesado en encontrar grupos de permutaciones múltiples transitivos , que ahora se definirán. Para un número natural k , un grupo de permutaciones G que actúa sobre n puntos es k - transitivo si, dados dos conjuntos de puntos a₁ , ..., aₖ y b₁ , ... , bₖ con la propiedad de que todos los aᵢ son distintos y todos los bᵢ son distintos, existe un elemento g en G que asigna aᵢ a bᵢ para cada i entre 1 y k . Dicho grupo se denomina k -transitivo estricto si el elemento g es único (es decir , la acción sobre k -tuplas es regular , en lugar de simplemente transitiva).

M 24 es 5-transitivo, y M 12 es 5-transitivo de forma estricta, siendo los demás grupos de Mathieu (simples o no) los subgrupos correspondientes a estabilizadores de m puntos, y por consiguiente de menor transitividad ( M 23 es 4-transitivo, etc.). Estos son los únicos dos grupos 5-transitivos que no son ni grupos simétricos ni grupos alternantes ( Cameron 1992 , p. 139) .

Los únicos grupos 4-transitivos son los grupos simétricos S k para k al menos 4, los grupos alternantes A k para k al menos 6 y los grupos de Mathieu M 24 , M 23 , M 12 , y M 11 . ( Cameron 1999 , p. 110) La demostración completa requiere la clasificación de grupos simples finitos , pero algunos casos especiales se conocen desde hace mucho más tiempo.

Es un resultado clásico de Jordan que los grupos simétricos y alternantes (de grado k y k  +  2 respectivamente), y M 12 y M 11 son los únicos grupos de permutación k -transitivos estrictos para k al menos 4. 

Ejemplos importantes de grupos transitivos múltiples son los grupos 2-transitivos y los grupos de Zassenhaus . Los grupos de Zassenhaus incluyen notablemente el grupo lineal general proyectivo de una línea proyectiva sobre un cuerpo finito, PGL(2, F q ), que es 3-transitivo exacto (véase razón cruzada ) enq+1{\displaystyle q+1}elementos.

Tabla de orden y transitividad

Construcciones de los grupos de Mathieu

Los grupos de Mathieu se pueden construir de diversas maneras.

Grupos de permutación

M 12 tiene un subgrupo simple de orden 660, un subgrupo maximal. Ese subgrupo es isomorfo al grupo lineal especial proyectivo PSL 2 ( F 11 ) sobre el cuerpo de 11 elementos . Con 1 escrito como a e infinito como b , dos generadores estándar son (0123456789a) y (0b)(1a)(25)(37)(48)(69). Un tercer generador que da M 12 envía un elemento x de F 11 a 4 x 2 3 x 7 ; como una permutación que es (26a7)(3945).  

Este grupo resulta no ser isomorfo a ningún miembro de las familias infinitas de grupos simples finitos y se llama esporádico. M 11 es el estabilizador de un punto en M 12 , y resulta también ser un grupo simple esporádico. M 10 , el estabilizador de dos puntos, no es esporádico, sino que es un grupo casi simple cuyo subgrupo conmutador es el grupo alternante A 6. Está relacionado, por lo tanto, con el automorfismo exterior excepcional de A 6. El estabilizador de 3 puntos es el grupo unitario especial proyectivo PSU(3,2 2 ), que es resoluble. El estabilizador de 4 puntos es el grupo de cuaterniones .

Asimismo, M 24 tiene un subgrupo simple maximal de orden 6072 isomorfo a PSL 2 ( F 23 ). Un generador suma 1 a cada elemento del campo (dejando fijo el punto N en el infinito), es decir (0123456789ABCDEFGHIJKLM)( N ), y el otro envía x a 1/ x , es decir (0N)(1M)(2B)(3F)(4H)(59)(6J)(7D)(8K)(AG)(CL)(EI). Un tercer generador que da M 24 envía un elemento x de F 23 a 4 x 4 3 x 15 (que envía cuadrados perfectos a través de x 4 y cuadrados no perfectos a través de 7 x 4 ); el cálculo muestra que como permutación esto es (2G968)(3CDI4)(7HABM)(EJLKF).  

Los estabilizadores de 1 y 2 puntos, M 23 y M 22 , también resultan ser grupos simples esporádicos. El estabilizador de 3 puntos es simple e isomorfo al grupo lineal especial proyectivo PSL 3 (4).

Estas construcciones fueron citadas por Carmichael (1956 , pp. 151, 164, 263) . Dixon y Mortimer (1996 , p. 209) atribuyen las permutaciones a Mathieu.

Grupos de automorfismos de los sistemas de Steiner

Existe, salvo equivalencia , un único sistema de Steiner S (5,8,24) W 24 (el diseño de Witt ). El grupo M 24 es el grupo de automorfismos de este sistema de Steiner; es decir, el conjunto de permutaciones que asignan a cada bloque algún otro bloque. Los subgrupos M 23 y M 22 se definen como los estabilizadores de un punto y de dos puntos, respectivamente.

De manera similar, existe salvo equivalencia un único sistema de Steiner S (5,6,12) W 12 , y el grupo M 12 es su grupo de automorfismos. El subgrupo M 11 es el estabilizador de un punto.

W 12 se puede construir a partir de la geometría afín en el espacio vectorial F 3 × F 3 , un sistema S (2,3,9).

Una construcción alternativa de W 12 es el "Gatito" de Curtis (1984) .

En el libro de Conway y Sloane se puede encontrar una introducción a la construcción de W 24 mediante el Generador de Octadas Milagrosas de RT Curtis y el análogo de Conway para W 12 , el miniMOG .

Grupos de automorfismos en el código de Golay

El grupo M 24 es el grupo de automorfismos de permutación del código binario de Golay extendido W , es decir, el grupo de permutaciones sobre las 24 coordenadas que mapean W sobre sí mismo. Todos los grupos de Mathieu pueden construirse como grupos de permutaciones sobre el código binario de Golay.

M 12 tiene índice 2 en su grupo de automorfismos, y M 12 :2 resulta ser isomorfo a un subgrupo de M 24 . M 12 es el estabilizador de un dodecadio , una palabra clave de 12 1; M 12 :2 estabiliza una partición en 2 dodecadios complementarios.

Existe una conexión natural entre los grupos de Mathieu y los grupos de Conway , ya que la red de Leech se construyó sobre el código binario de Golay y, de hecho, ambos se encuentran en espacios de dimensión 24. Los grupos de Conway, a su vez, se encuentran en el grupo Monstruo . Robert Griess se refiere a los 20 grupos esporádicos que se encuentran en el Monstruo como la Familia Feliz , y a los grupos de Mathieu como la primera generación .

Dibujos infantiles

Los grupos de Mathieu se pueden construir a través de dibujos infantiles , y el dibujo asociado a M 12 es llamado sugestivamente "Monsieur Mathieu" por le Bruyn (2007) .

Referencias

  • Cameron, Peter J. (1992), Espacios proyectivos y polares (PDF) , Universidad de Londres, Queen Mary and Westfield College, ISBN 978-0-902-48012-4, S2CID 115302359 
  • Cameron, Peter J. (1999), Grupos de permutación , Textos para estudiantes de la Sociedad Matemática de Londres, vol.  45, Cambridge University Press , ISBN 978-0-521-65378-7
  • Carmichael, Robert (1931), "Configuraciones tácticas de rango dos", American Journal of Mathematics , 53 (1): 217–240 , doi : 10.2307/2370885 , JSTOR 2370885 
  • Carmichael, Robert D. (1956) [1937], Introducción a la teoría de grupos de orden finito , Nueva York: Dover Publications , ISBN 978-0-486-60300-1, MR 0075938 {{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda )
  • Choi, C. (mayo de 1972a), "Sobre subgrupos de M 24 . I: Estabilizadores de subconjuntos", Transactions of the American Mathematical Society , 167 : 1– 27, doi : 10.2307/1996123 , JSTOR 1996123 
  • Choi, C. (mayo de 1972b). "Sobre subgrupos de M 24 . II: los subgrupos maximales de M 24 ". Transactions of the American Mathematical Society . 167 : 29– 47. doi : 10.2307/1996124 . JSTOR 1996124 . 
  • Conway, John Horton (1971), "Tres conferencias sobre grupos excepcionales" , en Powell, MB; Higman, Graham (eds.), Grupos simples finitos , Actas de una conferencia didáctica organizada por la London Mathematical Society (un instituto de estudios avanzados de la OTAN), Oxford, septiembre de 1969, Boston, MA: Academic Press , pp. 215–247 , ISBN  978-0-12-563850-0, MR 0338152 Reimpreso en Conway & Sloane (1999 , 267–298)
  • Conway, John Horton ; Parker, Richard A .; Norton, Simon P .; Curtis, RT; Wilson, Robert A. (1985), Atlas de grupos finitos , Oxford University Press , ISBN 978-0-19-853199-9, MR 0827219 
  • Conway, John Horton ; Sloane, Neil JA (1999), Empaquetamientos, celosías y grupos de esferas , Grundlehren der Mathematischen Wissenschaften, vol.  290 (3.ª  ed.), Berlín, Nueva York: Springer-Verlag , doi : 10.1007/978-1-4757-2016-7 , ISBN 978-0-387-98585-5, MR 0920369 
  • Curtis, RT (1976), "Un nuevo enfoque combinatorio para M 24 ", Mathematical Proceedings of the Cambridge Philosophical Society , 79 (1): 25– 42, Bibcode : 1976MPCPS..79...25C , doi : 10.1017/S0305004100052075 , ISSN 0305-0041 , MR 0399247  
  • Curtis, RT (1977), "Los subgrupos maximales de M 24 ", Mathematical Proceedings of the Cambridge Philosophical Society , 81 (2): 185– 192, Bibcode : 1977MPCPS..81..185C , doi : 10.1017/S0305004100053251 , ISSN 0305-0041 , MR 0439926  
  • Curtis, RT (1984), "El sistema Steiner S(5, 6, 12), el grupo Mathieu M 12 y el "gatito"" , en Atkinson, Michael D. (ed.), Teoría computacional de grupos. Actas del simposio de la Sociedad Matemática de Londres celebrado en Durham, del 30 de julio al 9 de agosto de 1982. , Boston, MA: Academic Press , pp. 353– 358, ISBN  978-0-12-066270-8, MR 0760669 
  • Cuypers, Hans, Los grupos de Mathieu y sus geometrías (PDF)
  • Dixon, John D.; Mortimer, Brian (1996), Grupos de permutación , Textos de posgrado en matemáticas, vol.  163, Berlín, Nueva 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 , Berline Berichte, Mouton De Gruyter, págs. 558–571 , ​​ISBN  978-3-11-109790-9{{citation}}: Incompatibilidad de ISBN/Fecha ( ayuda )
  • Gill, Nick; Hughes, Sam (2019), "La tabla de caracteres de un subgrupo 5-transitivo agudo del grupo alternante de grado 12", International Journal of Group Theory , doi : 10.22108/IJGT.2019.115366.1531 , S2CID 119151614 
  • Griess, Robert L. Jr. (1998), Doce grupos esporádicos , Springer Monographs in Mathematics, Berlín, Nueva York: Springer-Verlag , doi : 10.1007/978-3-662-03516-0 , ISBN 978-3-540-62778-4, MR 1707296 
  • Hughes, Sam (2018), Representación y teoría de caracteres de los grupos pequeños de Mathieu (PDF)
  • Mathieu, Émile (1861), "Mémoire sur l'étude des fonctions de plusieurs quantités, sur la manière de les ex 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 (en francés), 18 : 25– 46, JFM 05.0088.01 
  • Miller, GA (1898), "Sobre la supuesta función transitiva quíntuple de 24 elementos y 19!/48 valores." , Messenger of Mathematics , 27 : 187–190
  • Miller, GA (1900), "Sur plusieurs groupes simples" , Bulletin de la Société Mathématique de France , 28 : 266– 267, doi : 10.24033/bsmf.635
  • Ronan, Mark (2006), Simetría y el monstruo , Oxford, ISBN 978-0-19-280722-9(Una introducción para el lector no especializado, que describe a los grupos de Mathieu en un contexto histórico)
  • Thompson, Thomas M. (1983), De códigos correctores de errores a través de empaquetamientos de esferas a grupos simples , Carus Mathematical Monographs, vol.  21, Mathematical Association of America , ISBN 978-0-88385-023-7, MR 0749038 
  • Witt, Ernst (1938a), "über Steinersche Systeme", Abhandlungen aus dem Mathematischen Seminar der Universität Hamburg , 12 : 265– 275, doi : 10.1007/BF02948948 , ISSN 0025-5858 , S2CID 123106337  
  • 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 , S2CID 123658601 
  • ATLAS: Grupo Mathieu M 10
  • ATLAS: Grupo Mathieu M 11
  • ATLAS: Grupo Mathieu M 12
  • ATLAS: Grupo Mathieu M 20
  • ATLAS: Grupo Mathieu M 21
  • ATLAS: Grupo Mathieu M 22
  • ATLAS: Grupo Mathieu M 23
  • ATLAS: Grupo Mathieu M 24
  • le Bruyn, Lieven (2007), Monsieur Mathieu , archivado desde el original el 1 de mayo de 2010
  • Richter, David A., Cómo hacer el grupo de Mathieu M 24 , archivado del original el 16 de enero de 2010 , recuperado el 15 de abril de 2010.
  • Grupo Mathieu M 9 en GroupNames
  • Scientific American. Un conjunto de rompecabezas basados ​​en las matemáticas de los grupos de Mathieu.
  • Sporadic M12 Una aplicación para iPhone que implementa rompecabezas basados ​​en M 12 , presentados como una permutación de "giro" y una permutación de "intercambio" seleccionable.