Local maps inducing surjective global maps of one-dimensional tessellation automata

DOI10.1007/BF01768485zbMath0389.68024OpenAlexW2094117233MaRDI QIDQ4171557

Masakazu Nasu

Publication date: 1978

Published in: Mathematical Systems Theory (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1007/bf01768485

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Related Items (19)

Addition molle et fonctions p-locales ⋮ UNCONVENTIONAL INVERTIBLE BEHAVIORS IN REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA ⋮ Permutation cellular automata ⋮ An interconnection of local maps inducing onto global maps ⋮ Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs ⋮ The structure of reversible one-dimensional cellular automata ⋮ SPECTRAL PROPERTIES OF REVERSIBLE ONE-DIMENSIONAL CELLULAR AUTOMATA ⋮ Constant-to-one and onto global maps of homomorphisms between strongly connected graphs ⋮ Indecomposable local maps of tessellation automata ⋮ Procedures for calculating reversible one-dimensional cellular automata ⋮ Topological and measure-theoretic properties of one-dimensional cellular automata ⋮ Welch sets for random generation and representation of reversible one-dimensional cellular automata ⋮ Injectivity and surjectivity of parallel maps for cellular automata ⋮ Graph-theoretical characterization of invertible cellular automata ⋮ Linear cellular automata over \(Z_ m\) ⋮ Indecomposable maps in tesselation structures of arbitrary dimension ⋮ DESIGNING COMPLEX DYNAMICS IN CELLULAR AUTOMATA WITH MEMORY ⋮ Invertible cellular automata: A review ⋮ Computation theory of cellular automata

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs
• A completeness property of one-dimensional tessellation automata
• Certain relations between properties of maps of tessellation automata
• Tesselations with local transformations
• Some regular state sets in the system of one-dimensional iterative automata
• Decision procedures for surjectivity and injectivity of parallel maps for tessellation structures
• Condition for injectivity of global maps for tessellation automata
• Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
• The Theory of Definite Automata
• Endomorphisms and automorphisms of the shift dynamical system
• The Garden-of-Eden Theorem for Finite Configurations

This page was built for publication: Local maps inducing surjective global maps of one-dimensional tessellation automata