Aspects algorithmiques des groupes d’unités
Date(s) : 19/03/2015 iCal
11h00 - 12h00
Le calcul du groupe des unités de l’anneau des entiers d’un corps de nombres est un problème important et difficile de la théorie algorithmique des nombres. On ne connaît un algorithme sous-exponentiel que sous GRH, mais on sait démontrer qu’on peut résoudre ce problème en temps exponentiel. Je présenterai un analogue non-commutatif de ce résultat, c’est-à-dire pour le calcul du groupe des unités d’un ordre dans une algèbre à division sur Q. Je décrirai ensuite un algorithme efficace en pratique pour un cas particulier, celui des groupes kleinéens arithmétiques, correspondant à certaines algèbres de quaternions. Une application de cet algorithme est, via la correspondance de Jacquet-Langlands, de calculer explicitement certaines formes automorphes pour GL_2 sur un corps de nombres.
Aurel Page, équipe LFANT à l’Institut de Mathématiques de Bordeaux
Catégories
