Introduction aux graphes expanseurs : définitions et premières propriétés - 2d exposé

Orateur: Matthieu FRADELIZI
Type: Groupe de travail analyse, probabilités et statistique
Site: UPEM
Salle: 3B081
Date de début: 16/12/2014 - 10:30
Date de fin: 16/12/2014 - 10:30

Au cours de ce 2ème exposé introductif, je démontrerai l’équivalence entre constante de Cheeger et le trou spectral, donnerai la vitesse de convergence de la marche aléatoire standard dans les graphes expanseurs, établirai les propriétés de concentration des fonctions lipschitziennes et enfin donnerai une construction de graphes expanseurs aléatoires.