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

Authors:
Janko Gravner;David Griffeath
Affiliations:
Mathematics Department, University of California, Davis, CA 95616, United States;Department of Mathematics, University of Wisconsin, Madison, WI 53706, United States
Venue:
Theoretical Computer Science
Year:
2012

Citing 6
Cited 0

Random sequence generation by cellular automata

Advances in Applied Mathematics
Computing fractal dimensions for additive cellular automata

Physica D
Nonlinear differential equations and dynamical systems

Nonlinear differential equations and dynamical systems
Regular Article: Cellular Automaton Growth on Z2: Theorems, Examples, and Problems

Advances in Applied Mathematics
A new kind of science

A new kind of science
Gliders, Collisions and Chaos of Cellular Automata Rule 62

IWCFTA '09 Proceedings of the 2009 International Workshop on Chaos-Fractals Theories and Applications

Quantified Score

Hi-index	5.23

Visualization

Abstract

We study one-dimensional cellular automata (CA) with values 0 and 1. We assume that such CA are started from semi-infinite configurations (those that have 0's to the left of some site), and we focus on the identification of robust periodic solutions (RPS), which, when observed from the left edge of the light cone, advance into any environment with positive velocity. We then utilize RPS and related concepts to analyze CA dynamics from seeds, i.e., initial configurations with finitely many 1's.