Conditioned multi-type Galton−Watson trees
ESAIM: Probability and Statistics, Tome 20 (2016), pp. 400-416.

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.

Reçu le :
Accepté le :
DOI : 10.1051/ps/2016019
Classification : 60J80
Mots-clés : Multi-type Galton−Watson tree, conditioning, recursive events
Cator, Eric 1 ; Don, Henk 1

1 Institute for Mathematics, Astrophysics, and Particle Physics, Faculty of Science, Radboud University Nijmegen, Heyendaalseweg 135, 6525 AJ Nijmegen, the Netherlands.
@article{PS_2016__20__400_0,
     author = {Cator, Eric and Don, Henk},
     title = {Conditioned multi-type {Galton\ensuremath{-}Watson} trees},
     journal = {ESAIM: Probability and Statistics},
     pages = {400--416},
     publisher = {EDP-Sciences},
     volume = {20},
     year = {2016},
     doi = {10.1051/ps/2016019},
     zbl = {1355.60114},
     language = {en},
     url = {http://archive.numdam.org/articles/10.1051/ps/2016019/}
}
TY  - JOUR
AU  - Cator, Eric
AU  - Don, Henk
TI  - Conditioned multi-type Galton−Watson trees
JO  - ESAIM: Probability and Statistics
PY  - 2016
SP  - 400
EP  - 416
VL  - 20
PB  - EDP-Sciences
UR  - http://archive.numdam.org/articles/10.1051/ps/2016019/
DO  - 10.1051/ps/2016019
LA  - en
ID  - PS_2016__20__400_0
ER  - 
%0 Journal Article
%A Cator, Eric
%A Don, Henk
%T Conditioned multi-type Galton−Watson trees
%J ESAIM: Probability and Statistics
%D 2016
%P 400-416
%V 20
%I EDP-Sciences
%U http://archive.numdam.org/articles/10.1051/ps/2016019/
%R 10.1051/ps/2016019
%G en
%F PS_2016__20__400_0
Cator, Eric; Don, Henk. Conditioned multi-type Galton−Watson trees. ESAIM: Probability and Statistics, Tome 20 (2016), pp. 400-416. doi : 10.1051/ps/2016019. http://archive.numdam.org/articles/10.1051/ps/2016019/

E.A. Cator and H. Don, Constructing and searching conditioned Galton−Watson trees. Preprint (2014). | arXiv

J. Geiger and G. Kersting, The Galton−Watson tree conditioned on its height. In Probability Theory Mathematical Statistics: Proceedings of the 7th Vilnius Conference 1998. TEV, Vilnius (1999) 277–286. | Zbl

J. Geiger, Elementary new proofs of classical limit theorems for Galton−Watson processes. J. Appl. Probab. 36 (1999) 301–309. | DOI | Zbl

S. Janson, Simply generated trees, conditioned Galton−Watson trees, random allocations and condensation. Probab. Surveys 9 (2012) 103–252. | DOI | Zbl

R. Lyons and Y. Peres, Probability on Trees and Networks. Cambridge University Press. Available at http://pages.iu.edu/˜rdlyons/ (2016). To appear in Cambridge Series in Stat. Probab. Math. (2017).

Cité par Sources :