On linear non-uniform cellular automata: duality and dynamics
DOI10.1016/j.laa.2024.02.011arXiv2208.13069OpenAlexW4391848326MaRDI QIDQ6204177
Publication date: 27 March 2024
Published in: Linear Algebra and its Applications (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/2208.13069
dualityinvertibilityshadowing propertypseudo-orbit tracing propertysurjunctivitylinear non-uniform cellular automata
Inverse problems in linear algebra (15A29) Dynamical aspects of cellular automata (37B15) Asymptotic properties of groups (20F69) Algebraic systems of matrices (15A30) Linear transformations, semilinear transformations (15A04) Symbolic dynamics (37B10) Multidimensional shifts of finite type (37B51)
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Local rule distributions, language complexity and non-uniform cellular automata
- Realization problems for nonuniform cellular automata
- Non-uniform cellular automata: classes, dynamics, and decidability
- A generalization of the Curtis-Hedlund theorem
- Amenable groups and cellular automata
- Endomorphisms of symbolic algebraic varieties
- Dynamical properties of expansive one-sided cellular automata
- Cellular automata, duality and sofic groups
- Shadowing for families of endomorphisms of generalized group shifts
- On linear shifts of finite type and their endomorphisms
- On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties
- On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups
- Injective linear cellular automata and sofic groups
- On dynamical finiteness properties of algebraic group shifts
- On invertible and stably reversible non-uniform cellular automata
- Topological stability and pseudo-orbit tracing property of group actions
- An “almost dual” to Gottschalk’s Conjecture
- Languages, equicontinuity and attractors in cellular automata
- Pseudo-orbit tracing and algebraic actions of countable amenable groups
- Endomorphisms and automorphisms of the shift dynamical system
- A geometric generalization of Kaplansky’s direct finiteness conjecture
- Equilibrium states and the ergodic theory of Anosov diffeomorphisms
- On images of subshifts under embeddings of symbolic varieties
This page was built for publication: On linear non-uniform cellular automata: duality and dynamics