pith. sign in

arxiv: math/0507091 · v2 · submitted 2005-07-05 · 🧮 math.DS

Spectral domain boundaries in cellular automata

classification 🧮 math.DS
keywords defectsboundariescellulardomainexplainf-invariantsomespectral
0
0 comments X
read the original abstract

Let L:=Z^D be a D-dimensional lattice. Let A^L be the Cantor space of L-indexed configurations in a finite alphabet A, with the natural L-action by shifts. A `cellular automaton' is a continuous, shift-commuting self-map F:A^L-->A^L. An `F-invariant subshift' is a closed, F-invariant and shift-invariant subset X of A^L. Suppose x is an element of A^L that is X-admissible everywhere except for some small region of L which we call a `defect'. Such defects are analogous to `domain boundaries' in a crystalline solid. It has been empirically observed that these defects persist under iteration of F, and often propagate like `particles' which coalesce or annihilate on contact. We use spectral theory to explain the persistence of some defects under F, and partly explain the outcomes of their collisions.

This paper has not been read by Pith yet.

discussion (0)

Sign in with ORCID, Apple, or X to comment. Anyone can read and Pith papers without signing in.