Les arbres biaisés par la hauteur: quelques nouveaux résultats
Meltem ÜNEL
Université Paris 13
Date(s) : 30/06/2026 iCal
14h30 - 15h30
Étant donné $\mu \in \mathbb{R}$, un arbre de taille $n$ biaisé par la hauteur est un arbre planaire aléatoire $T_n$ à $n$ sommets dont la loi est donnée par $P(T_n = t ) \propto e^{−\mu h(t)}$, où $t$ est un arbre fixe à $n$ sommets, et $h(t)$ est la hauteur de $t$ .
Dans cet exposé on va présenter quelques statistiques de ces arbres quand $\mu=\mu(n)$ est une suite à termes positifs dépendant de $n$: notamment sa hauteur ainsi que sa largeur, qui s’avèrent être différents du cas uniforme.
L’exposé est basé sur arXiv:2512.17747 en commun avec L. Addario-Berry, B. Corsini et N. Maitra.
Emplacement
I2M Saint-Charles - Salle de séminaire
Catégories



