English

A Garden of Eden theorem for linear subshifts

Dynamical Systems 2012-01-25 v1 Group Theory

Abstract

Let GG be an amenable group and let VV be a finite-dimensional vector space over an arbitrary field \K\K. We prove that if XVGX \subset V^G is a strongly irreducible linear subshift of finite type and τ ⁣:XX\tau \colon X \to X is a linear cellular automaton, then τ\tau is surjective if and only if it is pre-injective. We also prove that if GG is countable and XVGX \subset V^G is a strongly irreducible linear subshift, then every injective linear cellular automaton τ ⁣:XX\tau \colon X \to X is surjective.

Keywords

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}
}