The critical probability for random Voronoi percolation in the plane is 1/2

Abstract

We study percolation in the following random environment: let $Z$ be a Poisson process of constant intensity in the plane, and form the Voronoi tessellation of the plane with respect to $Z$. Colour each Voronoi cell black with probability $p$, independently of the other cells. We show that the critical probability is 1/2. More precisely, if $p>1/2$ then the union of the black cells contains an infinite component with probability 1, while if $p<1/2$ then the distribution of the size of the component of black cells containing a given point decays exponentially. These results are analogous to Kesten's results for bond percolation in the square lattice. The result corresponding to Harris' Theorem for bond percolation in the square lattice is known: Zvavitch noted that one of the many proofs of this result can easily be adapted to the random Voronoi setting. For Kesten's results, none of the existing proofs seems to adapt. The methods used here also give a new and very simple proof of Kesten's Theorem for the square lattice; we hope they will be applicable in other contexts as well.

55 pages, 20 figures; minor changes; to appear in Probability Theory and Related Fields

Cited by in corpus (48)

• Percolation thresholds on 2D Voronoi networks and Delaunay triangulations
• Finite-size effects and percolation properties of Poisson geometries
• The phase transitions of the planar random-cluster and Potts models with q larger than 1 are sharp
• Percolation since Saint-Flour
• Anisotropy in finite continuum percolation: Threshold estimation by Minkowski functionals
• Percolation on self-dual polygon configurations
• Percolation on random Johnson-Mehl tessellations and related models
• Polynomial sequences for bond percolation critical thresholds
• Sharp thresholds for the random-cluster and Ising models
• Sharp thresholds and percolation in the plane
• Sharpness of the percolation transition in the two-dimensional contact process
• Noise sensitivity and Voronoi percolation
• Second-Order Theory for Iteration Stable Tessellations
• Percolation beyond ${\mathbb{Z}}^{\bolds{d}}$: The contributions of Oded Schramm
• The self-dual point of the two-dimensional random-cluster model is critical for $q\ge 1$
• Sharpness of the phase transition for continuum percolation in R^2
• Complex systems: features, similarity and connectivity
• Approximate zero-one laws and sharpness of the percolation transition in a class of models including two-dimensional Ising percolation
• Numerical evidence against a conjecture on the cover time of planar graphs
• Explosive dismantling of two-dimensional random lattices under betweenness centrality attacks
• Exponential decay of connection probabilities for subcritical Voronoi percolation in ${\mathbb{R}}^d$
• A Harris-Kesten theorem for confetti percolation
• Quantitative quenched Voronoi percolation and applications
• Poisson cylinders in hyperbolic space
• Sharpness versus robustness of the percolation transition in 2D contact processes
• Small-scale demixing in confluent biological tissues
• Voronoi chains, blocks, and clusters in perturbed square lattices
• Critical first-passage percolation starting on the boundary
• Erratum: Percolation on random Johnson-Mehl tessellations and related models
• Bernoulli Percolation on random Tessellations
• Quenched Voronoi percolation
• Supercritical percolation on graphs of polynomial growth
• Criticality and covered area fraction in confetti and Voronoi percolation
• Approximate zero-one laws and sharpness of the percolation transition in a class of models including 2D Ising percolation
• Stationary map coloring
• Self-dual planar hypergraphs and exact bond percolation thresholds
• The critical probability for confetti percolation equals $1/2$
• Quantum Monte Carlo study of the bond- and site-diluted transverse-field Ising model
• Additive combinatorics with a view towards computer science and cryptography: An exposition
• Noise Sensitivity in Continuum Percolation
• Influence and sharp-threshold theorems for monotonic measures
• Phase transitions in Delaunay Potts models
• Percolation phase transition on planar spin systems
• Sharpness of phase transition for Voronoi percolation in hyperbolic space
• Phase transitions for the $XY$ model in non-uniformly elliptic and Poisson-Voronoi environments
• The work of Lucio Russo on percolation
• Percolation of even sites for random sequential adsorption
• Threshold phenomena on product spaces: BKKKL revisited (once more)