Critical multi-type Galton-Watson trees conditioned to be large (Q1661582)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Critical multi-type Galton-Watson trees conditioned to be large |
scientific article |
Statements
Critical multi-type Galton-Watson trees conditioned to be large (English)
0 references
16 August 2018
0 references
For a critical multi-type Galton-Watson tree with \(d\) types and offspring distribution \(p\) denote by \(m(i,j)\) the mean number of offsprings of type \(j\) for a single individual of type \(i\) under \(p\). Beside assuming aperiodicity of \(p\), and being critical and non-singular, the matrix \(M=(m(i,j):1 \leq i,j\leq d)\) encodes the main assumptions put on the process, which the authors propose to be minimal: \(M\) is primitive with largest in modulus eigenvalue \(1\) (criticality). Main theorem: Assume that the number of individuals of each type becomes large in a way that the asymptotic portion of types follows the probabilities given by the normalized left eigenvector of the largest in modulus eigenvalue of \(M\). Then the sequence of subtrees conditioned on the increasing type sequences converges in distribution to a multi-type version of Kesten's tree associated with the prescribed root-type distribution and \(p\). For the proof of the main theorem, the authors generalize as prerequisites several limit theorems from the literature providing explicit proofs.
0 references
multi-type Galton-Watson tree
0 references
random tree
0 references
local limit
0 references
strong ratio theorem
0 references
critical branching process
0 references
Kesten's tree
0 references
0 references
0 references
0 references