En el área del álgebra moderna conocida como teoría de grupos , el grupo de Higman-Sims HS es un grupo simple esporádico de orden
- 2 9 ⋅3 2 ⋅5 3 ⋅7⋅11 = 44352000
- ≈ 4 × 107 .
El multiplicador de Schur tiene orden 2, el grupo de automorfismo externo tiene orden 2 y el grupo 2.HS.2 aparece como un centralizador de involución en el grupo Harada-Norton .
Historia
HS es uno de los 26 grupos esporádicos y fue encontrado por Donald G. Higman y Charles C. Sims (1968). Estaban asistiendo a una presentación de Marshall Hall sobre el grupo Hall-Janko J 2 . Sucede que J 2 actúa como un grupo de permutación en el grafo Hall-Janko de 100 puntos, siendo el estabilizador de un punto un subgrupo con otras dos órbitas de longitudes 36 y 63. Inspirados por esto, decidieron buscar otros grupos de permutación de rango 3 en 100 puntos. Pronto se centraron en uno posible que contuviera el grupo de Mathieu M 22 , que tiene representaciones de permutación en 22 y 77 puntos. (La última representación surge porque el sistema Steiner M 22 tiene 77 bloques). Al unir estas dos representaciones, encontraron HS, con un estabilizador de un punto isomorfo a M 22 .
HS es el subgrupo simple de índice dos en el grupo de automorfismos del grafo de Higman-Sims . El grafo de Higman-Sims tiene 100 nodos, por lo que el grupo de Higman-Sims HS es un grupo transitivo de permutaciones de un conjunto de 100 elementos. La representación compleja fiel más pequeña de HS tiene dimensión 22. [1]
Graham Higman (1969) descubrió independientemente el grupo como un grupo de permutación doblemente transitivo que actúa sobre una determinada "geometría" en 176 puntos.
Construcción
El código GAP para construir el grupo Higman-Sims se presenta como ejemplo en la propia documentación de GAP. [2]
El grupo Higman-Sims se puede construir con los dos generadores siguientes : [2]
(1,50,65) (2,89,62,52,88,25) (3,46,57,18,74,55) (4,45,10,70,56,39) (5,97 ,77) (6,84,8,48,99,67) (7,26,92,28,20,100) (9,30,79,66,49,95) (11,72) (12,94,98,27,83,93) (13,31,61,59,40,47) (14,51,68 ,44,16,34) (15,38) (17,82,87) (19,76,73,71,63,32) (21,37,58,69,75,35) (22,53,81) (23,33,54) (24,43,80,78,29,86) (42,64) (60,90, 96) (85,91)
y
(1,65,44,13,34,57) (2,10,39,54,42,84) (3,15,69,63,37,11) (5,21,79) (6,89 ,49,64,46,80) (7,70,93,29,8,38) (9,81,17,23,77,59) (12,68,66,75,96,82) (14,18,95,43,76,32) (16,33,99,26,92,48) (19,50) (20,97,83 ) (22,88,85,53,24,56) (25,62,67) (27,98) (28,55) (30,58,71,86,94,90) (31,87,52,78,100,60) (35,61,51) (36,73,72) (40,74) (41,45,47)
Relación con los grupos de Conway
Conway (1968) identificó al grupo de Higman-Sims como un subgrupo del grupo de Conway Co 0 . En Co 0 HS surge como un estabilizador puntual de un triángulo 2-3-3 , cuyos bordes (diferencias de vértices) son vectores de tipo 2 y 3. HS es, por tanto, un subgrupo de cada uno de los grupos de Conway Co 0 , Co 2 y Co 3 .
Wilson (2009) (p. 208) muestra que el grupo HS está bien definido. En la red Leech , supongamos que un punto de tipo 3 v está fijado por una instancia de Co 3 . Cuente los puntos de tipo 2 w tales que el producto interno v · w = 2 (y por lo tanto v - w es de tipo 3). Muestra que su número es 11,178 = 2⋅3 5 ⋅23 y que este Co 3 es transitivo en estos w .
| SA | = | Co 3 | / 11.178 = 44.352.000.
De hecho, | HS | = 100 | M 22 | , y hay instancias de HS que incluyen una representación de matriz de permutación del grupo de Mathieu M 22 .
Si una instancia de HS en Co 0 fija un punto particular de tipo 3, este punto se encuentra en 276 triángulos de tipo 2-2-3 que esta copia de HS permuta en órbitas de 176 y 100. Este hecho conduce a la construcción de Graham Higman, así como al grafo de Higman-Sims. HS es doblemente transitivo en el 176 y de rango 3 en el 100.
Un triángulo 2-3-3 define un subespacio bidimensional fijado puntualmente por HS. La representación estándar de HS puede, por lo tanto, reducirse a una de 22 dimensiones.
Un gráfico de Higman-Sims
Wilson (2009) (p. 210) da un ejemplo de un gráfico de Higman-Sims dentro de la red Leech , permutado por la representación de M 22 en las últimas 22 coordenadas:
- 22 puntos de forma (1, 1, −3, 1 21 )
- 77 puntos de forma (2, 2, 2 6 , 0 16 )
- Un punto 100 (4, 4, 0 22 )
Las diferencias de puntos adyacentes son de tipo 3; las de puntos no adyacentes son de tipo 2.
Aquí, HS fija un triángulo 2-3-3 con vértices x = (5, 1 23 ) , y = (1, 5, 1 22 ) , y z el origen. x e y son de tipo 3 mientras que x - y = (4, −4, 0 22 ) es de tipo 2. Cualquier vértice del gráfico difiere de x , y y z por vectores de tipo 2.
Dos clases de involuciones
Una involución en el subgrupo M 22 transpone 8 pares de coordenadas. Como matriz de permutación en Co 0 tiene traza 8. Se puede demostrar que desplaza 80 de los 100 vértices del grafo de Higman-Sims. Ningún par de vértices transpuestos es una arista en el grafo.
Hay otra clase de involuciones, de traza 0, que mueven los 100 vértices. [3] Como permutaciones en el grupo alternado A 100 , al ser productos de un número impar (25) de transposiciones dobles, estas involuciones se elevan a elementos de orden 4 en la doble cobertura 2.A 100 . HS tiene entonces una doble cobertura 2.HS, que no está relacionada con la doble cobertura del subgrupo M 22 .
Subgrupos máximos
Magliveras (1971) encontró las 12 clases de conjugación de subgrupos máximos de HS de la siguiente manera:
Clases de conjugación
Se muestran trazas de matrices en una representación estándar de 24 dimensiones de HS. [4] Se enumeran 2 representaciones de permutación: en los 100 vértices del gráfico de Higman-Sims y en los 176 puntos de la geometría de Graham Higman. [5]
Alcoholismo monstruoso generalizado
Conway y Norton sugirieron en su artículo de 1979 que la luz de luna monstruosa no se limita al grupo de los monstruos , sino que se pueden encontrar fenómenos similares para otros grupos. Larissa Queen y otros descubrieron posteriormente que se pueden construir las expansiones de muchos Hauptmoduln a partir de combinaciones simples de dimensiones de grupos esporádicos. Para HS, la serie de McKay-Thompson es donde se puede establecer a(0) = 4 ( OEIS : A058097 ),
Referencias
- ^ Jansen (2009), pág. 123
- ^ ab "Construcción de HS y Co3 en GAP 4".
- ^ Wilson (2009), pág. 213
- ^ Conway y otros (1985)
- ^ "ATLAS: Grupo Higman–Sims HS".
- Conway, John Horton (1968), "Un grupo perfecto de orden 8.315.553.613.086.720.000 y los grupos simples esporádicos", Actas de la Academia Nacional de Ciencias de los Estados Unidos de América , 61 (2): 398–400, Bibcode :1968PNAS...61..398C, doi : 10.1073/pnas.61.2.398 , ISSN 0027-8424, MR 0237634, PMC 225171 , PMID 16591697
- JS Frame (1972) 'Cálculos de caracteres del grupo Higman-Sims y su grupo de automorfismos' Journal of Algebra, 20, 320-349
- 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, Sr. 0827219
- 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, Sr. 1409812
- Gallian, Joseph (1976), "La búsqueda de grupos finitos simples", Mathematics Magazine , 49 (4): 163–180, doi :10.2307/2690115, ISSN 0025-570X, JSTOR 2690115, MR 0414688
- 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, Sr. 1707296
- Higman, Donald G .; Sims, Charles C. (1968), "Un grupo simple de orden 44.352.000" (PDF) , Mathematische Zeitschrift , 105 (2): 110–113, doi :10.1007/BF01110435, hdl : 2027.42/46258 , ISSN 0025-5874, SEÑOR 0227269, S2CID 32803979
- Higman, Graham (1969), "Sobre el grupo simple de DG Higman y CC Sims", Illinois Journal of Mathematics , 13 : 74–80, doi : 10.1215/ijm/1256053736 , ISSN 0019-2082, MR 0240193
- Jansen, Christoph (2005). "Los grados mínimos de representaciones fieles de los grupos esporádicos simples y sus grupos de cobertura". LMS Journal of Computation and Mathematics . 8 : 123. doi : 10.1112/S1461157000000930 .
- Magliveras, Spyros S. (1971), "La estructura de subgrupos del grupo simple de Higman-Sims", Boletín de la Sociedad Matemática Americana , 77 (4): 535–539, doi : 10.1090/S0002-9904-1971-12743-X , ISSN 0002-9904, MR 0283077
- Wilson, Robert A. (2009), Los grupos finitos simples. , Graduate Texts in Mathematics 251, vol. 251, Berlín, Nueva York: Springer-Verlag , doi :10.1007/978-1-84800-988-2, ISBN 978-1-84800-987-5, Zbl 1203.20012
Enlaces externos
- Mundo matemático: Higman–Sims
- Atlas de representaciones de grupos finitos: grupo de Higman-Sims