Quantitative noise sensitivity and exceptional times for percolation

DOI10.4007/annals.2010.171.619zbMath1213.60160arXivmath/0504586OpenAlexW2078345182WikidataQ29035751 ScholiaQ29035751MaRDI QIDQ974053

Jeffrey E. Steif, Oded Schramm

Publication date: 27 May 2010

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

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

zbMATH Keywords

Hausdorff dimensionrandomized algorithmFourier coefficientsnoise sensitivitytime-dependent percolation

Mathematics Subject Classification ID

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

Related Items

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

Cites Work

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