Invasion percolation on regular trees

DOI10.1214/07-AOP346MaRDI QIDQ2482278zbMATH OpenFDO

Authors Omer Angel, Jesse Goodman, Gordon Slade, F. den Hollander

Publication date 16 April 2008

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

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

zbMATH Keywords

cluster sizeincipient infinite clusterinvasion percolation clusterPoisson point processr-point functionsimple random walk

Mathematics Subject Classification ID

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

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 $rgeq2$ 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.

Review text

The authors study the scaling limit of the Infinite Percolation Cluster (IPC) and compare it to this of the Infinite Incipient Cluster (IIC), both on rooted trees, and provide in particular a negative answer to a recent conjecture claiming that their scaling limits should be the same. They indeed show here that, on trees, IPC does not have the already known scaling limit of the ICC and even more, that these two different limit laws were mutually singular. while they are also proved to look identical locally. IPC is also proved to be stochastically dominated by the IIC. Addictionally, the author prove scaling estimates for the Simple Random Walk on the IPC starting from the root, establishing that the IPC has a spectral 4/3 equal to this of the IIC. According to the authors, there is no reason to believe that these different scaling limits will disappear for other graphs, such as \(Z^d\), on which the already mentioned conjecture is expected to be false.

Recommendations

• Invasion percolation on Galton-Watson trees
• Invasion percolation on the Poisson-weighted infinite tree
• Scaling limit of the invasion percolation cluster on a regular tree
• Exponential growth of ponds in invasion percolation on regular trees
• Invariant -percolation on regular trees
• Finite size percolation in regular trees
• The scaling limits of the minimal spanning tree and invasion percolation in the plane
• Percolation on random recursive trees
• Dynamical percolation on general trees

Cites work

• Construction of the Incipient Infinite cluster for spread-out oriented percolation above \(4 + 1\) dimensions
• Convergence of critical oriented percolation to super-Brownian motion above \(4+1\) dimensions
• scientific article; zbMATH DE number 3960728 (Why is no real title available?)
• scientific article; zbMATH DE number 1405898 (Why is no real title available?)
• scientific article; zbMATH DE number 3274494 (Why is no real title available?)
• Infinite canonical super-Brownian motion and scaling limits
• Invasion percolation and the incipient infinite cluster in 2D
• Mean-field critical behaviour for percolation in high dimensions
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Random walk on the incipient infinite cluster on trees
• Subdiffusive behavior of random walk on a random cluster
• The incipient infinite cluster in two-dimensional percolation
• Triangle condition for oriented percolation in high dimensions

Cited in

(19)

• The scaling limits of the minimal spanning tree and invasion percolation in the plane
• Scaling limit of the invasion percolation cluster on a regular tree
• Long paths in first passage percolation on the complete graph. I: Local PWIT dynamics
• A random walk on \(\mathbb Z\) with drift driven by its occupation time at zero
• Subdiffusivity of random walk on the 2D invasion percolation cluster
• Invasion percolation on Galton-Watson trees
• 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
• Local time on the exceptional set of dynamical percolation and the incipient infinite cluster
• Multisource invasion percolation on the complete graph
• Invasion percolation on power-law branching processes
• Backbone scaling limits for random walks on random critical trees
• Scaling of the cumulative weights of the invasion percolation cluster on a branching process tree
• The scaling limit of the root component in the wired minimal spanning forest of the Poisson weighted infinite tree
• Randomly trapped random walks
• Random walk on the incipient infinite cluster for oriented percolation in high dimensions
• Relations between invasion percolation and critical percolation in two dimensions

This page was built for publication: Invasion percolation on regular trees

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