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
    0 references
    0 references
    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
    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

    Identifiers