EnglishFrançais

Site Web DMA

Bannière DMA Site de l'ENS Site Paris Sciences et Lettres Site du CNRS Accueil

Séminaire informel de Probabilités et Statistiques

Horaires : Le lundi 03 février 2014, 14h-15h

Lieu : Salle Henri Cartan

Limites d'échelle de suites croissantes d'arbres k-aires

Bénédicte Haas (Paris Dauphine & DMA)

Resume : Pour chaque entier $k geq 2$, on considère une suite d'arbres aléatoires construite récursivement : on part de l'arbre à une arête et deux noeuds (la racine et une feuille), puis on choisit à chaque étape une arête uniformément au hasard dans l'arbre pré-existant et on plante au milieu de l'arête sélectionnée $k-1$ nouvelles arêtes. Lorsque $k=2$, il s'agit de l'algorithme de Rémy, qui génère ainsi une suite d'arbres binaires, dont le $n$-ième terme est uniformément distribué dans l'ensemble des arbres binaires enracinés à $n$ feuilles numérotées. Il est bien connu que les arbres de Rémy, munis de la distance de graphe, convergent à la vitesse $sqrt n$ vers l'arbre brownien d'Aldous, et ce dans un sens presque-sûr. L'objectif de cet exposé est d'étudier plus généralement la limite d'échelle de la suite d'arbres $k$-aires, pour tout $k geq 2$. Il s'agit d'un travail en collaboration avec Robin Stephenson.

 

Autres séances du séminaire


45 rue d'Ulm - F 75230 PARIS cedex 05 | phone : (33) 1 44 32 20 49 | fax : (33) 1 44 32 20 69

Plan du site | Mentions légales | | Edition du site | Web site designed under SPIP