Volatility of Boolean functions

DOI10.1016/j.spa.2016.03.008zbMath1347.60111arXiv1504.04190OpenAlexW2258019619MaRDI QIDQ311982

Johan Jonasson, Jeffrey E. Steif

Publication date: 13 September 2016

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

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

zbMATH Keywords

Boolean functionsnoise sensitivitystationaritycontinuous-time Markov chainsnoise stability

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Stationary stochastic processes (60G10) Continuous-time Markov processes on discrete state spaces (60J27)

Related Items

Denseness of volatile and nonvolatile sequences of functions ⋮ Exceptional times of the critical dynamical Erdős-Rényi graph ⋮ Pivotality versus noise stability for monotone transitive functions ⋮ A tame sequence of transitive Boolean functions ⋮ When are sequences of Boolean functions tame?

Cites Work

• Dynamical sensitivity of the infinite cluster in critical percolation
• Random walks, capacity and percolation on trees
• Dynamical percolation
• The number of infinite clusters in dynamical percolation
• Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
• The influence of variables in product spaces
• Which properties of a random sequence are dynamically sensitive?
• A survey on dynamical percolation
• Noise Sensitivity of Boolean Functions and Percolation
• Noise sensitivity of Boolean functions and applications to percolation
• Strong noise sensitivity and random graphs