The modified transitive Boolean-function tameness conjecture

Let (pn)n1(p_n)_{n\geq 1} be a sequence of biases and let (fn)n1(f_n)_{n\geq 1} be Boolean functions, with CnC_n the number of changes of fn(Xt(n))f_n(X_t^{(n)}) during (0,1)(0,1). A sequence (fn)(f_n) is transitive when each function is invariant under a coordinate-permutation group acting transitively on the coordinates, and non-degenerate with respect to (pn)(p_n) when its output probabilities remain bounded away from 00 and 11. It is tame when (Cn)n1(C_n)_{n\geq 1} is tight. Modified transitive Boolean-function tameness conjecture. If (pn)n1(p_n)_{n\geq 1} satisfies

limnnpnr=\lim_{n\to\infty}np_n^r=\infty

for every r>0r>0, and (fn)n1(f_n)_{n\geq 1} is transitive and non-degenerate with respect to (pn)n1(p_n)_{n\geq 1}, then (fn)n1(f_n)_{n\geq 1} is not tame. This modification removes the expected-change hypothesis from the earlier conjecture and imposes a growth condition on the bias sequence; the supplied text presents it as a suggested modified conjecture, with no resolution given.

Sources & referencesView supporting material

Primary source

Malin Palö Forsström, “A tame sequence of transitive Boolean functions”, arXiv:2006.06338 (2020).

Progress summary

Never refreshed

Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.

Solutions 0

No solutions have been posted yet.