Gottschalk's surjunctivity conjecture for cellular automata
Let be a group and a finite alphabet. A cellular automaton is a -equivariant continuous map . Gottschalk's conjecture. If is injective, then it is surjective and hence an isomorphism. This conjecture motivates the notion of a surjunctive group: a group for which the assertion holds for every finite alphabet; it is known for all sofic groups, while the general case remains open.
References
Primary source
Michal Doucha and Jakub Gismatullin, “On Dual surjunctivity and applications”, arXiv:2008.10565 (2020).
Additional references
8 papers in this index state this conjecture (2003–2020). The statement above is taken from the most recent of them; the others are arXiv:1711.02062, arXiv:1704.06349, arXiv:1507.02472, arXiv:1309.2034, arXiv:0911.4266, arXiv:0804.3968, arXiv:math/0305440.
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.