English

Growth of Galton-Watson trees: immigration and lifetimes

Probability 2010-04-20 v1

Abstract

We study certain consistent families (Fλ)λ0(F_\lambda)_{\lambda\ge 0} of Galton-Watson forests with lifetimes as edge lengths and/or immigrants as progenitors of the trees in FλF_\lambda. Specifically, consistency here refers to the property that for each μλ\mu\le\lambda, the forest FμF_\mu has the same distribution as the subforest of FλF_\lambda spanned by the black leaves in a Bernoulli leaf colouring, where each leaf of FλF_\lambda is coloured in black independently with probability μ/λ\mu/\lambda. The case of exponentially distributed lifetimes and no immigration was studied by Duquesne and Winkel and related to the genealogy of Markovian continuous-state branching processes. We characterise here such families in the framework of arbitrary lifetime distributions and immigration according to a renewal process, related to Sagitov's (non-Markovian) generalisation of continuous-state branching renewal processes, and similar processes with immigration.

Keywords

Cite

@article{arxiv.1004.3061,
  title  = {Growth of Galton-Watson trees: immigration and lifetimes},
  author = {Xiao'ou Cao and Matthias Winkel},
  journal= {arXiv preprint arXiv:1004.3061},
  year   = {2010}
}

Comments

31 pages, 2 figures