Induced Subshifts and Cellular Automata
Given a shift subspace over a finitely generated group, we define the subshift induced by it on a larger group. Then we do the same with cellular automata and, while observing that the new automaton can model a different abstract dynamics, we remark several properties that are shared with the old one. After that, we simulate the old automaton inside the new one, and discuss some consequences and restrictions.
KeywordsDynamical system shift subspace cellular automaton
Mathematics Subject Classification 200037B15 68Q80
Unable to display preview. Download preview PDF.
- 1.Capobianco, S.: Structure and Invertibility in Cellular Automata. PhD thesis, University of Rome “La Sapienza” (2004)Google Scholar
- 2.Ceccherini-Silberstein, T.G., Machì, A., Scarabotti, F.: Amenable groups and cellular automata. Ann. Inst. Fourier, Grenoble 42, 673–685 (1999)Google Scholar
- 3.de la Harpe, P.: Topics in Geometric Group Theory. Chicago Lectures in Mathematics. University of Chicago Press (2000)Google Scholar