pith. sign in

arxiv: 0910.0863 · v2 · pith:MP34VJASnew · submitted 2009-10-05 · 🧮 math.GR · math.DS

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

classification 🧮 math.GR math.DS
keywords cellularlinearautomatoncolonclosedimagebijectiveevery
0
0 comments X
read the original abstract

When $G$ is an arbitrary group and $V$ is a finite-dimensional vector space, it is known that every bijective linear cellular automaton $\tau \colon V^G \to V^G$ is reversible and that the image of every linear cellular automaton $\tau \colon V^G \to V^G$ is closed in $V^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 $G$ is a non-periodic group and $V$ is an infinite-dimensional vector space, then there exist a linear cellular automaton $\tau_1 \colon V^G \to V^G$ which is bijective but not reversible and a linear cellular automaton $\tau_2 \colon V^G \to V^G$ whose image is not closed in $V^G$ for the prodiscrete topology.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.