Article contents
A Garden of Eden theorem for linear subshifts
Published online by Cambridge University Press: 13 June 2011
Abstract
Let G be an amenable group and let V be a finite-dimensional vector space over an arbitrary field 𝕂. We prove that if X⊂VG is a strongly irreducible linear subshift of finite type and τ:X→X is a linear cellular automaton, then τ is surjective if and only if it is pre-injective. We also prove that if G is countable and X⊂VG is a strongly irreducible linear subshift, then every injective linear cellular automaton τ:X→X is surjective.
- Type
- Research Article
- Information
- Copyright
- Copyright © Cambridge University Press 2011
References
- 5
- Cited by