Localisation

Adresse

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
3 place Victor Hugo
Case 19
13331 Marseille Cedex 3

Séminaires

Limites d’échelle des arbres couvrants aléatoires

Eleanor ARCHER
Modal'X, Université Paris Nanterre

Date(s) : 11/06/2024   iCal
14h30 - 15h30

Résumé : Un arbre couvrant d’un graphe connexe fini G est un sous-graphe connexe de G qui contient chaque sommet et ne contient aucun cycle. Un résultat bien connu d’Aldous énonce que la limite d’échelle de l’arbre couvrant uniforme du graphe complet est l’arbre brownien. En fait cet énoncé est plus général : l’arbre brownien est la limite d’échelle des arbres couvrants uniformes pour un grand ensemble de graphes en grande dimension. Dans cet exposé, nous allons essayer d’expliquer ce phénomène universel, à l’aide des algorithmes d’échantillonnage. Si le temps nous permet, nous allons également discuter des limites d’échelle des arbres couvrants aléatoires non-uniformes. Travaux en collaboration avec Asaf Nachmias et Matan Shalev.

Emplacement
Salle de séminaire de l'I2M à St Charles

Catégories


Leave a comment

Votre adresse e-mail ne sera pas publiée. Les champs obligatoires sont indiqués avec *

Secured By miniOrange