Probability Seminar: Exponential growth of ponds in invasion percolation on regular trees

  • Date: 02/03/2010
Jesse Goodman (UBC)

University of British Columbia


In invasion percolation, the edges of a graph are assigned i.i.d. edge
weights, and an infinite cluster is grown by recursively adding the
boundary edge of minimal weight. By considering the edges whose weight
is larger than all subsequently accepted weights, the invasion cluster
is divided into a chain of ponds linked by outlets.

Working on the regular tree, we show that the sizes of the ponds grow
exponentially, with law of large numbers, central limit theorem and
large deviation results, and also give asymptotics for the size of a
fixed pond.

We compare with known results for Z^2 and explore why these results should be expected on more general graphs.


4:00pm - 5:00pm, WMAX 216