The dynamics of expansive invertible onesided cellular automata
From MaRDI portal
Publication:3151221
DOI10.1090/S0002-9947-02-03062-3zbMath1034.37011MaRDI QIDQ3151221
Publication date: 7 October 2002
Published in: Transactions of the American Mathematical Society (Search for Journal in Brave)
Cellular automata (computational aspects) (68Q80) Dynamical aspects of cellular automata (37B15) Symbolic dynamics (37B10)
Related Items (12)
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 dynamical complexity of surjective ultimately right-expansive cellular automata ⋮ On the dynamics of cellular automata induced from a prefix code ⋮ Permutation cellular automata ⋮ On the Bernoulli automorphism of reversible linear cellular automata ⋮ Reversibility problem of multidimensional finite cellular automata ⋮ Combinatorial constructions associated to the dynamics of one-sided cellular automata. ⋮ Unnamed Item ⋮ Directional dynamics for cellular automata: A sensitivity to initial condition approach ⋮ Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts ⋮ Reversibility of linear cellular automata on Cayley trees with periodic boundary condition ⋮ Characterization of reversible intermediate boundary cellular automata
Cites Work
- Sofic systems and graphs
- Symbolic dynamics. One-sided, two-sided and countable state Markov shifts
- Expansive invertible onesided cellular automata
- Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
- Topological Entropy of Block Maps
- 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
- Expansive Subdynamics
- Unnamed Item
- Unnamed Item
- Unnamed Item
This page was built for publication: The dynamics of expansive invertible onesided cellular automata
