Title | ||
---|---|---|
Robust periodic solutions and evolution from seeds in one-dimensional edge cellular automata |
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. |
Year | DOI | Venue |
---|---|---|
2012 | 10.1016/j.tcs.2012.08.028 | Theor. Comput. Sci. |
Keywords | DocType | Volume |
one-dimensional edge,light cone,initial configuration,left edge,positive velocity,robust periodic solution,related concept,one-dimensional cellular automaton,semi-infinite configuration,CA dynamic | Journal | 466, |
ISSN | Citations | PageRank |
0304-3975 | 2 | 0.48 |
References | Authors | |
4 | 2 |
Name | Order | Citations | PageRank |
---|---|---|---|
Janko Gravner | 1 | 4 | 3.64 |
David Griffeath | 2 | 13 | 2.75 |