Exposé Bourbaki 1151 : Réseaux euclidiens, séries thêta et pentes (d'après W. Banaszczyk, O. Regev, D. Dadush, N. Stephens-Davidowitz, ...)
Exposé Bourbaki 1151 : Euclidean lattices, theta series, and slopes (after W. Banaszczyk, O. Regev, D. Dadush, N. Stephens-Davidowitz, ...)
Astérisque | Exposés Bourbaki | 2020
Français
Au début des années 1990, Banaszczyk a introduit une technique puissante pour étudier les invariants classiques des réseaux euclidiens (tels que leurs minima successifs ou leur rayon de recouvrement) reposant sur l'utilisation des séries thêta qui leur sont associées. Cette technique a joué un rôle important dans les constructions cryptographiques faisant appel à des réseaux euclidiens de grande dimension, notamment dans les travaux de Regev. Les travaux récents de ce dernier, en collaboration avec Dadush et Stephens-Davidowitz, établissent des inégalités remarquables entre certains invariants classiques des réseaux euclidiens, leurs séries thêta et leurs pentes.
Réseaux euclidiens, séries thêta, pentes
Électronique
Prix public
10.00 €
Prix membre
7.00 €
Quantité