We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.PR

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo

Mathematics > Probability

Title: When are sequences of Boolean functions tame?

Abstract: In \cite{js2006}, Jonasson and Steif conjectured that no non-degenerate sequence of transitive Boolean functions $ (f_n)_{n \geq 1}$ with $ \lim_{n \to \infty} I(f_n)= \infty $ could be tame (with respect to some $ (p_n)_{n \geq 1} $). 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, $\lim_{n \to \infty} np_n = \infty $ and $ \lim_{n \to \infty} n^\alpha p_n = 0$ for some $ \alpha \in (0,1 ).$ In this paper we show that with slightly different assumptions, the conclusion of the conjecture holds when the sequence $(p_n)_{n \geq 1}$ is bounded away from zero and one.
Comments: 12 pages
Subjects: Probability (math.PR)
MSC classes: 60K99
Cite as: arXiv:2012.01970 [math.PR]
  (or arXiv:2012.01970v2 [math.PR] for this version)

Submission history

From: Malin Palö Forsström [view email]
[v1] Thu, 3 Dec 2020 14:51:09 GMT (12kb)
[v2] Thu, 4 Nov 2021 09:56:10 GMT (13kb)

Link back to: arXiv, form interface, contact.