Gottschalk's surjunctivity conjecture for cellular automata

About 23 years old · traced to

Let GG be a group and AA a finite alphabet. A cellular automaton is a GG-equivariant continuous map T ⁣:AG→AGT\colon A^G\to A^G. Gottschalk's conjecture. If TT 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

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.