TOPOLOGICAL RIGIDITY OF LINEAR CELLULAR AUTOMATON SHIFTS

Robbert Fokkink (1) , Reem Yassawi (2)

1 Faculty of Electrical Engineering, Mathematics and Information Technology
2 CTN - Combinatoire, théorie des nombres

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.

Domaines: Mathématiques [math]; Systèmes dynamiques [math.DS]

Robbert Fokkink, Reem Yassawi. TOPOLOGICAL RIGIDITY OF LINEAR CELLULAR AUTOMATON SHIFTS. Indagationes Mathematicae, 2018, 29 (4), pp.1105-1113. ⟨10.1016/j.indag.2018.05.011⟩. ⟨hal-02093706⟩