Penn Arts & Sciences Logo

Probability and Combinatorics

Tuesday, September 19, 2017 - 3:00pm

Marcus Michelen

University of Pennsylvania


University of Pennsylvania


Given an infinite rooted tree, how might one sample, nearly uniformly, from the set of paths from the root to infinity?  A number of methods have been studied including homesick random walks, or determining the growth rate of the number of self-avoiding paths.  Another approach is to use percolation.  The model of invasion percolation almost surely induces a measure on such paths in Galton-Watson trees, and we prove that this measure is absolutely continuous with respect to the limit uniform measure as well as other properties of invasion percolation.  This work in progress is joint with Robin Pemantle and Josh Rosenberg.