Dual Gottschalk conjecture for post-surjective cellular automata

About 11 years old · traced to

Let GG be a group and let AA be a finite set. Let τ ⁣:AG→AG\tau\colon A^G\to A^G be a cellular automaton. It is post-surjective if, for every x,y∈AGx,y\in A^G such that yy is asymptotic to τ(x)\tau(x), there exists z∈AGz\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,d∈AGc,d\in A^G are asymptotic. Dual Gottschalk conjecture. If τ ⁣:AG→AG\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.

References

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.