Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-18T17:34:47.953Z Has data issue: false hasContentIssue false

On the number of vertices with a given degree in a Galton-Watson tree

Published online by Cambridge University Press:  01 July 2016

Nariyuki Minami*
Affiliation:
University of Tsukuba
*
∗ Postal address: Institute of Mathematics, University of Tsukuba, Tsukuba 305-8571, Japan. Email address: minami@math.tsukuba.ac.jp
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

Let Y k (ω) (k ≥ 0) be the number of vertices of a Galton-Watson tree ω that have k children, so that Z(ω) := ∑k≥0 Y k (ω) is the total progeny of ω. In this paper, we will prove various statistical properties of Z and Y k . We first show, under a mild condition, an asymptotic expansion of P(Z = n) as n → ∞, improving the theorem of Otter (1949). Next, we show that Y k (ω) := ∑j=0 k Y j (ω) is the total progeny of a new Galton-Watson tree that is hidden in the original tree ω. We then proceed to study the joint probability distribution of Z and Y k k , and show that, as n → ∞, Y k /n k is asymptotically Gaussian under the conditional distribution P(· | Z = n).

Information

Type
General Applied Probability
Copyright
Copyright © Applied Probability Trust 2005