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.
Probability and Combinatorics
Tuesday, September 19, 2017 - 3:00pm
Marcus Michelen
University of Pennsylvania