English

On the reversibility and the closed image property of linear cellular automata

Group Theory 2011-09-15 v2 Dynamical Systems

Abstract

When GG is an arbitrary group and VV is a finite-dimensional vector space, it is known that every bijective linear cellular automaton τ ⁣:VGVG\tau \colon V^G \to V^G is reversible and that the image of every linear cellular automaton τ ⁣:VGVG\tau \colon V^G \to V^G is closed in VGV^G for the prodiscrete topology. In this paper, we present a new proof of these two results which is based on the Mittag-Leffler lemma for projective sequences of sets. We also show that if GG is a non-periodic group and VV is an infinite-dimensional vector space, then there exist a linear cellular automaton τ1 ⁣:VGVG\tau_1 \colon V^G \to V^G which is bijective but not reversible and a linear cellular automaton τ2 ⁣:VGVG\tau_2 \colon V^G \to V^G whose image is not closed in VGV^G for the prodiscrete topology.

Keywords

Cite

@article{arxiv.0910.0863,
  title  = {On the reversibility and the closed image property of linear cellular automata},
  author = {Tullio Ceccherini-Silberstein and Michel Coornaert},
  journal= {arXiv preprint arXiv:0910.0863},
  year   = {2011}
}