Back to Search
Start Over
On the Garden of Eden theorem for B-free subshifts
- Publication Year :
- 2021
-
Abstract
- We prove that on B-free subshifts, with B satisfying the Erd\"os 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.<br />Comment: 23 pages
- Subjects :
- Mathematics - Dynamical Systems
Subjects
Details
- Database :
- arXiv
- Publication Type :
- Report
- Accession number :
- edsarx.2106.14673
- Document Type :
- Working Paper