Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
From MaRDI portal
Publication:5333603
DOI10.2307/2034301zbMath0126.32501OpenAlexW2079544905WikidataQ55953566 ScholiaQ55953566MaRDI QIDQ5333603
Publication date: 1963
Published in: Proceedings of the American Mathematical Society (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.2307/2034301
Related Items (97)
Cellular automata and strongly irreducible shifts of finite type. ⋮ INJECTIVITY OF CELLULAR AUTOMATA (II) ⋮ Semi-strongly irreducible shifts ⋮ Intrinsic universality of a 1-dimensional reversible Cellular Automaton ⋮ Inversion of 2D cellular automata: Some complexity results ⋮ The surjectivity problem for 2D cellular automata ⋮ A tight linear bound on the synchronization delay of bijective automata ⋮ Growing patterns in 1D cellular automata ⋮ Gardens of Eden and amenability on cellular automata ⋮ A Characterization of Cellular Automata Generated by Idempotents on the Full Shift ⋮ A garden of Eden theorem for Anosov diffeomorphisms on tori ⋮ Bounds on Non-surjective Cellular Automata ⋮ Propagation, Diffusion and Randomization in Cellular Automata ⋮ Symbolic dynamics of glider guns for some one-dimensional cellular automata ⋮ The Garden of Eden Theorem for Cellular Automata on Group Sets ⋮ Multidimensional cellular automata: closing property, quasi-expansivity, and (un)decidability issues ⋮ Reversible cellular automaton able to simulate any other reversible one using partitioning automata ⋮ Statistical mechanics of surjective cellular automata ⋮ Homoclinically expansive actions and a garden of Eden theorem for harmonic models ⋮ Decidable characterizations of dynamical properties for additive cellular automata over a finite abelian group with applications to data encryption ⋮ On the Garden of Eden theorem for endomorphisms of symbolic algebraic varieties ⋮ The Most General Conservation Law for a Cellular Automaton ⋮ Garden of Eden and weakly periodic points for certain expansive actions of groups ⋮ Number conserving cellular automata. II: Dynamics. ⋮ A survey of cellular automata: types, dynamics, non-uniformity and applications ⋮ Effective Projections on Group Shifts to Decide Properties of Group Cellular Automata ⋮ Simulation and Intrinsic Universality Among Reversible Cellular Automata, the Partition Cellular Automata Leverage ⋮ On sofic groups, Kaplansky's conjectures, and endomorphisms of pro-algebraic groups ⋮ CORRESPONDENCE BETWEEN LOCAL MAPS AND GLOBAL MAPS IN CELLULAR AUTOMATA ⋮ On forced periodicity of perfect colorings ⋮ On images of subshifts under embeddings of symbolic varieties ⋮ On invertible and stably reversible non-uniform cellular automata ⋮ Groups, graphs, languages, automata, games and second-order monadic logic ⋮ Strong surjectivity is equivalent to C-injectivity ⋮ Uniformly finite-to-one and onto extensions of homomorphisms between strongly connected graphs ⋮ Amenability of Groups and G-Sets ⋮ Characterization of Non-reachable States in Irreversible CA State Space ⋮ Three research directions in non-uniform cellular automata ⋮ The Myhill property for strongly irreducible subshifts over amenable groups ⋮ A family of sand automata ⋮ The Garden-of-Eden Theorem for Finite Configurations ⋮ Hybrid one-dimensional reversible cellular automata are regular ⋮ A Random NP-complete problem for inversion of 2D cellular automata ⋮ Snakes and Cellular Automata: Reductions and Inseparability Results ⋮ Bibliography of John Myhill ⋮ Surjunctivity and Reversibility of Cellular Automata over Concrete Categories ⋮ Dynamical behavior of additive cellular automata over finite abelian groups ⋮ On the hierarchy of conservation laws in a cellular automaton ⋮ The Moore-Myhill pseudo tiling for the Heisenberg tessellation automata ⋮ Linear cellular automata on Cayley graphs ⋮ Survey of research in the theory of homogeneous structures and their applications ⋮ Bulking II: Classifications of cellular automata ⋮ Reproduction in tessellation structures ⋮ The behavioral properties of homogeneous structures ⋮ Theory of cellular automata: a survey ⋮ Linear Algebra Based Bounds for One-Dimensional Cellular Automata ⋮ Certain relations between properties of maps of tessellation automata ⋮ Local maps inducing surjective global maps of one-dimensional tessellation automata ⋮ Non-uniform Cellular Automata ⋮ Expansive actions with specification on uniform spaces, topological entropy, and the Myhill property ⋮ When-and how-can a cellular automaton be rewritten as a lattice gas? ⋮ On behavior of two-dimensional cellular automata with an exceptional rule ⋮ Induction and restriction of cellular automata ⋮ Injectivity and surjectivity of parallel maps for cellular automata ⋮ About the Garden of Eden Theorems for Cellular Automata in the Hyperbolic Plane ⋮ Characterization of Single Cycle CA and its Application in Pattern Classification ⋮ Characterization of 1-d Periodic Boundary Reversible CA ⋮ Pre-expansivity in cellular automata ⋮ A completeness problem for pattern generation in tessellation automata ⋮ Additive Cellular Automata Over Finite Abelian Groups: Topological and Measure Theoretic Properties ⋮ The constructibility of a configuration in a cellular automaton ⋮ INJECTIVITY OF CELLULAR AUTOMATA ⋮ Surprising Areas in the Quest for Small Universal Devices ⋮ Tessellation structures for reproduction of arbitrary patterns ⋮ Confusion in the Garden of Eden ⋮ Some applications of propositional logic to cellular automata ⋮ Garden of Eden and specification ⋮ Tesselations with local transformations ⋮ Amenable groups and cellular automata ⋮ Nilpotent endomorphisms of expansive group actions ⋮ The Myhill property for cellular automata on amenable semigroups ⋮ On the induction operation for shift subspaces and cellular automata as presentations of dynamical systems ⋮ Amenability of groups is characterized by Myhill's theorem ⋮ Nonconstructible blocks in 1D cellular automata: minimal generators and natural systems ⋮ A word-counting technique for the solution of stochastic equations ⋮ Graph-theoretical characterization of invertible cellular automata ⋮ Reversible space-time simulation of cellular automata ⋮ Unnamed Item ⋮ Linear cellular automata over \(Z_ m\) ⋮ On dual surjunctivity and applications ⋮ Inverse and Injectivity of Parallel Relations Induced by Cellular Automata ⋮ Equivalence of relative Gibbs and relative equilibrium measures for actions of countable amenable groups ⋮ Computation theoretic aspects of cellular automata ⋮ Reversibility of 2D cellular automata is undecidable ⋮ Reversibility and surjectivity problems of cellular automata ⋮ Randomness on full shift spaces ⋮ Some results about the chaotic behavior of cellular automata
This page was built for publication: Shorter Note: The Converse of Moore's Garden-of-Eden Theorem
