Noise Sensitivity in Continuum Percolation
Probability
2015-07-07 v2 Combinatorics
Abstract
We prove that the Poisson Boolean model, also known as the Gilbert disc model, is noise sensitive at criticality. This is the first such result for a Continuum Percolation model, and the first for which the critical probability p_c \ne 1/2. Our proof uses a version of the Benjamini-Kalai-Schramm Theorem for biased product measures. A quantitative version of this result was recently proved by Keller and Kindler. We give a simple deduction of the non-quantitative result from the unbiased version. We also develop a quite general method of approximating Continuum Percolation models by discrete models with p_c bounded away from zero; this method is based on an extremal result on non-uniform hypergraphs.
Cite
@article{arxiv.1108.0310,
title = {Noise Sensitivity in Continuum Percolation},
author = {Daniel Ahlberg and Erik Broman and Simon Griffiths and Robert Morris},
journal= {arXiv preprint arXiv:1108.0310},
year = {2015}
}
Comments
42 pages