On the Garden of Eden theorem for B-free subshifts
Abstract
We prove that on B-free subshifts, with B satisfying the Erdös condition, all cellular automata are determined by monotone sliding block codes. In particular, this implies the validity of the Garden of Eden theorem for such systems.
- Publication:
-
arXiv e-prints
- Pub Date:
- June 2021
- DOI:
- 10.48550/arXiv.2106.14673
- arXiv:
- arXiv:2106.14673
- Bibcode:
- 2021arXiv210614673K
- Keywords:
-
- Mathematics - Dynamical Systems
- E-Print:
- 23 pages