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
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.
Source: Xuan Kien Phung, “On symbolic group varieties and dual surjunctivity”, arXiv:2111.02588 (2021).
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.