Agenda de l’IDP

Colloquium de l'IDP

Plongements du groupe d'Heisenberg, de l'informatique à la géométrie et à l'analyse.
Pierre Pansu
Thursday 20 November 2008 14:00 -  Orléans -  Salle à préciser

Résumé :
C'est une belle histoire. Au départ, il y a le problème SPARSEST CUT : comment partager efficacement un graphe fini en deux en coupant le moins possible d'arêtes. Des approches géométriques conduisent à la question suivante (M. Goemans, N. Linial) : avec quelle distorsion peut-on plonger dans l'espace de Banach L^1 les espaces métriques à n points plongeables isométriquement (après avoir pris la racine carrée de la distance) dans L^2 ? A. Naor suggère d'utiliser comme contre-exemple le groupe d'Heisenberg. J. Cheeger et B. Kleiner développent des outils d'analyse originaux pour établir le contre-exemple.

Liens :