A Garden of Eden theorem for linear subshifts
Dynamical Systems
2012-01-25 v1 Group Theory
Abstract
Let be an amenable group and let be a finite-dimensional vector space over an arbitrary field . We prove that if is a strongly irreducible linear subshift of finite type and is a linear cellular automaton, then is surjective if and only if it is pre-injective. We also prove that if is countable and is a strongly irreducible linear subshift, then every injective linear cellular automaton is surjective.
Cite
@article{arxiv.1002.3957,
title = {A Garden of Eden theorem for linear subshifts},
author = {Tullio Ceccherini-Silberstein and Michel Coornaert},
journal= {arXiv preprint arXiv:1002.3957},
year = {2012}
}