Domination of prefix sums for surjective binary cellular automata

Let FF be a surjective binary cellular automaton with radius rr, and let N11(F,r,k)N^1_1(F,r,k) denote the corresponding symbol-frequency quantity; write id\mathrm{id} for the identity cellular automaton. For 0nr+10\leq n\leq r+1, Domination of prefix sums.

k=0nN11(F,r,k)k=0nN11(id,r,k).\sum_{k=0}^n N^1_1(F,r,k)\geq\sum_{k=0}^n N^1_1(\mathrm{id},r,k).

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

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.