Voir la notice de l'article provenant de la source Numdam
We survey recent developments about random real trees, whose prototype is the Continuum Random Tree (CRT) introduced by Aldous in 1991. We briefly explain the formalism of real trees, which yields a neat presentation of the theory and in particular of the relations between discrete Galton-Watson trees and continuous random trees. We then discuss the particular class of self-similar random real trees called stable trees, which generalize the CRT. We review several important results concerning stable trees, including their branching property, which is analogous to the well-known property of Galton-Watson trees, and the calculation of their fractal dimension. We then consider spatial trees, which combine the genealogical structure of a real tree with spatial displacements, and we explain their connections with superprocesses. In the last section, we deal with a particular conditioning problem for spatial trees, which is closely related to asymptotics for random planar quadrangulations.
Nous discutons certains développements récents de la théorie des arbres réels aléatoires, dont le prototype est le CRT introduit par Aldous en 1991. Nous introduisons le formalisme d’arbre réel, qui fournit une présentation élégante de la théorie, et en particulier des relations entre les arbres de Galton-Watson discrets et les arbres continus aléatoires. Nous discutons ensuite la classe des arbres auto-similaires appelés arbres stables, qui généralisent le CRT. Nous présentons plusieurs résultats importants au sujet des arbres stables, notamment leur propriété de branchement, analogue continu d’une propriété bien connue pour les arbres de Galton-Watson, et le calcul de leurs dimensions fractales. Nous considérons ensuite les arbres spatiaux, qui combinent la structure généalogique d’un arbre réel avec des déplacements dans l’espace, et nous expliquons leurs liens avec les superprocessus. Dans la dernière partie, nous traitons un conditionnement particulier des arbres spatiaux, qui est étroitement lié à certains résultats asymptotiques pour les quadrangulations planes aléatoires.
@article{AFST_2006_6_15_1_35_0,
author = {Le Gall, Jean-Fran\c{c}ois},
title = {Random real trees},
journal = {Annales de la Facult\'e des sciences de Toulouse : Math\'ematiques},
pages = {35--62},
publisher = {Universit\'e Paul Sabatier, Institut de Math\'ematiques},
address = {Toulouse},
volume = {Ser. 6, 15},
number = {1},
year = {2006},
doi = {10.5802/afst.1112},
zbl = {1129.60047},
mrnumber = {2225746},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.5802/afst.1112/}
}
TY - JOUR AU - Le Gall, Jean-François TI - Random real trees JO - Annales de la Faculté des sciences de Toulouse : Mathématiques PY - 2006 SP - 35 EP - 62 VL - 15 IS - 1 PB - Université Paul Sabatier, Institut de Mathématiques PP - Toulouse UR - http://geodesic.mathdoc.fr/articles/10.5802/afst.1112/ DO - 10.5802/afst.1112 LA - en ID - AFST_2006_6_15_1_35_0 ER -
%0 Journal Article %A Le Gall, Jean-François %T Random real trees %J Annales de la Faculté des sciences de Toulouse : Mathématiques %D 2006 %P 35-62 %V 15 %N 1 %I Université Paul Sabatier, Institut de Mathématiques %C Toulouse %U http://geodesic.mathdoc.fr/articles/10.5802/afst.1112/ %R 10.5802/afst.1112 %G en %F AFST_2006_6_15_1_35_0
Le Gall, Jean-François. Random real trees. Annales de la Faculté des sciences de Toulouse : Mathématiques, Série 6, Tome 15 (2006) no. 1, pp. 35-62. doi: 10.5802/afst.1112
Cité par Sources :