Limit theorems for conditioned non-generic Galton-Watson trees

Speaker: 
Igor Kortchemski
Date: 
Thu, Jun 14, 2012
Location: 
PIMS, University of British Columbia
Conference: 
PIMS-MPrime Summer School in Probability
Abstract: 
We are interested in a particular type of subcritical Galton-Watson trees, which are called non-generic trees in the physics community. In contrast with the critical or supercritical case, it is known that condensation appears in large conditioned non-generic trees, meaning that with high probability there exists a unique vertex with macroscopic degree comparable to the total size of the tree. We investigate this phenomenon by studying scaling limits of such trees. In particular, we show that the height of such trees grows logarithmically in their size.

You are missing some Flash content that should appear here! Perhaps your browser cannot display it, or maybe it did not initialize correctly.