The Width of Galton-Watson Trees Conditioned by the Size - Inria - Institut national de recherche en sciences et technologies du numérique
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
76 Consultations
976 Téléchargements

Altmetric

Partager

More