Exposé Bourbaki 1188 : Plongement de distorsion moyenne, trous spectraux non-linéaires et un théorème de John métrique [d'après Assaf Naor]
Exposé Bourbaki 1188 : Average distortion embeddings, nonlinear spectral gaps, and a metric John theorem [after Assaf Naor]
Astérisque | Exposés Bourbaki | 2022
Anglais
Dans cet exposé nous discuterons de quelques applications géométriques de la théorie des trous spectraux non-linéaires. Plus remarquablement, nous présenterons une démonstration d'un théorème profond de Naor affirmant que tout espace normé de dimension $d$ muni de la distance définie par la racine carrée de la norme se plonge dans un espace de Hilbert avec une distorsion quadratique moyenne $O(\sqrt{\log d})$. Comme conséquence, nous déduirons qu'un graphe expanseur à $n$ sommets ne peut admettre un plongement de distorsion moyenne bornée dans un espace normé de dimension $n^{o(1)}$.
Plongement de distortion moyenne, trous spectral non-linéaire, théorème de John, graphe expanseur
Électronique
Prix public
10.00 €
Prix membre
7.00 €
Quantité