The Width of Galton-Watson Trees Conditioned by the Size - Archive ouverte HAL Accéder directement au contenu
Article Dans Une Revue Discrete Mathematics and Theoretical Computer Science Année : 2004

The Width of Galton-Watson Trees Conditioned by the Size

Résumé

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.
Fichier principal
Vignette du fichier
dm060213.pdf (108.49 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-00959015 , version 1 (13-03-2014)

Identifiants

Citer

Michael Drmota, Bernhard Gittenberger. The Width of Galton-Watson Trees Conditioned by the Size. Discrete Mathematics and Theoretical Computer Science, 2004, Vol. 6 no. 2 (2), pp.387-400. ⟨10.46298/dmtcs.323⟩. ⟨hal-00959015⟩

Collections

TDS-MACS
66 Consultations
894 Téléchargements

Altmetric

Partager

Gmail Mastodon Facebook X LinkedIn More