Invasion percolation on regular trees
Authors:
- Omer AngelOAOmer Angel
- Jesse GoodmanJGJesse Goodman
- Frank Den HollanderFHFrank Den Hollander
- Gordon SladeGSGordon Slade
Open Access
- 1 March 2008
- journal article
- Published by Institute of Mathematical Statistics in The Annals of Probability
- Vol. 36 (2) , 420-466
Abstract
We consider invasion percolation on a rooted regular tree. For the infinite cluster invaded from the root, we identify the scaling behavior of its r-point function for any r≥2 and of its volume both at a given height and below a given height. We find that while the power laws of the scaling are the same as for the incipient infinite cluster for ordinary percolation, the scaling functions differ. Thus, somewhat surprisingly, the two clusters behave differently; in fact, we prove that their laws are mutually singular. In addition, we derive scaling estimates for simple random walk on the cluster starting from the root. We show that the invasion percolation cluster is stochastically dominated by the incipient infinite cluster. Far above the root, the two clusters have the same law locally, but not globally. A key ingredient in the proofs is an analysis of the forward maximal weights along the backbone of the invasion percolation cluster. These weights decay toward the critical value for ordinary percolation, but only slowly, and this slow decay causes the scaling behavior to differ from that of the incipient infinite cluster.Keywords
All Related Versions
This publication has 15 references indexed in Scilit:
- Random Walk on the Incipient Infinite Cluster for Oriented Percolation in High DimensionsCommunications in Mathematical Physics, 2008
- Convergence of critical oriented percolation to super-Brownian motion aboveB4+1 dimensionsAnnales de l'Institut Henri Poincaré, Probabilités et Statistiques, 2003
- Spin-glass model with dimension-dependent ground state multiplicityPhysical Review Letters, 1994
- Triangle Condition for Oriented Percolation in High DimensionsThe Annals of Probability, 1993
- Mean-field critical behaviour for percolation in high dimensionsCommunications in Mathematical Physics, 1990
- Inhomogeneous percolation problems and incipient infinite clustersJournal of Physics A: General Physics, 1987
- The incipient infinite cluster in two-dimensional percolationProbability Theory and Related Fields, 1986
- The stochastic geometry of invasion percolationCommunications in Mathematical Physics, 1985
- Invasion percolation: a new form of percolation theoryJournal of Physics A: General Physics, 1983
- Invasion Percolation on the Cayley Tree: Exact Solution of a Modified Percolation ModelPhysical Review Letters, 1983