Dual Gottschalk conjecture for post-surjective cellular automata
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.
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
Nothing recorded yet. Refresh searches the literature and the public web for attempts on this problem, and writes the first summary here.
Solutions 0
Sign in to submit a solution.
No solutions have been posted yet.