Forsström’s conjecture on dynamical changes of transitive Boolean functions
Let be invariant under a transitive group of coordinate permutations, and let be stationary coordinate-resampling dynamics in which each coordinate is independently resampled at rate from the Bernoulli distribution, with . Let be the number of changes of during . The conjecture asserts that if is tight, then as .
References
- Tameness of transitive Boolean functions — arXiv — Xinyu Long
Source: arXiv
Progress summary
The unrestricted conjecture is false, while a new unrefereed preprint claims the desired implication under a strong condition on the bias.
Forsström’s conjecture concerns whether dynamical instability follows from diverging expected changes for transitive Boolean functions. The unrestricted form was explicitly disproved; the latest claim addresses a restricted bias regime rather than restoring the original conjecture.
Known results
- An explicit tame transitive sequence disproves the unrestricted conjecture (2020).
- Counterexamples occur when and for some (2020).
- For regular increasing functions with bias bounded away from and , non-tameness was proved (2020).
- Under , every sequence is -close to a volatile one (2017).
October 2026 restricted theorem
Xinyu Long’s Tameness of transitive Boolean functions claims the implication when for every fixed . This is a substantive restricted advance, but the preprint is unrefereed and the claim is unverified.
Current status (as of October 2026): The unrestricted conjecture is false; a restricted implication is claimed under for every fixed , but remains unverified.
Solutions 0
No solutions have been posted yet.