En matemáticas , la red de Leech es una red unimodular par Λ 24 en un espacio euclidiano de 24 dimensiones , que es uno de los mejores modelos para el problema del número de beso . Fue descubierta por John Leech (1967). También es posible que la descubriera (pero no publicara) Ernst Witt en 1940.
La red Leech Λ 24 es la única red en el espacio euclidiano de 24 dimensiones , E 24 , con la siguiente lista de propiedades:
La última condición es equivalente a la condición de que las bolas unitarias centradas en los puntos de Λ 24 no se superpongan. Cada una es tangente a 196.560 vecinas, y se sabe que este es el mayor número de bolas unitarias de 24 dimensiones no superpuestas que pueden tocar simultáneamente una sola bola unitaria . Esta disposición de 196.560 bolas unitarias centradas en otra bola unitaria es tan eficiente que no hay espacio para mover ninguna de las bolas; esta configuración, junto con su imagen especular, es la única disposición de 24 dimensiones en la que 196.560 bolas unitarias tocan a otra simultáneamente. Esta propiedad también es verdadera en 1, 2 y 8 dimensiones, con 2, 6 y 240 bolas unitarias, respectivamente, basadas en la red entera , el mosaico hexagonal y la red E 8 , respectivamente.
No tiene sistema de raíces y de hecho es la primera red unimodular sin raíces (vectores de norma menores que 4), y por lo tanto tiene una densidad central de 1. Al multiplicar este valor por el volumen de una bola unitaria en 24 dimensiones, , se puede derivar su densidad absoluta.
Conway (1983) demostró que la red Leech es isométrica al conjunto de raíces simples (o diagrama de Dynkin ) del grupo de reflexión de la red unimodular lorentziana par de 26 dimensiones II 25,1 . En comparación, los diagramas de Dynkin de II 9,1 y II 17,1 son finitos.
El código binario Golay , desarrollado de forma independiente en 1949, es una aplicación en la teoría de la codificación . Más concretamente, se trata de un código corrector de errores capaz de corregir hasta tres errores en cada palabra de 24 bits, y detectar hasta cuatro. Se utilizó para comunicarse con las sondas Voyager , ya que es mucho más compacto que el código Hadamard utilizado anteriormente .
Los cuantificadores , o convertidores analógico-digitales , pueden utilizar redes para minimizar el error cuadrático medio promedio. La mayoría de los cuantificadores se basan en la red entera unidimensional , pero el uso de redes multidimensionales reduce el error cuadrático medio. La red Leech es una buena solución para este problema, ya que las celdas de Voronoi tienen un segundo momento bajo .
El álgebra de vértices de la teoría de campos conforme bidimensional que describe la teoría de cuerdas bosónica , compactada en el toro cociente de 24 dimensiones R 24 /Λ 24 y orbiplegada por un grupo de reflexión de dos elementos, proporciona una construcción explícita del álgebra de Griess que tiene al grupo monstruo como su grupo de automorfismos. Esta álgebra de vértices monstruosa también se utilizó para demostrar las monstruosas conjeturas de la luz de la luna.
La red Leech se puede construir de diversas maneras. Como todas las redes, se puede construir tomando la amplitud integral de las columnas de su matriz generadora , una matriz de 24×24 con determinante 1.
Un generador de 24x24 (en convención de filas) para la red Leech se da mediante la siguiente matriz dividida por :
8 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 2 2 2 2 0 0 0 0 2 2 2 2 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 2 2 0 0 2 2 0 0 2 2 2 0 0 0 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 0 0 0 0 0 0 0 0 2 0 0 2 2 0 0 2 2 0 0 2 2 0 0 2 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 0 0 0 0 0 0 0 0 4 0 0 0 0 0 0 0 2 0 2 0 2 0 0 2 2 2 0 0 0 0 0 0 2 2 0 0 0 0 0 0 2 0 0 2 2 2 0 0 2 0 2 0 0 0 0 0 2 0 2 0 0 0 0 0 2 2 0 0 2 0 2 0 2 0 0 2 0 0 0 0 2 0 0 2 0 0 0 0 0 2 2 2 2 0 0 0 2 0 0 0 2 0 0 0 2 0 0 0 2 0 0 0 0 0 0 0 0 0 0 0 2 2 0 0 2 2 0 0 2 2 0 0 2 2 0 0 0 0 0 0 0 0 0 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0 2 0−3 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1 1
[1]
La red Leech se puede construir explícitamente como el conjunto de vectores de la forma 2 −3/2 ( a 1 , a 2 , ..., a 24 ) donde los a i son números enteros tales que
y para cada clase de residuo fijo módulo 4, la palabra de 24 bits, cuyos 1 corresponden a las coordenadas i tales que a i pertenece a esta clase de residuo, es una palabra en el código binario de Golay . El código de Golay, junto con el diseño de Witt relacionado, se incluye en una construcción para los 196560 vectores mínimos en la red Leech.
La red de sanguijuelas (L mod 8) se puede construir directamente mediante la combinación de los 3 conjuntos siguientes:
, ( es un vector de unos de tamaño n),
Golay de 24 bits [ 2 ^ 12 códigos ] Entero de 24 bits [ 2 ^ 24 códigos ] Red Leech de paridad [ 2 ^ 36 códigos ] G = B = C = L = ( 4 B + C ) ⊕ 2 G 00000000 0000000 00000000 00000000 00000000 00000000 00000000 0 00000000 00000000 00000000 11111111 00000000 0000000 10000000 00000000 00000000 1 22222222 00000000 00000000 11110000 11110000 00000000 01000000 00000000 00000000 1 22220000 22220000 00000000 00001111 11110000 00000000 11000000 00000 00000000 0 ... 11001100 11001100 00000000 00100000 00000000 00000000 1 51111111 11111111 11111111 00110011 11001100 00000000 10100000 00000000 00000000 0 73333333 11111111 11111111 00111100 00111100 00000000 01100000 00000000 00000000 0 ... 11000011 00111100 00000000 11100000 00000000 00000000 1 15111111 11111111 11111111 10101010 10101010 00000000 00010000 00000000 00000000 1 37333333 11111111 11111111 01010101 10101010 00000000 10010000 00000000 00000000 0 ... 01011010 01011010 00000000 01010000 00000000 00000000 0 44000000 00000000 00000000 10100101 01011010 00000000 11010000 00000000 00000000 1 66222222 00000000 00000000 ... ... ... ... 11111111 11111111 11111111 11111111 11111111 11111111 0 66666666 66666666 66666666
La red Leech también se puede construir como donde w es el vector de Weyl:
en la red unimodular lorentziana par de 26 dimensiones II 25,1 . La existencia de un vector integral de norma lorentziana cero se basa en el hecho de que 1 2 + 2 2 + ... + 24 2 es un cuadrado perfecto (de hecho 70 2 ); el número 24 es el único entero mayor que 1 con esta propiedad (véase el problema de la bala de cañón ). Esto fue conjeturado por Édouard Lucas , pero la prueba llegó mucho después, basada en funciones elípticas .
El vector en esta construcción es realmente el vector de Weyl de la subred par D 24 de la red unimodular impar I 25 . De manera más general, si L es cualquier red unimodular definida positiva de dimensión 25 con al menos 4 vectores de norma 1, entonces el vector de Weyl de sus raíces de norma 2 tiene longitud integral, y existe una construcción similar de la red Leech que utiliza L y este vector de Weyl.
Conway y Sloane (1982) describieron otras 23 construcciones para la red Leech, cada una basada en una red Niemeier . También se puede construir utilizando tres copias de la red E8 , de la misma manera que el código binario Golay se puede construir utilizando tres copias del código Hamming extendido , H8 . Esta construcción se conoce como la construcción de Turyn de la red Leech.
Partiendo de un único punto, Λ 0 , se pueden apilar copias de la red Λ n para formar una red de ( n + 1) dimensiones, Λ n +1 , sin reducir la distancia mínima entre puntos. Λ 1 corresponde a la red entera , Λ 2 a la red hexagonal y Λ 3 es el empaquetamiento cúbico centrado en las caras . Conway y Sloane (1982b) demostraron que la red Leech es la única red laminada en 24 dimensiones.
La red Leech es también una red de 12 dimensiones sobre los números enteros de Eisenstein . Esto se conoce como la red Leech compleja , y es isomorfa a la red Leech real de 24 dimensiones. En la construcción compleja de la red Leech, el código binario de Golay se reemplaza con el código ternario de Golay , y el grupo Mathieu M 24 se reemplaza con el grupo Mathieu M 12. La red E 6 , la red E 8 y la red Coxeter-Todd también tienen construcciones como redes complejas, ya sea sobre los números enteros de Eisenstein o Gaussianos .
La red Leech también se puede construir utilizando el anillo de icosianos . El anillo de icosianos es isomorfo de manera abstracta a la red E8 , tres copias de la cual se pueden utilizar para construir la red Leech utilizando la construcción de Turyn.
En 1972 Witt dio la siguiente construcción, que dijo haber encontrado en 1940, el 28 de enero. Supóngase que H es una matriz de Hadamard de n por n , donde n = 4 ab . Entonces la matriz define una forma bilineal en 2 n dimensiones, cuyo núcleo tiene n dimensiones. El cociente por este núcleo es una forma bilineal no singular que toma valores en (1/2) Z . Tiene 3 subredes de índice 2 que son formas bilineales integrales. Witt obtuvo la red Leech como una de estas tres subredes tomando a = 2, b = 3 y tomando H como la matriz de 24 por 24 (indexada por Z /23 Z ∪ ∞) con entradas Χ( m + n ) donde Χ(∞)=1, Χ(0)=−1, Χ( n )=es el símbolo del residuo cuadrático mod 23 para n distinto de cero . Esta matriz H es una matriz de Paley con algunos cambios de signo insignificantes.
Chapman (2001) describió una construcción utilizando una matriz Hadamard oblicua de tipo Paley . La red de Niemeier con sistema de raíces se puede convertir en un módulo para el anillo de números enteros del cuerpo . Al multiplicar esta red de Niemeier por un ideal no principal del anillo de números enteros se obtiene la red Leech.
Raji (2005) construyó la red Leech utilizando códigos de residuos de mayor potencia sobre el anillo . Se utiliza una construcción similar para construir algunas de las otras redes de rango 24.
Si L es el conjunto de octoniones con coordenadas en la red , entonces la red Leech es el conjunto de tripletes tales que
donde . Esta construcción se debe a (Wilson 2009).
La red Leech es altamente simétrica. Su grupo de automorfismo es el grupo de Conway Co 0 , que es de orden 8 315 553 613 086 720 000. El centro de Co 0 tiene dos elementos, y el cociente de Co 0 por este centro es el grupo de Conway Co 1 , un grupo simple finito. Muchos otros grupos esporádicos , como los grupos de Conway restantes y los grupos de Mathieu , pueden construirse como estabilizadores de varias configuraciones de vectores en la red Leech.
A pesar de tener un grupo de simetría rotacional tan alto , la red de Leech no posee ningún hiperplano de simetría de reflexión. En otras palabras, la red de Leech es quiral . También tiene muchas menos simetrías que el hipercubo y el símplex de 24 dimensiones, o incluso el producto cartesiano de tres copias de la red E8 .
El grupo de automorfismos fue descrito por primera vez por John Conway . Los 398034000 vectores de norma 8 se dividen en 8292375 'cruces' de 48 vectores. Cada cruz contiene 24 vectores mutuamente ortogonales y sus negativos, y por lo tanto describe los vértices de un ortoplex de 24 dimensiones . Cada una de estas cruces puede tomarse como el sistema de coordenadas de la red, y tiene la misma simetría del código de Golay , es decir, 2 12 × |M 24 |. Por lo tanto, el grupo de automorfismos completo de la red de Leech tiene orden 8292375 × 4096 × 244823040, o 8 315 553 613 086 720 000.
Conway, Parker y Sloane (1982) demostraron que el radio de cobertura de la red de Leech es ; en otras palabras, si ponemos una bola cerrada de este radio alrededor de cada punto de la red, entonces estos simplemente cubren el espacio euclidiano. Los puntos a una distancia al menos de todos los puntos de la red se denominan agujeros profundos de la red de Leech. Hay 23 órbitas de ellos bajo el grupo de automorfismos de la red de Leech, y estas órbitas corresponden a las 23 redes de Niemeier distintas de la red de Leech: el conjunto de vértices del agujero profundo es isométrico al diagrama de Dynkin afín de la red de Niemeier correspondiente.
La red Leech tiene una densidad de . Cohn y Kumar (2009) demostraron que da el empaquetamiento reticular más denso de bolas en un espacio de 24 dimensiones. Henry Cohn, Abhinav Kumar y Stephen D. Miller et al. (2017) mejoraron esto al demostrar que es el empaquetamiento de esferas más denso, incluso entre los empaquetamientos no reticulares.
Los 196560 vectores mínimos son de tres variedades diferentes, conocidas como formas :
El código Golay ternario , el código Golay binario y la red Leech dan códigos esféricos de 24 dimensiones muy eficientes de 729, 4096 y 196560 puntos, respectivamente. Los códigos esféricos son análogos de dimensiones superiores del problema de Tammes , que surgió como un intento de explicar la distribución de los poros en los granos de polen. Estos se distribuyen de manera que se maximice el ángulo mínimo entre ellos. En dos dimensiones, el problema es trivial, pero en tres dimensiones y superiores no lo es. Un ejemplo de un código esférico en tres dimensiones es el conjunto de los 12 vértices del icosaedro regular.
Se puede asociar a cualquier red (positiva-definida) Λ una función theta dada por
La función theta de una red es entonces una función holomorfa en el semiplano superior . Además, la función theta de una red unimodular par de rango n es en realidad una forma modular de peso n /2 para el grupo modular completo PSL(2, Z ). La función theta de una red integral se escribe a menudo como una serie de potencias en de modo que el coeficiente de q n da el número de vectores de la red de norma al cuadrado 2 n . En la red de Leech, hay 196560 vectores de norma al cuadrado 4, 16773120 vectores de norma al cuadrado 6, 398034000 vectores de norma al cuadrado 8 y así sucesivamente. La serie theta de la red de Leech es
donde es la serie de Eisenstein normalizada de peso 12, es el discriminante modular , es la función divisora para el exponente 11, y es la función tau de Ramanujan . De ello se deduce que para m ≥1 el número de vectores de norma al cuadrado 2 m es
Muchas de las secciones transversales de la red de Leech, incluidas la red de Coxeter-Todd y la red de Barnes-Wall , en 12 y 16 dimensiones, se encontraron mucho antes que la red de Leech. O'Connor y Pall (1944) descubrieron una red unimodular impar relacionada en 24 dimensiones, ahora llamada red de Leech impar , uno de cuyos dos vecinos pares es la red de Leech. La red de Leech fue descubierta en 1965 por John Leech (1967, 2.31, p. 262), al mejorar algunos empaquetamientos de esferas anteriores que encontró (Leech 1964).
Conway (1968) calculó el orden del grupo de automorfismos de la red Leech y, trabajando con John G. Thompson , descubrió tres nuevos grupos esporádicos como subproducto: los grupos de Conway , Co 1 , Co 2 , Co 3 . También demostraron que otros cuatro grupos esporádicos (en ese entonces) anunciados recientemente, a saber, Higman-Sims , Suzuki , McLaughlin y el grupo Janko J 2 se podían encontrar dentro de los grupos de Conway utilizando la geometría de la red Leech. (Ronan, p. 155)
Bei dem Versuch, eine Form aus einer solchen Klasse wirklich anzugeben, fand ich mehr als 10 verschiedene Klassen in Γ 24
Witt (1941, pág. 324)
Witt (1941, p. 324), tiene una única frase bastante críptica en la que menciona que encontró más de 10 redes unimodulares en 24 dimensiones sin dar más detalles. Witt (1998, p. 328-329) afirmó que había encontrado 9 de estas redes antes en 1938, y encontró dos más, la red de Niemeier con A24
1sistema de raíces y la red Leech (y también la extraña red Leech), en 1940.