Quelques propriétés géométriques des graphes stables

Date/heure
31 janvier 2019
10:45 - 11:45

Oratrice ou orateur
Bénédicte Haas

Catégorie d'évènement
Séminaire Probabilités et Statistique


Résumé

Considérons un graphe G_n uniformément choisi dans
l’ensemble des graphes à  n noeuds étiquetés avec des degrés D_1,…,D_n
donnés, eux-mêmes aléatoires i.i.d. tels que E[D^2]<∞ et P(D=2)E[D]. On se place ici dans le cas critique
E[D(D-1)]=E[D] et on suppose que P(D=k)∼ck^{-2-α}, 1<α<2. Des travaux de
Joseph 14, Riordan 12 et Conchon-Kerjan et Goldschmidt (à  paraître), il
résulte que le graphe G_n, après normalisation, converge en loi vers un
graphe continu aléatoire appelé graphe stable d'indice α. Nous
présenterons ici quelques propriétés géométriques de ce graphe limite.

Basé sur un travail en collaboration avec C. Goldschmidt et D.
Sénizergues.