An interconnection of local maps inducing onto global maps

DOI10.1016/0166-218X(80)90003-7MaRDI QIDQ1139933zbMATH OpenFDO

Authors Masakazu Nasu

Publication date 1980

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

zbMATH Keywords

cellular automataendomorphismsymbolic dynamicsshift dynamical systemtessellation automatablock maplocal and global maps

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Cites work

• scientific article; zbMATH DE number 3758364 (Why is no real title available?)
• scientific article; zbMATH DE number 3311772 (Why is no real title available?)
• scientific article; zbMATH DE number 3313249 (Why is no real title available?)
• A completeness problem for pattern generation in tessellation automata
• Constant-to-one and onto global maps of homomorphisms between strongly connected graphs
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Endomorphisms and automorphisms of the shift dynamical system
• Indecomposable local maps of tessellation automata
• Local maps inducing surjective global maps of one-dimensional tessellation automata
• Parallel concepts in graph theory
• Tesselations with local transformations
• The Garden-of-Eden Theorem for Finite Configurations
• The Theory of Definite Automata
• Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs

Cited in

(4)

• 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
• Topological and measure-theoretic properties of one-dimensional cellular automata
• Linear cellular automata over \(Z_ m\)

This page was built for publication: An interconnection of local maps inducing onto global maps

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q1139933)