pith. sign in

arxiv: 1108.0310 · v2 · pith:QMHBI7FYnew · submitted 2011-08-01 · 🧮 math.PR · math.CO

Noise Sensitivity in Continuum Percolation

classification 🧮 math.PR math.CO
keywords resultcontinuummodelpercolationversionfirstmethodmodels
0
0 comments X
read the original 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.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.