On the Garden of Eden theorem for B-free subshifts
Autor: | Keller, Gerhard, Lemanczyk, Mariusz, Richard, Christoph, Sell, Daniel |
---|---|
Rok vydání: | 2021 |
Předmět: | |
Druh dokumentu: | Working Paper |
Popis: | 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. Comment: 23 pages |
Databáze: | arXiv |
Externí odkaz: |