Quantitative noise sensitivity and exceptional times for percolation

DOI10.4007/ANNALS.2010.171.619zbMATH Open1213.60160arXivmath/0504586OpenAlexW2078345182WikidataQ29035751 ScholiaQ29035751MaRDI QIDQ974053FDOQ974053

Jeffrey E. Steif, Oded Schramm

Publication date: 27 May 2010

Published in: Annals of Mathematics. Second Series (Search for Journal in Brave)

Abstract: One goal of this paper is to prove that dynamical critical site percolation on the planar triangular lattice has exceptional times at which percolation occurs. In doing so, new quantitative noise sensitivity results for percolation are obtained. The latter is based on a novel method for controlling the "level k" Fourier coefficients via the construction of a randomized algorithm which looks at random bits, outputs the value of a particular function but looks at any fixed input bit with low probability. We also obtain upper and lower bounds on the Hausdorff dimension of the set of percolating times. We then study the problem of exceptional times for certain "k-arm" events on wedges and cones. As a corollary of this analysis, we prove, among other things, that there are no times at which there are two infinite "white" clusters, obtain an upper bound on the Hausdorff dimension of the set of times at which there are both an infinite white cluster and an infinite black cluster and prove that for dynamical critical bond percolation on the square grid there are no exceptional times at which three disjoint infinite clusters are present.

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

Recommendations

• Exceptional times for percolation under exclusion dynamics
• A survey of dynamical percolation
• The Fourier spectrum of critical percolation
• Dynamical sensitivity of the infinite cluster in critical percolation
• Local time on the exceptional set of dynamical percolation and the incipient infinite cluster

zbMATH Keywords

randomized algorithmFourier coefficientsHausdorff dimensionnoise sensitivitytime-dependent percolation

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Fourier series and coefficients in several variables (42B05) Complexity of computation (including implicit computational complexity) (03D15) Time-dependent percolation in statistical mechanics (82C43)

Cites Work

• Graph theory
• Scaling limits of loop-erased random walks and uniform spanning trees
• Critical exponents for two-dimensional percolation
• Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits
• Title not available (Why is that?)
• Percolation
• Two-dimensional critical percolation: the full scaling limit
• Naturality, standardness, and weak duality for Markov processes
• Title not available (Why is that?)
• Title not available (Why is that?)
• Concentration of measure and isoperimetric inequalities in product spaces
• One-arm exponent for critical 2D percolation
• Title not available (Why is that?)
• Noise sensitivity of Boolean functions and applications to percolation
• Local properties of Lévy processes on a totally disconnected group
• Title not available (Why is that?)
• Proof of the Van den Berg–Kesten Conjecture
• Dynamical percolation
• The number of infinite clusters in dynamical percolation
• Scaling relations for 2D-percolation
• Almost all words are seen in critical site percolation on the triangular lattice
• Exceptional planes of percolation
• Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read
• Title not available (Why is that?)
• On the potential theory of symmetric Markov processes
• Dynamic Boolean models
• Dynamical stability of percolation for some interacting particle systems and \(\varepsilon\)-movability
• Strict inequalities for some critical exponents in two-dimensional percolation
• Random-Turn Hex and Other Selection Games
• Title not available (Why is that?)

Cited In (57)

• On the four-arm exponent for 2D percolation at criticality
• Noise sensitivity and Voronoi percolation
• Bargmann-Fock percolation is noise sensitive
• \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications
• Singularity of full scaling limits of planar nearcritical percolation
• On the scaling limits of planar percolation
• Exceptional times of the critical dynamical Erdős-Rényi graph
• Annealed scaling relations for Voronoi percolation
• Dynamical models for circle covering: Brownian motion and Poisson updating
• Biased halfspaces, noise sensitivity, and local Chernoff inequalities
• Boolean functions: influence, threshold and noise
• \(q\)-exponential relaxation of the expected avalanche size in the coherent noise model
• Spatial networks and percolation. Abstracts from the workshop held January 17--23, 2021 (hybrid meeting)
• The near-critical planar FK-Ising model
• Hypercontractivity for global functions and sharp thresholds
• Liouville dynamical percolation
• Noise sensitivity of percolation via differential inequalities
• The scaling limit geometry of near-critical 2D percolation
• The sharp phase transition for level set percolation of smooth planar Gaussian fields
• Noise Sensitivity of Boolean Functions and Percolation
• The annealed spectral sample of Voronoi percolation
• Exceptional times for percolation under exclusion dynamics
• Quenched Voronoi percolation
• Pivotal, cluster, and interface measures for critical planar percolation
• No exceptional words for Bernoulli percolation
• Percolation of the excursion sets of planar symmetric shot noise fields
• Partially Observed Boolean Sequences and Noise Sensitivity
• Noise sensitivity in continuum percolation
• Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
• Strong noise sensitivity and random graphs
• Dynamical sensitivity of the infinite cluster in critical percolation
• Planar random-cluster model: scaling relations
• Oded Schramm's contributions to noise sensitivity
• Phase transitions and noise sensitivity on the Poisson space via stopping sets and decision trees
• Planar random-cluster model: fractal properties of the critical phase
• Local time on the exceptional set of dynamical percolation and the incipient infinite cluster
• Asymmetry of near-critical percolation interfaces
• The Fourier spectrum of critical percolation
• Noise sensitivity and exceptional times of transience for a simple symmetric random walk in one dimension
• Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
• Superdiffusive and subdiffusive exceptional times in the dynamical discrete web
• Noise sensitivity of the top eigenvector of a Wigner matrix
• Exceptional times when the KPZ fixed point violates Johansson's conjecture on maximizer uniqueness
• Transitions for exceptional times in dynamical first-passage percolation
• Percolation beyond \(\mathbb Z^{d}\): the contributions of Oded Schramm
• Exceptional times for the dynamical discrete web
• Sharp phase transition for the random-cluster and Potts models via decision trees
• On the rate of convergence in quenched Voronoi percolation
• Exclusion sensitivity of Boolean functions
• Convergence towards an asymptotic shape in first-passage percolation on cone-like subgraphs of the integer lattice
• The scaling limits of the minimal spanning tree and invasion percolation in the plane
• Dynamical stability of percolation for some interacting particle systems and \(\varepsilon\)-movability
• Corner percolation on \(\mathbb Z^{2}\) and the square root of 17
• Sharp asymptotics for arm probabilities in critical planar percolation
• Stability and chaos in dynamical last passage percolation
• Sparse reconstruction in spin systems. I: iid spins
• Non-uniqueness times for the maximizer of the KPZ fixed point

This page was built for publication: Quantitative noise sensitivity and exceptional times for percolation

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q974053)