The Width of Galton-Watson Trees Conditioned by the SizeArticleAuthors: Michael Drmota
1; Bernhard Gittenberger
1
NULL##0000-0002-2639-8227
Michael Drmota;Bernhard Gittenberger
- 1 Institut für Diskrete Mathematik und Geometrie [Wien]
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.
Volume: Vol. 6 no. 2
Published on: January 1, 2004
Imported on: March 26, 2015
Keywords: [INFO.INFO-DM]Computer Science [cs]/Discrete Mathematics [cs.DM], [en] branching processes, simply generated tree, generating functions, convergence of moments
Funding:
Source : OpenAIRE Graph- Automatic Expansion of Generating Functions; Code: P 16053