Quantitative noise sensitivity and exceptional times for percolation
From MaRDI portal
(Redirected from Publication:974053)
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.
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
Cites work
- scientific article; zbMATH DE number 3890467 (Why is no real title available?)
- scientific article; zbMATH DE number 3826957 (Why is no real title available?)
- scientific article; zbMATH DE number 3911357 (Why is no real title available?)
- scientific article; zbMATH DE number 2172004 (Why is no real title available?)
- scientific article; zbMATH DE number 1867205 (Why is no real title available?)
- scientific article; zbMATH DE number 797393 (Why is no real title available?)
- scientific article; zbMATH DE number 3198427 (Why is no real title available?)
- Almost all words are seen in critical site percolation on the triangular lattice
- Balanced boolean functions that can be evaluated so that every input bit is unlikely to be read
- Concentration of measure and isoperimetric inequalities in product spaces
- Critical exponents for two-dimensional percolation
- Critical percolation in the plane: Conformal invariance, Cardy's formula, scaling limits
- Dynamic Boolean models
- Dynamical percolation
- Dynamical stability of percolation for some interacting particle systems and \(\varepsilon\)-movability
- Exceptional planes of percolation
- Graph theory
- Local properties of Lévy processes on a totally disconnected group
- Naturality, standardness, and weak duality for Markov processes
- Noise sensitivity of Boolean functions and applications to percolation
- On the potential theory of symmetric Markov processes
- One-arm exponent for critical 2D percolation
- Percolation
- Proof of the Van den Berg–Kesten Conjecture
- Random-Turn Hex and Other Selection Games
- Scaling limits of loop-erased random walks and uniform spanning trees
- Scaling relations for 2D-percolation
- Strict inequalities for some critical exponents in two-dimensional percolation
- The number of infinite clusters in dynamical percolation
- Two-dimensional critical percolation: the full scaling limit
Cited in
(58)- On the four-arm exponent for 2D percolation at criticality
- Noise sensitivity and Voronoi percolation
- Bargmann-Fock percolation is noise sensitive
- Singularity of full scaling limits of planar nearcritical percolation
- \(\mathcal{U}\)-bootstrap percolation: critical probability, exponential decay and applications
- 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
- Sharp asymptotics for arm probabilities in critical planar percolation
- \(q\)-exponential relaxation of the expected avalanche size in the coherent noise model
- Stability and chaos in dynamical last passage percolation
- 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
- The scaling limit geometry of near-critical 2D percolation
- Noise sensitivity of percolation via differential inequalities
- 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
- Quenched Voronoi percolation
- Exceptional times for percolation under exclusion dynamics
- Noise sensitivity in continuum percolation
- Percolation of the excursion sets of planar symmetric shot noise fields
- Pivotal, cluster, and interface measures for critical planar percolation
- No exceptional words for Bernoulli percolation
- Dynamical sensitivity of the infinite cluster in critical percolation
- Subcritical \(\mathcal{U}\)-bootstrap percolation models have non-trivial phase transitions
- Strong noise sensitivity and random graphs
- Oded Schramm's contributions to noise sensitivity
- Planar random-cluster model: scaling relations
- Sparse reconstruction in spin systems. I: iid spins
- 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
- Non-uniqueness times for the maximizer of the KPZ fixed point
- Local time on the exceptional set of dynamical percolation and the incipient infinite cluster
- The Fourier spectrum of critical percolation
- Asymmetry of near-critical percolation interfaces
- 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
- A survey of dynamical percolation
- 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
- Partially observed Boolean sequences and noise sensitivity
- 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
- Corner percolation on \(\mathbb Z^{2}\) and the square root of 17
- Dynamical stability of percolation for some interacting particle systems and \(\varepsilon\)-movability
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)
