Relations between invasion percolation and critical percolation in two dimensions

Abstract

We study invasion percolation in two dimensions. We compare connectivity properties of the origin's invaded region to those of (a) the critical percolation cluster of the origin and (b) the incipient infinite cluster. To exhibit similarities, we show that for any $k\ge 1$, the $k$-point function of the first so-called pond has the same asymptotic behavior as the probability that $k$ points are in the critical cluster of the origin. More prominent, though, are the differences. We show that there are infinitely many ponds that contain many large disjoint $p_c$-open clusters. Further, for $k>1$, we compute the exact decay rate of the distribution of the radius of the $k$th pond and see that it differs from that of the radius of the critical cluster of the origin. We finish by showing that the invasion percolation measure and the incipient infinite cluster measure are mutually singular.

Published in at http://dx.doi.org/10.1214/09-AOP462 the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)

References in corpus (1)

• Invasion percolation on regular trees

Cited by in corpus (15)

• The local weak limit of the minimum spanning tree of the complete graph
• Outlets of 2D invasion percolation and multiple-armed incipient infinite clusters
• Retention capacity of random surfaces
• Invasion percolation on the Poisson-weighted infinite tree
• Limit theorems for 2D invasion percolation
• The scaling limit of the Minimal Spanning Tree - a preliminary report
• Minimal spanning trees at the percolation threshold: a numerical calculation
• Local time on the exceptional set of dynamical percolation, and the Incipient Infinite Cluster
• Exponential growth of ponds in invasion percolation on regular trees
• Near-critical percolation with heavy-tailed impurities, forest fires and frozen percolation
• Some toy models of self-organized criticality in percolation
• Subdiffusivity of random walk on the 2D invasion percolation cluster
• An upper bound on geodesic length in 2D critical first-passage percolation
• Frozen percolation in two dimensions
• Near-critical avalanches in 2D frozen percolation and forest fires