Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata

DOI10.1016/J.TCS.2012.08.028MaRDI QIDQ1935774zbMATH OpenOpenAlexFDO

Authors Janko Gravner, David Griffeath

Publication date 19 February 2013

Published in Theoretical Computer Science (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1016/j.tcs.2012.08.028

zbMATH Keywords

cellular automatonregularity expansionreplicationrobust periodic solution

Mathematics Subject Classification ID

Cellular automata (computational aspects) (68Q80)

Recommendations

• The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds
• Periodic orbits for additive cellular automata
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• A NONLINEAR DYNAMICS PERSPECTIVE OF WOLFRAM'S NEW KIND OF SCIENCE. PART X: PERIOD-1 RULES
• One-dimensional cellular automata with random rules: longest temporal period of a periodic solution

Cites work

• Asymptotic densities for PackardBoxrules
• Cellular automata can generate fractals
• Cellular automaton growth on \(\mathbb{Z}^2\): Theorems, examples, and problems
• Computation theory of cellular automata
• Computing fractal dimensions for additive cellular automata
• Exact solvability and quasiperiodicity of one-dimensional cellular automata
• Global properties of cellular automata
• scientific article; zbMATH DE number 1818513 (Why is no real title available?)
• scientific article; zbMATH DE number 3896305 (Why is no real title available?)
• scientific article; zbMATH DE number 1070540 (Why is no real title available?)
• scientific article; zbMATH DE number 940595 (Why is no real title available?)
• scientific article; zbMATH DE number 919607 (Why is no real title available?)
• scientific article; zbMATH DE number 3410334 (Why is no real title available?)
• Introduction to Dynamical Systems
• Jointly Periodic Points in Cellular Automata: Computer Explorations and Conjectures
• Local nested structure in Rule 30
• Periodic points for onto cellular automata
• Phenomenology of glider collisions in cellular automaton Rule 54 and associated logical gates
• Random sequence generation by cellular automata
• Recurrent ring dynamics in two-dimensional excitable cellular automata
• Replication in one-dimensional cellular automata
• Statistical mechanics of cellular automata
• The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds
• Universality in elementary cellular automata

Cited in

(5)

• One-dimensional cellular automata with random rules: longest temporal period of a periodic solution
• Periodic solutions of one-dimensional cellular automata with uniformly chosen random rules
• Percolation and disorder-resistance in cellular automata
• Stability of cellular automata trajectories revisited: branching walks and Lyapunov profiles
• The one-dimensional exactly 1 cellular automaton: replication, periodicity, and chaos from finite seeds

Describes a project that uses

Uses Software

• BijectiveRules
• Golly

This page was built for publication: Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata

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