Domination of prefix sums for surjective binary cellular automata
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.
Sources & referencesView supporting material
Primary source
Benjamin Hellouin de Menibus, Ilkka Törmä and Ville Salo, “Symbol Frequencies in Surjective Cellular Automata”, arXiv:2504.06058 (2025).
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.