Pivotality versus noise stability for monotone transitive functions

DOI10.1214/20-ECP290zbMATH Open1434.60042arXiv1909.05375MaRDI QIDQ2183116FDOQ2183116

Pál Galicza

Publication date: 26 May 2020

Published in: Electronic Communications in Probability (Search for Journal in Brave)

Abstract: We construct a noise stable sequence of transitive, monotone increasing Boolean functions $f_n:{-1,1}^{k_n}longrightarrow-1,1$ which admit many pivotals with high probability. We show that such a sequence is volatile as well, and thus it is also an example of a volatile and noise stable sequence of transitive, monotone functions.

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

zbMATH Keywords

influencevolatilityBoolean functionsnoise sensitivitynoise stability

Mathematics Subject Classification ID

Combinatorial probability (60C05)

Cites Work

• Volatility of Boolean functions
• Noise Sensitivity of Boolean Functions and Percolation
• The Fourier spectrum of critical percolation
• Denseness of volatile and nonvolatile sequences of functions

Cited In (3)

• On the noise sensitivity of monotone functions
• A tame sequence of transitive Boolean functions
• When are sequences of Boolean functions tame?

This page was built for publication: Pivotality versus noise stability for monotone transitive functions

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