On the number of vertices with a given degree in a Galton-Watson tree (Q4676435)
From MaRDI portal
!
This is the item page for this Wikibase entity, intended for internal use and editing purposes. Please use the normal view instead:
scientific article; zbMATH DE number 2164625
| Language | Label | Description | Also known as |
|---|---|---|---|
| default for all languages | No label defined |
||
| English | On the number of vertices with a given degree in a Galton-Watson tree |
scientific article; zbMATH DE number 2164625 |
Statements
On the number of vertices with a given degree in a Galton-Watson tree (English)
0 references
3 May 2005
0 references
total progeny
0 references
Lagrange inversion
0 references
central limit theorem
0 references
0 references
0 references
0.8374015092849731
0 references
0.8339557647705078
0 references
0.8189230561256409
0 references
Let \(Y_k(\omega)\), \(k= 0,1,2,\dots,\) denote the number of vertices of a Galton-Watson tree \(\omega\) that have \(k\) children, define \(Y^*_n\) as the sum of the \(Y_k\) taken from \(0\) to \(n\), and \(Z(\omega)\) as the total progeny of \(\omega\). For the offspring distribution \(p_k\), \(k= 0,1,2,\dots\), assume \(p_0> 0\), \(p_0+ p_1< 1\). Let \(f\) be the generating function of the offspring distribution, \(\rho\geq 1\) its radius of convergence, and \(G\) the generating function of the total progeny, \(\alpha\geq 1\) its radius of convergence. Set \(a:= G(\alpha-)\), and let \(d\) be the greatest common divisor of all \(k\) such that \(p_k> 0\). Assume that there exists a \(\zeta\), \(0<\zeta< \rho\), such that \(f'(\zeta)= f(\zeta)/\zeta\) (Assumption A). Then \[ {\mathbf P}(Z= n)\sim \sum_k c_k(f(a)/a)^k n^{-k-1/2},\;n\to \infty,\;n=1\pmod d. \] In particular, \(c_1= d (f(a)/2\pi f''(a))^{1/2}\). Partial results are given for the case that Assumption A is not satisfied. Furthermore, the joint distribution of \(Z\) and \(Y^*_k\) is discussed, including several examples with special offspring distributions, and -- again under Assumption A -- a conditional weak law of large numbers and a conditional central limit theorem are proved for \((Y_k\mid Z= k)\).
0 references