Pre-expansivity in cellular automata
From MaRDI portal
Publication:2306015
DOI10.1016/j.tcs.2019.10.034zbMath1436.68205arXiv1603.07215OpenAlexW2310336646WikidataQ126984869 ScholiaQ126984869MaRDI QIDQ2306015
Publication date: 20 March 2020
Published in: Theoretical Computer Science (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/1603.07215
chaoscellular automatadirectional dynamicsexpansivitylinear cellular automata2-dimensional cellular automata
Related Items (2)
Dynamical behavior of additive cellular automata over finite abelian groups ⋮ Characterizing asymptotic randomization in abelian cellular automata
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Universal pattern generation by cellular automata
- Directional dynamics along arbitrary curves in cellular automata
- Positive expansiveness versus network dimension in symbolic dynamical systems
- Gardens of Eden and amenability on cellular automata
- On the dynamics of cellular automata induced from a prefix code
- Directional dynamics for cellular automata: A sensitivity to initial condition approach
- Linear cellular automata over \(Z_ m\)
- Amenable groups and cellular automata
- Expansiveness, entropy and polynomial growth for groups acting on subshifts by automorphisms
- Reversibility and surjectivity problems of cellular automata
- Dynamical properties of expansive one-sided cellular automata
- Predicting nonlinear cellular automata quickly by decomposing them into linear ones
- A complete and efficiently computable topological classification of D-dimensional linear cellular automata over \(Z_{m}\)
- Amenability of groups is characterized by Myhill's theorem
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- The ergodic theory of cellular automata
- Cellular Automata and Groups
- Expansive dynamics on zero-dimensional groups
- Languages, equicontinuity and attractors in cellular automata
- Characterizing asymptotic randomization in abelian cellular automata
- Garden of Eden Configurations for Cellular Automata on Cayley Graphs of Groups
- Every compact metric space that supports a positively expansive homeomorphism is finite
- Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
- Endomorphisms and automorphisms of the shift dynamical system
- Nondegenerate 𝑞-biresolving textile systems and expansive automorphisms of onesided full shifts
This page was built for publication: Pre-expansivity in cellular automata
