The Width of Galton-Watson Trees Conditioned by the Size

Abstract : It is proved that the moments of the width of Galton-Watson trees of size n and with offspring variance σ ^2 are asymptotically given by (σ √n)^pm_p where m_p are the moments of the maximum of the local time of a standard scaled Brownian excursion. This is done by combining a weak limit theorem and a tightness estimate. The method is quite general and we state some further applications.
Type de document :
Article dans une revue
Discrete Mathematics and Theoretical Computer Science, DMTCS, 2004, 6 (2), pp.387-400
Liste complète des métadonnées

Littérature citée [40 références]  Voir  Masquer  Télécharger

https://hal.inria.fr/hal-00959015
Contributeur : Service Ist Inria Sophia Antipolis-Méditerranée / I3s <>
Soumis le : jeudi 13 mars 2014 - 17:06:19
Dernière modification le : mercredi 29 novembre 2017 - 10:26:21
Document(s) archivé(s) le : vendredi 13 juin 2014 - 12:12:32

Fichier

dm060213.pdf
Fichiers produits par l'(les) auteur(s)

Identifiants

  • HAL Id : hal-00959015, version 1

Collections

Citation

Michael Drmota, Bernhard Gittenberger. The Width of Galton-Watson Trees Conditioned by the Size. Discrete Mathematics and Theoretical Computer Science, DMTCS, 2004, 6 (2), pp.387-400. 〈hal-00959015〉

Partager

Métriques

Consultations de la notice

104

Téléchargements de fichiers

281