The modified transitive Boolean-function tameness conjecture
The modified transitive Boolean-function tameness conjecture
Let be a sequence of biases and let be Boolean functions, with the number of changes of during . A sequence is transitive when each function is invariant under a coordinate-permutation group acting transitively on the coordinates, and non-degenerate with respect to when its output probabilities remain bounded away from and . It is tame when is tight. Modified transitive Boolean-function tameness conjecture. If satisfies
for every , and is transitive and non-degenerate with respect to , then 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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.