Orateur
Grégory Miermont
(ENSL)
Description
À quoi ressemble un grand arbre choisi au hasard ? Cette question n'a évidemment de sens que si l'on spécifie la loi d'un tel objet, c'est-à-dire la façon dont on le choisit au hasard. Une des façons les plus naturelles est de choisir un tel arbre uniformément parmi tous les arbres sur un ensemble de n sommets, ou bien de le choisir de façon à minimiser une fonction de poids aléatoire définie sur les n(n-1)/2 arêtes joignant ces n sommets. L'étude de la géométrie de ces objets aléatoires est rendue possible par l'utilisation d'algorithmes simples permettant de les engendrer, et sera l'occasion de rencontres inattendues avec le fameux « paradoxe des anniversaires », le mouvement brownien, et ζ(3) !
Auteur principal
Grégory Miermont
(ENSL)
