Dual Gottschalk conjecture for post-surjective cellular automata
Let be a group and let be a finite set. Let be a cellular automaton. It is post-surjective if, for every such that is asymptotic to , there exists asymptotic to with . It is pre-injective if implies whenever are asymptotic. Dual Gottschalk conjecture. If is post-surjective, then 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
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.