The maximum height of Galton-Watson trees

The maximum height of Galton-Watson trees

Combinatorial Stochastic Processes Seminar
Apr 5, 2010, 03:30 PM - 05:00 PM | 740 Evans Hall | Happening As Scheduled
Dan Greengard, Department of Mathematics, UC Berkeley (Speaker)
The talk will outline a combinatorial proof that the maximum height of Galton-Watson trees with n vertices converges in distribution, as n tends to infinity and with the proper scaling, to the maximum of a Brownian excursion of duration 1. The proof is due to Flajolet and Odlyzko and makes heavy use of complex analysis to analyze the generating functions that describe the profile of Galton-Watson...