The local structure of simply generated trees

The local structure of simply generated trees

Combinatorial Stochastic Processes Seminar
Feb 21, 2012, 04:00 PM - 05:00 PM | 332 Evans Hall | Happening As Scheduled
Douglas Rizzolo, University of California, Berkeley (Speaker)
Simply generated trees are a combinatorial generalization of conditioned Galton-Watson trees. In this talk we will discuss what large simply generated trees look like near their roots. Our approach will follow a recent survey article by Svante Janson and is based off the connection between simply generated trees and certain balls-in-boxes allocation models.