When are sequences of Boolean functions tame?

DOI10.1214/21-ECP438MaRDI QIDQ2078232zbMATH OpenOpenAlexFDO

Authors Malin Palö Forsström

Publication date 28 February 2022

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

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

zbMATH Keywords

tameBoolean functions

Mathematics Subject Classification ID

Functional limit theorems; invariance principles (60F17) Combinatorial probability (60C05) Continuous-time Markov processes on discrete state spaces (60J27) Boolean functions (94D10)

Abstract: In cite{js2006}, Jonasson and Steif conjectured that no non-degenerate sequence of transitive Boolean functions $(f_n{)}_{ngeq1}$ with $li{m}_{noinfty}I(f_n)=infty$ could be tame (with respect to some $(p_n{)}_{ngeq1}$). In a companion paper cite{f}, the author showed that this conjecture in its full generality is false, by providing a counter-example for the case when, at the same time, $li{m}_{noinfty}n{p}_n=infty$ and $li{m}_{noinfty}{n}^{a}lpha{p}_n=0$ for some $alphain(0,1).$ In this paper we show that with slightly different assumptions, the conclusion of the conjecture holds when the sequence $(p_n{)}_{ngeq1}$ is bounded away from zero and one.

Recommendations

• A tame sequence of transitive Boolean functions
• Denseness of volatile and nonvolatile sequences of functions
• Volatility of Boolean functions
• Pivotality versus noise stability for monotone transitive functions
• Limits of Boolean functions on \(\mathbb{F}_p^n\)

Cites work

• A tame sequence of transitive Boolean functions
• Analysis of Boolean Functions
• Concentration on the Boolean hypercube via pathwise stochastic analysis
• Denseness of volatile and nonvolatile sequences of functions
• Every monotone graph property has a sharp threshold
• How much are increasing sets positively correlated?
• Noise Sensitivity of Boolean Functions and Percolation
• Noise sensitivity of Boolean functions and applications to percolation
• Noise stability of functions with low influences: invariance and optimality
• On quantitative noise stability and influences for discrete and continuous models
• Pivotality versus noise stability for monotone transitive functions
• Quantitative relation between noise sensitivity and influences
• The influence of variables in product spaces
• Volatility of Boolean functions

Cited in

(3)

• Volatility of Boolean functions
• Scaling limits for the threshold window: when does a monotone Boolean function flip its outcome?
• A tame sequence of transitive Boolean functions

This page was built for publication: When are sequences of Boolean functions tame?

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