English

Conditioned multi-type Galton-Watson trees

Probability 2015-07-23 v3

Abstract

We consider multi-type Galton Watson trees, and find the distribution of these trees when conditioning on very general types of recursive events. It turns out that the conditioned tree is again a multi-type Galton Watson tree, possibly with more types and with offspring distributions, depending on the type of the father node and on the height of the father node. These distributions are given explicitly. We give some interesting examples for the kind of conditioning we can handle, showing that our methods have a wide range of applications.

Keywords

Cite

@article{arxiv.1506.02610,
  title  = {Conditioned multi-type Galton-Watson trees},
  author = {Eric Cator and Henk Don},
  journal= {arXiv preprint arXiv:1506.02610},
  year   = {2015}
}

Comments

17 pages, 3 figures

R2 v1 2026-06-22T09:49:29.430Z