Relations between invasion percolation and critical percolation in two dimensions

DOI10.1214/09-AOP462MaRDI QIDQ971942zbMATH OpenOpenAlexWikidataFDO

Authors Michael Damron, Bálint Vágvölgyi, Artem Sapozhnikov

Publication date 17 May 2010

Published in The Annals of Probability (Search for Journal in Brave)

Full work available at URL https://arxiv.org/abs/0806.2425

zbMATH Keywords

correlation lengthcritical percolationincipient infinite clusterinvasion percolationinvasion pondsnear-critical percolationscaling relations

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Percolation (82B43)

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 $kgeq1$, 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.

Review text

The paper compares connectivity properties of the origin's invaded region to those of the critical percolation cluster of the origin and the incipient infinite cluster. The invasion model was introduced by \textit{R. Lenormand} and \textit{S. Bories} [C. R. Math. Acad. Sci. 291, 279--282 (1980)] and \textit{R. Chandler, J. Koplik, K. Lerman} and \textit{J. F. Willemsen} [Fluid. Mech. 119, 249--267 (1982; Zbl 0491.76090)], and the incipient infinite cluster by \textit{H. Kesten} [Probab. Theory Relat. Fields 73, 369--394 (1986; Zbl 0584.60098)]. It is shown that 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. Conversely there are many differences. There are infinitely many ponds that contain many large disjoint \(p_c\)-open clusters. For \(k>1\), the decay rate of the distribution of the radius of the \(k\)th pond differs from that of the radius of the critical cluster of the origin. Finally, it is shown that the invasion percolation measure and the incipient infinite cluster measure are mutually singular.

Recommendations

• Invasion percolation and the incipient infinite cluster in 2D
• scientific article; zbMATH DE number 4026521
• Limit theorems for 2D invasion percolation
• Near-critical percolation in two dimensions
• Critical exponents for two-dimensional percolation
• Two-dimensional critical percolation: the full scaling limit
• Critical percolation and \(\mathrm{A + B \rightarrow 2A}\) dynamics
• On two-dimensional percolation
• Invasion percolation: new algorithms and universality classes

Cites work

• An Extension of the Borel-Cantelli Lemma
• Capillary displacement and percolation in porous media
• scientific article; zbMATH DE number 3960728 (Why is no real title available?)
• scientific article; zbMATH DE number 4026521 (Why is no real title available?)
• scientific article; zbMATH DE number 837692 (Why is no real title available?)
• Infinite clusters in percolation models
• Invasion percolation and the incipient infinite cluster in 2D
• Invasion percolation on regular trees
• Lectures on two-dimensional critical percolation
• Near-critical percolation in two dimensions
• Percolation
• Random spatial growth with paralyzing obstacles
• Scaling relations for 2D-percolation
• The fractal volume of the two-dimensional invasion percolation cluster
• The incipient infinite cluster in two-dimensional percolation
• The size of a pond in 2D invasion percolation

Cited in

(29)

• The fractal volume of the two-dimensional invasion percolation cluster
• Random walk in a strongly inhomogeneous environment and invasion percolation
• Invasion percolation and the incipient infinite cluster in 2D
• Difference percolation on a square lattice
• The scaling limits of the minimal spanning tree and invasion percolation in the plane
• Arm events in two-dimensional invasion percolation
• Non-optimality of invaded geodesics in 2d critical first-passage percolation
• Harry Kesten's work in probability theory
• Near-critical 2D percolation with heavy-tailed impurities, forest fires and frozen percolation
• Subdiffusivity of random walk on the 2D invasion percolation cluster
• The size of a pond in 2D invasion percolation
• Invasion percolation on Galton-Watson trees
• Transitions for exceptional times in dynamical first-passage percolation
• Self-tuning to the critical point: invasion percolation
• Superlinearity of geodesic length in 2D critical first-passage percolation
• Crossover between invasion percolation and the Eden model in one dimension
• Limit theorems for 2D invasion percolation
• The incipient infinite cluster does not stochastically dominate the invasion percolation cluster in two dimensions
• Invasion percolation on the Poisson-weighted infinite tree
• Exponential growth of ponds in invasion percolation on regular trees
• Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters
• Some toy models of self-organized criticality in percolation
• Local time on the exceptional set of dynamical percolation and the incipient infinite cluster
• Invasion percolation on power-law branching processes
• Exceptional behavior in critical first-passage percolation and random sums
• An upper bound on geodesic length in 2D critical first-passage percolation
• The acceptance profile of invasion percolation at p_c in two dimensions
• Outlets of 2D invasion percolation and multiple-armed incipient infinite clusters
• Frozen percolation in two dimensions

This page was built for publication: Relations between invasion percolation and critical percolation in two dimensions

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q971942)