Noise sensitivity in continuum percolation

DOI10.1007/s11856-014-1038-yzbMath1305.60100arXiv1108.0310MaRDI QIDQ466111

Simon Griffiths, Robert Morris, Daniel Ahlberg, Erik I. Broman

Publication date: 24 October 2014

Published in: Israel Journal of Mathematics (Search for Journal in Brave)

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

zbMATH Keywords

noise sensitivity; continuum percolation; Poisson Boolean model

Mathematics Subject Classification ID

60K35: Interacting random processes; statistical mechanics type models; percolation theory

82B43: Percolation

Related Items

Hypergraph Removal Lemmas via Robust Sharp Threshold Theorems, Hypercontractivity for global functions and sharp thresholds, Noise sensitivity of percolation via differential inequalities, Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees, Geometric influences. II: Correlation inequalities and noise sensitivity, On the correlation of increasing families, Quenched Voronoi percolation, Sharpness of the phase transition for continuum percolation in \(\mathbb{R}^2\), Noise sensitivity and Voronoi percolation, The annealed spectral sample of Voronoi percolation, On the rate of convergence in quenched Voronoi percolation, Sharp threshold for two-dimensional majority dynamics percolation, Bargmann-Fock percolation is noise sensitive, Phase transition and uniqueness of levelset percolation, Annealed scaling relations for Voronoi percolation

Cites Work

• Unnamed Item
• Unnamed Item
• A simple reduction from a biased measure on the discrete cube to the uniform measure
• The Fourier spectrum of critical percolation
• Oded Schramm's contributions to noise sensitivity
• A note on the entropy/influence conjecture
• Quantitative noise sensitivity and exceptional times for percolation
• A problem in rearrangements of (0,1)-matrices
• Exceptional planes of percolation
• Conformal invariance of Voronoi percolation
• Dynamical percolation
• An upper bound on the sum of squares of degrees in a hypergraph
• An upper bound on the sum of squares of degrees in a graph
• The influence of variables in product spaces
• The RSW theorem for continuum percolation and the CLT for Euclidean minimal spanning trees
• Concentration of measure and isoperimetric inequalities in product spaces
• Exclusion sensitivity of Boolean functions
• Quantitative relation between noise sensitivity and influences
• The critical probability for random Voronoi percolation in the plane is 1/2
• The Russo-Seymour-Welsh theorem and the equality of critical densities and the ``dual critical densities for continuum percolation on \({\mathbb{R}}^ 2\)
• Percolation
• Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read
• A survey on dynamical percolation
• The Coincidence of Critical Points in Poisson Percolation Models
• Random Plane Networks
• Graphs with maximal number of adjacent pairs of edges
• Percolation
• Influences in Product Spaces: KKL and BKKKL Revisited
• Continuum Percolation
• Continuum percolation with steps in the square or the disc
• Partially Observed Boolean Sequences and Noise Sensitivity
• A Measure of Asymptotic Efficiency for Tests of a Hypothesis Based on the sum of Observations
• Noise sensitivity of Boolean functions and applications to percolation
• Local time on the exceptional set of dynamical percolation and the incipient infinite cluster