An interconnection of local maps inducing onto global maps
From MaRDI portal
Publication:1139933
DOI10.1016/0166-218X(80)90003-7zbMath0434.68035MaRDI QIDQ1139933
Publication date: 1980
Published in: Discrete Applied Mathematics (Search for Journal in Brave)
cellular automata; symbolic dynamics; endomorphism; shift dynamical system; tessellation automata; block map; local and global maps
68Q80: Cellular automata (computational aspects)
Related Items
Topological and measure-theoretic properties of one-dimensional cellular automata, Linear cellular automata over \(Z_ m\), Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs, Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs
- Parallel concepts in graph theory
- A completeness problem for pattern generation in tessellation automata
- Tesselations with local transformations
- Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
- Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
- Indecomposable local maps of tessellation automata
- Local maps inducing surjective global maps of one-dimensional tessellation automata
- The Theory of Definite Automata
- Endomorphisms and automorphisms of the shift dynamical system
- The Garden-of-Eden Theorem for Finite Configurations