Combinatorial constructions associated to the dynamics of one-sided cellular automata.
From MaRDI portal
Publication:1401422
DOI10.1016/S0304-3975(03)00290-1zbMath1044.68112MaRDI QIDQ1401422
Alejandro Maass, Fernando Schwartz, Pablo R. Dartnell
Publication date: 17 August 2003
Published in: Theoretical Computer Science (Search for Journal in Brave)
SensitivitySymbolic dynamicsTopological dynamicsEquicontinuityExpansivityInvertible cellular automaton
Topological dynamics (37B99) Cellular automata (computational aspects) (68Q80) Low-dimensional dynamical systems (37Exx)
Related Items (5)
On one-sided, D-chaotic CA without fixed points, having continuum of periodic points with period 2 topological entropy \(\log(p)\) for any prime \(p\) ⋮ On the conjugacy problem of cellular automata ⋮ Unnamed Item ⋮ Permutive one-way cellular automata and the finiteness problem for automaton groups ⋮ Measure rigidity for algebraic bipermutative cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Ergodic theory on compact spaces
- Dynamical properties of expansive one-sided cellular automata
- Investigating topological chaos by elementary cellular automata dynamics
- Expansive invertible onesided cellular automata
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- The dynamics of expansive invertible onesided cellular automata
- Expansive dynamics on zero-dimensional groups
- Sensitive dependence on initial conditions
- Languages, equicontinuity and attractors in cellular automata
- Endomorphisms of expansive systems on compact metric spaces and the pseudo-orbit tracing property
- Textile systems for endomorphisms and automorphisms of the shift
- An Introduction to Symbolic Dynamics and Coding
- Transitive Cellular Automata are Sensitive
- Endomorphisms and automorphisms of the shift dynamical system
This page was built for publication: Combinatorial constructions associated to the dynamics of one-sided cellular automata.