Quenched Voronoi percolation

DOI10.1016/J.AIM.2015.09.005zbMATH Open1335.60178arXiv1501.04075OpenAlexW1919088489MaRDI QIDQ890143FDOQ890143

Authors: Daniel Ahlberg, Simon Griffiths, Robert Morris, Vincent Tassion 

Publication date: 9 November 2015

Published in: Advances in Mathematics (Search for Journal in Brave)

Abstract: We prove that the probability of crossing a large square in quenched Voronoi percolation converges to 1/2 at criticality, confirming a conjecture of Benjamini, Kalai and Schramm from 1999. The main new tools are a quenched version of the box-crossing property for Voronoi percolation at criticality, and an Efron-Stein type bound on the variance of the probability of the crossing event in terms of the sum of the squares of the influences. As a corollary of the proof, we moreover obtain that the quenched crossing event at criticality is almost surely noise sensitive.

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

Recommendations

• Crossing probabilities for Voronoi percolation
• On the rate of convergence in quenched Voronoi percolation
• The critical probability for random Voronoi percolation in the plane is 1/2
• Noise sensitivity and Voronoi percolation
• The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2

zbMATH Keywords

noise sensitivityquenched crossing probabilitiesquenched Voronoi percolation

Mathematics Subject Classification ID

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

Cites Work

• The jackknife estimate of variance
• Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits
• Percolation
• On monochromatic arm exponents for 2D critical percolation
• The critical probability for random Voronoi percolation in the plane is 1/2
• A note on percolation
• Percolation Probabilities on the Square Lattice
• Connection probabilities and RSW-type bounds for the two-dimensional FK Ising model
• Crossing probabilities for Voronoi percolation
• Noise sensitivity of Boolean functions and applications to percolation
• Proof of the Van den Berg–Kesten Conjecture
• Dynamical percolation
• A survey of dynamical percolation
• The Fourier spectrum of critical percolation
• Inequalities with applications to percolation and reliability
• Quantitative noise sensitivity and exceptional times for percolation
• Critical Ising on the square lattice mixes in polynomial time
• The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees
• The Russo-Seymour-Welsh theorem and the equality of critical densities and the ``dual critical densities for continuum percolation on \({\mathbb{R}}^ 2\)
• Noise sensitivity in continuum percolation
• Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins
• Title not available (Why is that?)

Cited In (15)

• Noise sensitivity and Voronoi percolation
• Bargmann-Fock percolation is noise sensitive
• Exponential decay of connection probabilities for subcritical Voronoi percolation in \(\mathbb{R}^d\)
• Site percolation on a disordered triangulation of the square lattice
• Annealed scaling relations for Voronoi percolation
• The critical probability for Voronoi percolation in the hyperbolic plane tends to 1/2
• Crossing probabilities for Voronoi percolation
• Continuum line-of-sight percolation on Poisson-Voronoi tessellations
• Noise sensitivity of percolation via differential inequalities
• The annealed spectral sample of Voronoi percolation
• Poisson-Voronoi percolation in the hyperbolic plane with small intensities
• Noise sensitivity and stability of deep neural networks for binary classification
• Sharpness of the phase transition for continuum percolation in \(\mathbb{R}^2\)
• Continuum percolation for Cox point processes
• On the rate of convergence in quenched Voronoi percolation

This page was built for publication: Quenched Voronoi percolation

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