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
              ![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]](https://smf.emath.fr/sites/default/files/styles/image_165x234/public/2023-03/couv_Eskenazis.png?itok=uoFuRuvq) 
                - Consulter un extrait
- Année : 2022
- Tome : 438
- Format : Électronique
- Langue de l'ouvrage :
 Anglais
- Class. Math. : 30L05
- Pages : 295-333
- DOI : 10.24033/ast.1189
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é
        
        
      