Topological rigidity of cellular automaton shifts

R.J. Fokkink, Reem Yassawi

Research output: Contribution to journalArticleScientificpeer-review

Abstract

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.
Original languageEnglish
Pages (from-to)1105-1113
JournalIndagationes Mathematicae
Volume29
Issue number4
Publication statusPublished - 2018

Fingerprint

Dive into the research topics of 'Topological rigidity of cellular automaton shifts'. Together they form a unique fingerprint.

Cite this