Partager cette page :

Convergence de la constante de Cheeger de graphes de voisinage

le 5 mai 2010

14H - Groupe de travail "Applications des Mathématiques"

ENS Rennes Bâtiment Sauvy, Salle 5 (rdc)
Plan d'accès

Séminaire de Pierre Pudlo (Université de Montpellier 2) au groupe de travail "Applications des mathématiques"

Lien vers la page Web de l'orateur Résumé : La constante de Cheeger d'un domaine d'un espace euclidien minimise le rapport du périmètre sur le volume des parties de ce domaine. Étant donné un échantillon uniforme de ce domaine, nous introduisons une version régularisée de la conductance du graphe de voisinage construit sur l'échantillon. Nous montrons la convergence des constantes de Cheeger des graphes de voisinage, après renormalisation, ainsi que la convergence des suites de partitions optimales des graphes. Il s'agit d'un travail joint avec Ery Arias-Castro et Bruno Pelletier.

Thématique(s)
Recherche - Valorisation
Contact
Virginie Bonnaillie-Noël, Yannick Privat et Grégory Vial

Mise à jour le 26 avril 2010