Constructing and searching conditioned Galton-Watson trees

We investigate conditioning Galton-Watson trees on general recursive-type events, such as the event that the tree survives until a specific level. It turns out that the conditioned tree is again a type of Galton-Watson tree, with different types of offspring and a level-dependent offspring distrib...

Full description

Bibliographic Details
Main Authors: Cator, Eric, Don, Henk
Format: text
Published: 2014
Subjects:
Online Access:http://arxiv.org/abs/1412.5890