Encyclopedia of Complexity and Systems Science

Living Edition
| Editors: Robert A. Meyers

Self-Organized Criticality and Cellular Automata

  • Michael Creutz
Living reference work entry

Later version available View entry history

DOI: https://doi.org/10.1007/978-3-642-27737-5_474-6

Definition of the Subject

Self-organized criticality is a concept invoked to explain the frequent occurrence of fractal structures and multiscale phenomena in nature. In contrast with the ideas of chaos, here simple common features appear in systems with many degrees of freedom. For modeling this phenomenon, cellular automata provide an elegant class of dynamical systems which are easily simulated numerically.

Introduction

Cellular automata provide a fascinating class of dynamical systems based on very simple rules of evolution yet capable of displaying highly complex behavior. These include simplified models for many phenomena seen in nature. Among other things, they provide insight into self-organized criticality, wherein dissipative systems naturally drive themselves to a critical state with important phenomena occurring over a wide range of length and time scales.

This entry begins with an overview of self-organized criticality. This is followed by a discussion of a few examples of...

Keywords

Cellular Automaton Sandpile Model Relaxation Operator Successive Time Step Live Neighbor 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.
This is a preview of subscription content, log in to check access.

Bibliography

Primary Literature

  1. Anderson R et al (1989) Disks, balls, and walls: analysis of a combinatorial game. Am Math Mon 96:981; Björner A, Lovasz L, Shor P (1991) Chip-firing games on graphs. Eur J Comb 12:283; Eriksson K (1996) Chip-firing games on mutating graphs. SIAM J Discret Math 9:11822. Dhar D (1990) Phys Rev Lett 64:1613Google Scholar
  2. Bak P, Creutz M (1994) Fractals and self-organized criticality. In: Bunde A, Havlin S (eds) Fractals in science. Springer, Berlin, pp 26–47Google Scholar
  3. Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality. Phys Rev Lett 59:381; (1988) Phys Rev A 38:3645Google Scholar
  4. Bak P, Chen K, Creutz M (1989) Self-organized criticality in the ‘Game of Life’. Nature 342:780CrossRefADSGoogle Scholar
  5. Bennett C, Bourzutschy M (1991) ‘Life’ not critical?. Nature 350:468CrossRefADSGoogle Scholar
  6. Berlekamp E, Conway J, Guy R (1982) Winning ways for your mathematical plays, vol 2. Academic, New York. ISBN:0-12-091152-3, chapter 25Google Scholar
  7. Bogosian B (1993) Lattice gas hydrodynamics. Nucl Phys B Proc Suppl 30:204CrossRefADSGoogle Scholar
  8. Christensen K (1992) Self-organization in models of sandpiles, earthquakes, and fireflies. PhD thesis, University of AarhusGoogle Scholar
  9. Clar S, Drossel B, Schwabl F (1996) Exact results for the one-dimensional self-organized critical forest-fire model. Phys J Condens Matter 8:6803CrossRefADSGoogle Scholar
  10. Creutz M (1991) Abelian sandpiles. Comput Phys 5:198CrossRefADSGoogle Scholar
  11. Creutz M (1992) Abelian sandpiles. Nucl Phys B Proc Suppl 26:252CrossRefADSGoogle Scholar
  12. Creutz M (1997) Cellular automata and self organized criticality. In: Bhanot G, Chen S, Seiden P (eds) Some new directions in science on computers. World Scientific, Singapore, pp 147–169CrossRefGoogle Scholar
  13. Dhar D (1990) Self-organized critical state of sandpile automaton models. Phys Rev Lett 64:1613MathSciNetCrossRefADSzbMATHGoogle Scholar
  14. Dhar D, Majumdar SN (1990) Abelian sandpile model on the Bethe lattice. Phys J A 23:4333MathSciNetCrossRefGoogle Scholar
  15. Dhar D, Ramaswamy R (1989) Exactly solved model of self-organized critical phenomena. Phys Rev Lett 63:1659MathSciNetCrossRefADSGoogle Scholar
  16. Frette V et al (1996) Avalanche dynamics in a pile of rice. Nature 379:49CrossRefADSGoogle Scholar
  17. Gardner M (1983) Wheels, life, and other mathematical amusements. W.H. Freeman, New YorkzbMATHGoogle Scholar
  18. Goles E, Margenstern M (1996) Sand pile as a universal computer. Int J Mod Phys C 7:113MathSciNetCrossRefADSzbMATHGoogle Scholar
  19. Levy M, Solomon S, Ram G (1996) Dynamical explanation for the emergence of power law in a stock market model. Int J Mod Phys C 7:65CrossRefADSGoogle Scholar
  20. Majumdar SN, Dhar D (1992) Equivalence between the Abelian sandpile model and the q → 0 limit of the Potts model. Physica A 185:129CrossRefADSGoogle Scholar
  21. Nagel K, Paczuski M (1995) Emergent traffic jams. Phys Rev E 51:2909CrossRefADSGoogle Scholar
  22. Paczuski M, Maslov S, Bak P (1996) Avalanche dynamics in evolution, growth, and depinning models. Phys Rev E 53:414CrossRefADSGoogle Scholar
  23. Press W, Teukolsky S, Vetterling W, Flannery B (1988) Numerical recipes in C. Cambridge University Press, CambridgezbMATHGoogle Scholar
  24. The latest version of the xtoys package is available at http://thy.phy.bnl.gov/www/xtoys/xtoys.html
  25. Toffoli T, Margolus N (1987) Cellular automata machines. MIT Press, CambridgeGoogle Scholar
  26. Wikipedia (2007) Conway’s game of life. http://enwikipedia.org/wiki/Conwav’s life. Accessed 6 Apr 2007
  27. Wikipedia (2007) Garden of Eden pattern. http://en.wikipedia.org/wiki/Garden_of_Eden_pattem. Accessed 6 Apr 2007
  28. Wolfram S (1986) Theory and applications of cellular automata. World Scientific, SingaporezbMATHGoogle Scholar

Books and Reviews

  1. Bak P (1996) How nature works: the science of self-organised criticality. Springer, BerlinCrossRefGoogle Scholar
  2. Gore A (1992) Earth in the balance: ecology and the human spirit. Plume, BostonGoogle Scholar
  3. Jensen HJ (1998) Self-organized criticality: emergent complex behavior in physical and biological systems. Cambridge University Press, CambridgeCrossRefzbMATHGoogle Scholar
  4. Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, CambridgeGoogle Scholar
  5. Wolfram S (1994) Cellular automata and complexity: collected papers. Westview Press, BoulderzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media New York 2015

Authors and Affiliations

  1. 1.Physics DepartmentBrookhaven National LaboratoryUptonUSA