Séminaire Théorie des Nombres

Étant donné une période w d'une variété abélienne A (définie sur un corps de nombres k), un théorème de Wüstholz affirme que le plus petit sous-espace vectoriel de l'espace tangent à A, défini sur une clôture algébrique de k, contenant w, est l'espace tangent d'une sous-variété abélienne A_w. Un théorème des périodes donne une majoration du degré de A_w, degré relatif à un plongement projectif de A. Les premières bornes ont été obtenues par Masser et Wüstholz dans les années 90. Ces énoncés permettent d'estimer le degré de l'isogénie minimale entre deux courbes elliptiques isogènes.

Dans cet exposé, nous présenterons de nouveaux résultats qui améliorent les bornes connues jusqu'alors. Il s'agit d'un travail en commun avec Gaël Rémond.

On apprend à l'école comment ajouter ou multiplier deux entiers. La division euclidienne et son application au calcul du PGCD viennent ensuite, et, plus tard, la multiplication des polynômes, puis des matrices. Pour chacun de ces problèmes, la méthode apprise à l'école est la plus facile à expliquer et la plus commode lorsque l'on traite des données de petite taille. Mais, d'un point de vue asymptotique, la méthode naïve n'est pas la meilleure, sauf pour l'addition. Pour multiplier deux nombres entiers, par exemple, il existe des algorithmes quasi-optimaux, c'est-à-dire des méthodes de calcul qui ne demandent pas (beaucoup) plus de temps qu'il n'en faut pour écrire le résultat. On ne peut donc espérer de meilleurs algorithmes. Ces méthodes de multiplication rapide utilisent la transformée de Fourier discrète. Inventées dans les années 1970, elles se sont répandues grâce à la micro-informatique et aux logiciels de calcul formel. Quant à la multiplication des matrices, Strassen et d'autres ont proposé depuis 1969 des méthodes théoriquement plus rapides que la méthode standard; mais on ignore s'il existe des algorithmes optimaux: multiplier deux matrices est aujourd'hui bien plus lent que de recopier le résultat. Majorer le rang du tenseur de multiplication des matrices est une question importante et difficile. Cohn et Umans on récemment reformulé cette question en termes de combinatoire et de représentations de groupes finis.

Dans la première partie de mon exposé je présenterai quelques uns de ces problèmes importants de complexité algébrique.

Je présenterai ensuite un travail commun avec Reynald Lercier, qui donne un algorithme quasi-optimal pour produire des polynômes irréductibles sur un corps fini, à l'aide de la théorie de Kummer des courbes elliptiques. La même question pour les entiers premiers reste ouverte.

Nous décrivons un algorithme de calcul de couplages utilisant les fonctions thêta. Puis nous revisitons divers techniques d'accélération de ces calculs (couplage de Ate, couplage optimal). Un bénéfice de notre approche est sa généralité puisqu'elle permet de calculer très naturellement des couplages sur toutes les variétés abéliennes. Nous obtenons aussi des gains de performance.

Travail commun avec Damien Robert