Domination of prefix sums for surjective binary cellular automata
Let be a surjective binary cellular automaton with radius , and let denote the corresponding symbol-frequency quantity; write for the identity cellular automaton. For , Domination of prefix sums.
This conjecture would close, in the binary case, the gap between the stated one-step and high-domination results. The source motivates it by computer searches, but gives no proof or resolution.
References
Primary source
Benjamin Hellouin de Menibus, Ilkka Törmä and Ville Salo, “Symbol Frequencies in Surjective Cellular Automata”, arXiv:2504.06058 (2025).
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.