On the reversibility and the closed image property of linear cellular automata
Group Theory
2011-09-15 v2 Dynamical Systems
Abstract
When is an arbitrary group and is a finite-dimensional vector space, it is known that every bijective linear cellular automaton is reversible and that the image of every linear cellular automaton is closed in 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 is a non-periodic group and is an infinite-dimensional vector space, then there exist a linear cellular automaton which is bijective but not reversible and a linear cellular automaton whose image is not closed in 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}
}