Voir la notice de l'article provenant de la source Numdam
We study a particular type of subcritical Galton–Watson trees, which are called non-generic trees in the physics community. In contrast with the critical or supercritical case, it is known that condensation appears in certain large conditioned non-generic trees, meaning that with high probability there exists a unique vertex with macroscopic degree comparable to the total size of the tree. Using recent results concerning subexponential distributions, we investigate this phenomenon by studying scaling limits of such trees and show that the situation is completely different from the critical case. In particular, the height of such trees grows logarithmically in their size. We also study fluctuations around the condensation vertex.
Nous étudions une classe particulière d’arbres de Galton–Watson sous-critiques, appelés arbres non-génériques en physique. Contrairement au cas critique ou surcritique, il est connu qu’une condensation apparaît dans certains grands arbres non-génériques conditionnés, c’est-à-dire qu’avec grande probabilité il existe un unique sommet de degré macroscopique comparable à la taille totale de l’arbre. En utilisant des résultats récents relatifs à des lois sousexponentielles, nous étudions ce phénomène en étudiant les limites d’échelles de tels arbres et montrons que la situation est complètement différente du cas critique. En particulier, la hauteur de ces arbres croît logarithmiquement en leur taille. Nous étudions aussi les fluctuations autour du sommet de condensation.
@article{AIHPB_2015__51_2_489_0,
author = {Kortchemski, Igor},
title = {Limit theorems for conditioned non-generic {Galton{\textendash}Watson} trees},
journal = {Annales de l'I.H.P. Probabilit\'es et statistiques},
pages = {489--511},
publisher = {Gauthier-Villars},
volume = {51},
number = {2},
year = {2015},
doi = {10.1214/13-AIHP580},
mrnumber = {3335012},
zbl = {1315.60091},
language = {en},
url = {http://geodesic.mathdoc.fr/articles/10.1214/13-AIHP580/}
}
TY - JOUR AU - Kortchemski, Igor TI - Limit theorems for conditioned non-generic Galton–Watson trees JO - Annales de l'I.H.P. Probabilités et statistiques PY - 2015 SP - 489 EP - 511 VL - 51 IS - 2 PB - Gauthier-Villars UR - http://geodesic.mathdoc.fr/articles/10.1214/13-AIHP580/ DO - 10.1214/13-AIHP580 LA - en ID - AIHPB_2015__51_2_489_0 ER -
%0 Journal Article %A Kortchemski, Igor %T Limit theorems for conditioned non-generic Galton–Watson trees %J Annales de l'I.H.P. Probabilités et statistiques %D 2015 %P 489-511 %V 51 %N 2 %I Gauthier-Villars %U http://geodesic.mathdoc.fr/articles/10.1214/13-AIHP580/ %R 10.1214/13-AIHP580 %G en %F AIHPB_2015__51_2_489_0
Kortchemski, Igor. Limit theorems for conditioned non-generic Galton–Watson trees. Annales de l'I.H.P. Probabilités et statistiques, Tome 51 (2015) no. 2, pp. 489-511. doi: 10.1214/13-AIHP580
Cité par Sources :