An interconnection of local maps inducing onto global maps

DOI10.1016/0166-218X(80)90003-7zbMath0434.68035MaRDI QIDQ1139933

Masakazu Nasu

Publication date: 1980

Published in: Discrete Applied Mathematics (Search for Journal in Brave)

zbMATH Keywords

cellular automata; symbolic dynamics; endomorphism; shift dynamical system; tessellation automata; block map; local and global maps

Mathematics Subject Classification ID

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