Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
From MaRDI portal
Publication:1700408
DOI10.1214/16-AIHP786zbMath1412.60052arXiv1405.7144OpenAlexW2215144241MaRDI QIDQ1700408
Jeffrey E. Steif, Daniel Ahlberg
Publication date: 5 March 2018
Published in: Annales de l'Institut Henri Poincaré. Probabilités et Statistiques (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1405.7144
Interacting random processes; statistical mechanics type models; percolation theory (60K35) Zero-one laws (60F20) Limit theorems in probability theory (60F99)
Related Items
Volatility of Boolean functions, The phase transition for planar Gaussian percolation models without FKG, Noise sensitivity and Voronoi percolation
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Cycle structure of percolation on high-dimensional tori
- Exit time tails from pairwise decorrelation in hidden Markov chains, with applications to dynamical percolation
- The Fourier spectrum of critical percolation
- Random graph asymptotics on high-dimensional tori. II: volume, diameter and mixing time
- On the scaling limits of planar percolation
- Limit of the Wulff crystal when approaching criticality for site percolation on the triangular lattic
- Random graph asymptotics on high-dimensional tori
- Mean-field critical behaviour for percolation in high dimensions
- Quantitative noise sensitivity and exceptional times for percolation
- The critical random graph, with martingales
- The Alexander-Orbach conjecture holds in high dimensions
- Near-critical percolation in two dimensions
- Threshold functions
- On Russo's approximate zero-one law
- Influences of variables and threshold intervals under group symmetries
- Critical exponents for two-dimensional percolation
- The incipient infinite cluster for high-dimensional unoriented percolation
- Scaling relations for 2D-percolation
- Mean-field critical behaviour for correlation length for percolation in high dimensions
- Random walk on the high-dimensional IIC
- On the number of incipient spanning clusters
- Random subgraphs of finite graphs. II: The lace expansion and the triangle condition
- Mean-field behavior for nearest-neighbor percolation in \(d>10\)
- The scaling limit of the incipient infinite cluster in high-dimensional percolation. II. Integrated super-Brownian excursion
- Lectures on two-dimensional critical percolation
- An approximate zero-one law
- Percolation
- Sharp thresholds of graph properties, and the $k$-sat problem
- On the noise sensitivity of monotone functions
- Every monotone graph property has a sharp threshold
- Noise Sensitivity of Boolean Functions and Percolation
- Universal finite-size scaling for percolation theory in high dimensions
- Random subgraphs of finite graphs: I. The scaling window under the triangle condition
- Pivotal, cluster, and interface measures for critical planar percolation
- Arm exponents in high dimensional percolation
- Arbitrary Threshold Widths for Monotone, Symmetric Properties
- Lectures on noise sensitivity and percolation
- Probability
- Noise sensitivity of Boolean functions and applications to percolation