Mathematics – Dynamical Systems
Scientific paper
2005-07-08
Ergodic Theory & Dynamical systems, 27 (#1), February 2007, pp. 199-240
Mathematics
Dynamical Systems
40 pages, 3 figures. Final Version
Scientific paper
Let L:= Z^D be the D-dimensional lattice and let A^L be the Cantor space of L-indexed configurations in some finite alphabet A, with the natural L-action by shifts. A `cellular automaton' is a continuous, shift-commuting self-map F of A^L, and an `F-invariant subshift' is a closed, F-invariant and shift-invariant subset X of A^L. Suppose x is a configuration in A^L that is X-admissible everywhere except for some small region we call a `defect'. It has been empirically observed that such defects persist under iteration of F, and often propagate like `particles' which coalesce or annihilate on contact. We construct algebraic invariants for these defects, which explain their persistence under F, and partly explain the outcomes of their collisions. Some invariants are based on the cocycles of multidimensional subshifts; others arise from the higher-dimensional (co)homology/homotopy groups for subshifts, obtained by generalizing the Conway-Lagarias tiling groups and the Geller-Propp fundamental group.
Pivato Marcus
No associations
LandOfFree
Algebraic invariants for crystallographic defects in cellular automata does not yet have a rating. At this time, there are no reviews or comments for this scientific paper.
If you have personal experience with Algebraic invariants for crystallographic defects in cellular automata, we encourage you to share that experience with our LandOfFree.com community. Your opinion is very important and Algebraic invariants for crystallographic defects in cellular automata will most certainly appreciate the feedback.
Profile ID: LFWR-SCP-O-375023