Topological rigidity of cellular automaton shifts

Journal Article (2018)
Author(s)

Robbert Fokkink (TU Delft - Applied Probability)

Reem Yassawi

Research Group
Applied Probability
More Info
expand_more
Publication Year
2018
Language
English
Research Group
Applied Probability
Issue number
4
Volume number
29
Pages (from-to)
1105-1113

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.

No files available

Metadata only record. There are no files for this record.