Exclusion sensitivity of Boolean functions

DOI10.1007/s00440-011-0409-9zbMath1280.60055arXiv1101.1865OpenAlexW2039371968MaRDI QIDQ1950376

Jeffrey E. Steif, Erik I. Broman, Christophe Garban

Publication date: 13 May 2013

Published in: Probability Theory and Related Fields (Search for Journal in Brave)

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

zbMATH Keywords

percolationnoise sensitivityBoolean functionexclusion sensitivitynoise stability

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Fourier series and coefficients in several variables (42B05)

Related Items

Annealed scaling relations for Voronoi percolation ⋮ Noise sensitivity of percolation via differential inequalities ⋮ Noise sensitivity in continuum percolation ⋮ Noise sensitivity and Voronoi percolation ⋮ Local time on the exceptional set of dynamical percolation and the incipient infinite cluster ⋮ The annealed spectral sample of Voronoi percolation

Cites Work

• Unnamed Item
• The Fourier spectrum of critical percolation
• Interacting particle systems. With a new postface.
• Quenched non-equilibrium central limit theorem for a tagged particle in the exclusion process with bond disorder
• Quantitative noise sensitivity and exceptional times for percolation
• Comparison theorems for reversible Markov chains
• Critical exponents for two-dimensional percolation
• The sizes of the pioneering, lowest crossing and pivotal sites in critical percolation on the triangular lattice
• On the noise sensitivity of monotone functions
• Lectures on noise sensitivity and percolation
• Noise sensitivity of Boolean functions and applications to percolation