Localisation

Adresses

Aix-Marseille Université
Institut de Mathématiques de Marseille (I2M) - UMR 7373
Site Saint-Charles : 3 place Victor Hugo, Case 19, 13331 Marseille Cedex 3
Site Luminy : Campus de Luminy - Case 907 - 13288 Marseille Cedex 9

Séminaire

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


Secured By miniOrange