On the Garden of Eden theorem for non-uniform cellular automata

Autor:	Phung, Xuan Kien
Rok vydání:	2023
Předmět:	Mathematics - Dynamical Systems Computer Science - Discrete Mathematics Mathematical Physics Nonlinear Sciences - Cellular Automata and Lattice Gases 37B10 37B15 37B50 43A05 43A07 68Q80
Druh dokumentu:	Working Paper
Popis:	We establish several extensions of the well-known Garden of Eden theorem for non-uniform cellular automata over the full shifts and over amenable group universes. In particular, our results describe quantitatively the relations between the partial pre-injectivity and the size of the image of a non-uniform cellular automata. A strengthened surjunctivity result is also obtained for multi-dimensional cellular automata over strongly irreducible subshifts of finite type.
Databáze:	arXiv
Externí odkaz:	http://arxiv.org/abs/2304.00661 Zobrazit plný text záznamu View this record from Arxiv