Translator Disclaimer
2020 Pivotality versus noise stability for monotone transitive functions
Pál Galicza
Electron. Commun. Probab. 25: 1-6 (2020). DOI: 10.1214/20-ECP290

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.

Citation

Download Citation

Pál Galicza. "Pivotality versus noise stability for monotone transitive functions." Electron. Commun. Probab. 25 1 - 6, 2020. https://doi.org/10.1214/20-ECP290

Information

Received: 10 September 2019; Accepted: 19 January 2020; Published: 2020
First available in Project Euclid: 20 February 2020

zbMATH: 1434.60042
MathSciNet: MR4069737
Digital Object Identifier: 10.1214/20-ECP290

Subjects:
Primary: 60C05

JOURNAL ARTICLE
6 PAGES


SHARE
Back to Top