Topological rigidity of linear cellular automaton shifts

Autor: Fokkink, Robert, Yassawi, Reem
Rok vydání: 2018
Předmět:
Druh dokumentu: Working Paper
Popis: We prove that topologically isomorphic linear cellular automaton shifts are algebraically isomorphic. Using this, we show that two distinct such shifts cannot be isomorphic. We conclude that the automorphism group of a linear cellular automaton shift is a finitely generated abelian group.
Comment: 10 pages, 1 figure. minor changes made
Databáze: arXiv