Conditioned multi-type Galton-Watson trees

DOI10.1051/PS/2016019MaRDI QIDQ2954243zbMATH OpenOpenAlexFDO

Authors Eric A. Cator, Henk Don

Publication date 12 January 2017

Published in ESAIM: Probability and Statistics (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/1506.02610

zbMATH Keywords

conditioningmulti-type Galton-Watson treerecursive events

Mathematics Subject Classification ID

Branching processes (Galton-Watson, birth-and-death, etc.) (60J80)

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.

Recommendations

• Critical multi-type Galton-Watson trees conditioned to be large
• Rerooting multi-type branching trees: the infinite spine case
• On general subtrees of a conditioned Galton-Watson tree
• The Galton-Watson tree conditioned on its height
• Limit theorems for conditioned non-generic Galton-Watson trees

Cites work

• Elementary new proofs of classical limit theorems for Galton–Watson processes
• Simply generated trees, conditioned Galton-Watson trees, random allocations and condensation
• The Galton-Watson tree conditioned on its height

Cited in

(9)

• Growing conditioned trees
• Critical multi-type Galton-Watson trees conditioned to be large
• On general subtrees of a conditioned Galton-Watson tree
• Conditioned Galton-Watson trees do not grow
• Unimodularity for multi-type Galton-Watson trees
• Recursive functions on conditional Galton‐Watson trees
• Stochastic ordering of infinite binomial Galton-Watson trees
• Inference for conditioned Galton-Watson trees from their Harris path
• Leaf multiplicity in a Bienaym\'e-Galton-Watson tree

This page was built for publication: Conditioned multi-type Galton-Watson trees

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2954243)