Passer à la navigation principale Passer à la recherche Passer au contenu principal

Limit theorems for conditioned non-generic Galton-Watson trees

  • Laboratoire de Mathématiques d'Orsay

Résultats de recherche: Contribution à un journalArticleRevue par des pairs

Résumé

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.

langue originaleAnglais
Pages (de - à)489-511
Nombre de pages23
journalAnnales de l'institut Henri Poincare (B) Probability and Statistics
Volume51
Numéro de publication2
Les DOIs
étatPublié - 1 mai 2015
Modification externeOui

Empreinte digitale

Examiner les sujets de recherche de « Limit theorems for conditioned non-generic Galton-Watson trees ». Ensemble, ils forment une empreinte digitale unique.

Contient cette citation