Pivotality versus noise stability for monotone transitive functions

DOI10.1214/20-ECP290MaRDI QIDQ2183116zbMATH OpenFDO

Authors Pál Galicza

Publication date 26 May 2020

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

Full work available at URL https://arxiv.org/abs/1909.05375, https://projecteuclid.org/euclid.ecp/1582167853

zbMATH Keywords

Boolean functionsinfluencenoise sensitivitynoise stabilityvolatility

Mathematics Subject Classification ID

Combinatorial probability (60C05)

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.

Recommendations

• Denseness of volatile and nonvolatile sequences of functions
• Volatility of Boolean functions
• On the noise sensitivity of monotone functions
• scientific article; zbMATH DE number 1984562
• A tame sequence of transitive Boolean functions

Cites work

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

Cited in

(4)

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

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)