Communications in Mathematical Physics

, Volume 93, Issue 2, pp 219–258

Algebraic properties of cellular automata

  • Olivier Martin
  • Andrew M. Odlyzko
  • Stephen Wolfram

DOI: 10.1007/BF01223745

Cite this article as:
Martin, O., Odlyzko, A.M. & Wolfram, S. Commun.Math. Phys. (1984) 93: 219. doi:10.1007/BF01223745


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 number of configurations.

Copyright information

© Springer-Verlag 1984

Authors and Affiliations

  • Olivier Martin
    • 1
  • Andrew M. Odlyzko
    • 2
  • Stephen Wolfram
    • 2
    • 3
  1. 1.California Institute of TechnologyPasadenaUSA
  2. 2.Bell LaboratoriesMurray HillUSA
  3. 3.The Institute for Advanced StudyPrincetonUSA
  4. 4.Physics DepartmentColumbia UniversityNew YorkUSA

Personalised recommendations