Quenched Voronoi percolation

DOI10.1016/J.AIM.2015.09.005zbMATH Open1335.60178OpenAlexW1919088489MaRDI 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)

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

zbMATH Keywords

noise sensitivityquenched crossing probabilitiesquenched Voronoi percolation

Mathematics Subject Classification ID

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

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.

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

Cites work

• scientific article; zbMATH DE number 3584479 (Why is no real title available?)
• A note on percolation
• A survey of dynamical percolation
• Connection probabilities and RSW-type bounds for the two-dimensional FK Ising model
• Critical Ising on the square lattice mixes in polynomial time
• Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits
• Crossing probabilities for Voronoi percolation
• Dynamical percolation
• Inequalities with applications to percolation and reliability
• Noise sensitivity in continuum percolation
• Noise sensitivity of Boolean functions and applications to percolation
• On monochromatic arm exponents for 2D critical percolation
• Percolation
• Percolation Probabilities on the Square Lattice
• Proof of the Van den Berg–Kesten Conjecture
• Quantitative noise sensitivity and exceptional times for percolation
• The Fourier spectrum of critical percolation
• 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\)
• The critical probability for random Voronoi percolation in the plane is 1/2
• The jackknife estimate of variance
• Voronoi diagrams and Delaunay triangulations: ubiquitous siamese twins

Cited in

(15)

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

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)