Domination of prefix sums for surjective binary cellular automata

About 1 year old · traced to

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 0≤n≤r+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.

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.