The Arboreal Gas
VIENNA PROBABILITY SEMINAR
Date:
Tuesday, June 1, 2021 16:30 - 17:15
Speaker:
Tyler Helmuth (Durham University)
Location:
Online via Zoom
Series:
Mathematics and CS Seminar
Host:
M. Beiglböck, N. Berestycki, L. Erdös, J. Maas, F. Toninelli
Contact:
Birgit Oosthuizen-Noczil
In Bernoulli bond percolation each edge of a graph is declared open with probability p, and closed otherwise, and one typically asks questions about the random subgraph of open edges. The arboreal gas is the probability measure obtained by conditioning on the event that the percolation subgraph is a forest, i.e., contains no cycles.
What are the percolative properties of these random forests? Do they contain giant trees? I will discuss what is known and conjectured, including a surprising connection with reinforced random walks.