Dual Gottschalk conjecture for post-surjective cellular automata

Let GG be a group and let AA be a finite set. Let τ ⁣:AGAG\tau\colon A^G\to A^G be a cellular automaton. It is post-surjective if, for every x,yAGx,y\in A^G such that yy is asymptotic to τ(x)\tau(x), there exists zAGz\in A^G asymptotic to xx with τ(z)=y\tau(z)=y. It is pre-injective if τ(c)=τ(d)\tau(c)=\tau(d) implies c=dc=d whenever c,dAGc,d\in A^G are asymptotic. Dual Gottschalk conjecture. If τ ⁣:AGAG\tau\colon A^G\to A^G is post-surjective, then τ\tau is pre-injective. This is the dual version of Gottschalk's conjecture, introduced by Capobianco, Kari, and Taati. Its resolution is not indicated in the supplied text.

Sources & referencesView supporting material

Primary source

Xuan Kien Phung, “On symbolic group varieties and dual surjunctivity”, arXiv:2111.02588 (2021).

Additional references

2 papers in this index state this conjecture (2015–2021). The statement above is taken from the most recent of them; the others are arXiv:1507.02472.

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.