• DOI:10.1007/BF01223745
Corpus ID: 6900060

Algebraic properties of cellular automata

@article{Martin1984AlgebraicPO,
  title={Algebraic properties of cellular automata},
  author={O. Martin and A. Odlyzko and S. Wolfram},
  journal={Communications in Mathematical Physics},
  year={1984},
  volume={93},
  pages={219-258}
}

• O. Martin, A. Odlyzko, S. Wolfram
• Published 1984
• Mathematics
• Communications in Mathematical Physics

Cellular automata are discrete dynamical systems, of simple construction but complex and varied behaviour. Algebraic techniques are used to give an extensive analysis of the global properties of a class of finite cellular automata. The complete structure of state transition diagrams is derived in terms of algebraic and number theoretical quantities. The systems are usually irreversible, and are found to evolve through transients to attractors consisting of cycles sometimes containing a large… Expand