Le 19 mars 2007, l'Institut américain des mathématiques (AIM) a annoncé que des chercheurs américains et européens et après quatre ans d'efforts et plus d'un siècle après sa découverte sont parvenus à décoder l'E, l'une des structures mathématiques les plus complexes et les plus grandes. Le noyau dur du groupe de chercheurs est formé de sept mathématiciens, cinq Américains et deux Français : Jeffrey Adams de l'Université du Maryland, Dan Barbasch de Université Cornell, John Stembridge de l'Université du Michigan, Peter Trapa de l'Université de l'Utah, Marc van Leeuwen de l'Université de Poitiers, David Vogan du Massachusetts Institute of Technology et Fokko du Cloux de l'Université de Lyon.
Selon Peter Sarnak, professeur de mathématiques à l'Université Princeton et président du comité scientifique de AIM, le décodage de ce groupe pourrait ouvrir la porte à d'autres innovations dans le domaine de la programmation informatique.
« Cette percée est importante non seulement pour faire avancer les connaissances mathématiques de base mais aussi pour faciliter les calculs par ordinateur permettant de résoudre des problèmes complexes, [...]. Le décodage de cette structure appelée E8 pourrait aussi très bien avoir des applications en mathématiques et physique qu'on ne découvrira pas avant plusieurs années. »
— Peter Sarnak, Le Monde, 19 mars 2007
Parmi les objets sous-jacents aux groupes de Lie, on trouve toutes sortes de figures géométriques telles que les sphères, les cônes, les cylindres dans l’espace à trois dimensions. Mais les choses se corsent lorsque l’on étudie ces objets dans des espaces de dimensions supérieures. « Comprendre et classer les structures E8 a été critique pour comprendre des phénomènes dans de nombreux domaines des mathématiques incluant l’algèbre, la géométrie, la théorie des nombres ainsi que la physique et la chimie », commente Peter Sarnak, professeur de mathématique à l’université de Princeton et président du comité scientifique de l’AIM.
Ces calculs ont nécessité de nouvelles techniques mathématiques et des capacités de calcul des ordinateurs qui n'existaient pas il y a encore peu d'années, précisent les chercheurs. L’opération a pris 77 heures et a nécessité un supercalculateur doté de 200 Go de mémoire vive, et a produit un résultat de l’ordre de 60 Go dont la taille peut être comparée à 60 fois celle du génome humain. L’équipe attendait donc de trouver un supercalculateur capable d’effectuer les calculs lorsque Noam Elkies, un mathématicien de l’université Harvard a mis en évidence un moyen de découper le projet en éléments plus simples. Chaque élément produit un sous-ensemble du résultat et leur réunion permet de donner la solution complète au problème. À l’été 2006, trois membres de l’équipe, dont Fokko du Cloux, ont décomposé le programme en plusieurs éléments. Les calculs ont été réalisés sur une machine de l’université de Washington.
L’ordre de grandeur et la nature du calcul est à rapprocher du projet de séquençage du génome humain, indique le communiqué de presse diffusé par AIM. Alors que l’ensemble des informations du génome représente un volume de 1 Go, le résultat de l’E est environ 60 fois plus important avec des données hautement compressées. Écrit sur un papier, ce résultat couvrirait un espace équivalent à la taille de Manhattan.
Quelques chiffres sur le calcul de
E8
Quelques idées sur la taille du résultat final :
-
Le résultat du calcul E est une matrice de 453 060 lignes et colonnes.
-
La matrice comporte 205 263 363 600 éléments,
-
Si chaque élément de cette matrice était écrit sur une surface de 2,5 cm, la matrice aurait une dimension d’un carré de plus de 10 km de côté.
-
Nombre de polynômes distincts : 1 181 642 979,
-
nombre de coefficients dans les polynômes distincts : 13 721 641 221,
-
plus grand coefficient : 11 808 808,
-
polynôme ayant le plus grand coefficient : 152 q + 3472 q + 38 791 q + 293 021 q + 1 370 892 q + 4 067 059 q + 7 964 012 q + 11 159 003 q + 11 808 808 q + 9 859 915 q + 6 778 956 q + 3 964 369 q + 2 015 441 q + 906 567 q + 363 611 q + 129 820 q + 41 239 q + 11 426 q + 2 677 q + 492 q + 61 q + 3 q,
-
valeur de ce polynôme pour q=1 : 60 779 787,
-
polynôme ayant la plus grande valeur (lorsque q=1) découvert jusqu'à présent : 1 583 q + 18 668 q + 127 878 q + 604 872 q + 2 040 844 q + 4 880 797 q + 8 470 080 q + 11 143 777 q + 11 467 297 q + 9 503 114 q + 6 554 446 q + 3 862 269 q + 1 979 443 q + 896 537 q + 361 489 q + 129 510 q + 41 211 q + 11 425 q + 2 677 q + 492 q + 61 q + 3 q,
-
valeur pour ce polynôme pour q=1 : 62 098 473.