Frozen percolation in two dimensions
The paper is devoted to the so called frozen percolation process on a triangular lattice. This process can be described as follows. Let \(G\) be a graph in the triangular lattice and \(n\in\mathbb{N}\). For every vertex \(v\) independently from each others we assign a random value \(\tau_v\) uniformly distributed on \([0,1]\). At time \(t=0\) all of the vertices of \(G\) are closed. The vertex \(v\) becomes open at time \(t=\tau_v\) if all its neighbours' open clusters at time \(\tau_v\) have size less than \(N\) in the \(L^{\infty}\)-metric. The frozen percolation process was introduced by \textit{D. J. Aldous} [Math. Proc. Camb. Philos. Soc. 128, No.~3, 465--477 (2000; Zbl 0961.60096)] for an infinite binary tree. From classical percolation theory, it follows that at time \(t<1/2\) for all \(K>0\) the probability that there is an open cluster with diameter at least \(N\) in a box with side length \(KN\) goes to \(0\) as \(N\to\infty\). The main result of the paper states that this effect does not take place at times \(t>1/2\). More precisely, it is proved that, for all \(K>0\) and \(t>1/2\), the probability that after time \(t\) a frozen cluster forms which intersects a given box with side length \(KN\) goes to \(0\) as \(N\to\infty\). Also, some quantitative estimates for this probability are established. As a corollary, it is proved that for any \(\varepsilon>0\) there exist \(a, b\in (0,1)\), \(N_0\) depending on \(\varepsilon\), such that, for any \(N>N_0\), the probability that the diameter of an open cluster at time \(1\) lies in the interval \((aN,bN)\) is greater than \(1-\varepsilon\). Some generalizations to frozen percolation on square lattices are discussed.
- Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters
- Mean field frozen percolation
- Boundary rules and breaking of self-organized criticality in 2D frozen percolation
- A percolation process on the square lattice where large finite clusters are frozen
- A percolation process on the binary tree where large finite clusters are frozen
- A percolation process on the binary tree where large finite clusters are frozen
- A percolation process on the square lattice where large finite clusters are frozen
- Bernoulli and self-destructive percolation on non-amenable graphs
- Correlation inequalities on some partially ordered sets
- Critical exponents for two-dimensional percolation
- Fires on trees
- scientific article; zbMATH DE number 790938 (Why is no real title available?)
- Inequalities with applications to percolation and reliability
- Interacting particle systems. With a new postface.
- Mean field frozen percolation
- Near-critical percolation in two dimensions
- On monochromatic arm exponents for 2D critical percolation
- On the critical percolation probabilities
- Percolation
- Pivotal, cluster, and interface measures for critical planar percolation
- Proof of the Van den Berg–Kesten Conjecture
- Random Fragmentation and Coagulation Processes
- Relations between invasion percolation and critical percolation in two dimensions
- Scaling relations for 2D-percolation
- Self‐destructive percolation
- Seven-dimensional forest fires
- Sharpness of the phase transition in percolation models
- The percolation process on a tree where infinite clusters are frozen
- Mean field frozen percolation
- Boundary rules and breaking of self-organized criticality in 2D frozen percolation
- Feller property of the multiplicative coalescent with linear deletion
- Frozen percolation on the binary tree is nonendogenous
- Percolation of finite clusters and shielded paths
- Percolation with constant freezing
- A percolation process on the square lattice where large finite clusters are frozen
- Poisson percolation on the square lattice
- The percolation process on a tree where infinite clusters are frozen
- Two-dimensional volume-frozen percolation: deconcentration and prevalence of mesoscopic clusters
- Some toy models of self-organized criticality in percolation
- Two-dimensional volume-frozen percolation: exceptional scales
- Parking on Cayley trees and frozen Erdős-Rényi
- On the size of the largest cluster in 2D critical percolation
This page was built for publication: Frozen percolation in two dimensions
Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q892165)