Les personnes qui possèdent un compte PLM-Mathrice sont invités à l'utiliser.
Cours Master2 "graphes aléatoires"

Cours Master2 "graphes aléatoires"

by Prof. Nicolas CURIEN (Université Paris-Sud, Orsay & IHES)

mardi 12 mai 2015 de au (Europe/Paris)
at I.H.E.S. ( Amphithéâtre Léon Motchane )
Le Bois-Marie 35, route de Chartres 91440 Bures-sur-Yvette
Description Dans ce cours nous étudierons plusieurs modèles de graphes aléatoires allant du plus classique (le modèle d'Erdös-Renyi introduit en 1960) aux plus récents (les cartes planaires aléatoires étudiées depuis le début des années 2000). Le fil conducteur du cours sera la notion de convergence locale et les propriétés des graphes limites dits dilués.

Contenu du cours :

- Modèle d'Erdös-Renyi, transition de phase et propriétés de base
- Convergence locale et "méthode objective" d'Aldous et Steele
- Arbre couvrant minimum et théorème de Frieze 
- Graphes aléatoires unimodulaires
- Limites locales d'arbres aléatoires
- Limites locales de cartes aléatoires (construction, épluchage, théorème de Benjamini-Schramm)
Organisé par Nicolas Curien
Contact Email: cecile@ihes.fr