Encyclopedia of Complexity and Systems Science

Living Edition
| Editors: Robert A. Meyers

Self-Organized Criticality and Cellular Automata

  • Michael Creutz
Living reference work entry

Latest version View entry history

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

Glossary

Abelian group

A mathematical group wherein all the elements commute.

Avalanche

A possibly large disturbance induced in a system by a small perturbation.

Cellular automaton

This refers to the dynamics of a collection of cells each of which can be in a finite set of states. The evolution is discrete, with the state of a cell at the next time step being dependent only on its previous state and that of its neighbors.

Chaos

The tendency of a system of a few degrees of freedom to exhibit highly erratic behavior characterized by an infinite range of time scales.

Self-organized criticality

The tendency of certain discrete and dissipative dynamical systems to evolve to a state where changes occur over all possible length scales.

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...

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:981MathSciNetCrossRefGoogle 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–47zbMATHGoogle Scholar
  3. Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality. Phys Rev Lett 59:381. (1988) Phys Rev A 38:3645ADSCrossRefGoogle Scholar
  4. Bak P, Chen K, Creutz M (1989) Self-organized criticality in the ‘Game of Life’. Nature 342:780ADSCrossRefGoogle Scholar
  5. Bennett C, Bourzutschy M (1991) ‘Life’ not critical? Nature 350:468ADSCrossRefGoogle 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 25zbMATHGoogle Scholar
  7. Björner A, Lovasz L, Shor P (1991) Chip-firing games on graphs. Eur J Comb 12:283MathSciNetCrossRefGoogle Scholar
  8. Bogosian B (1993) Lattice gas hydrodynamics. Nucl Phys B Proc Suppl 30:204ADSCrossRefGoogle Scholar
  9. Christensen K (1992) Self-organization in models of sandpiles, earthquakes, and fireflies. PhD thesis, University of AarhusGoogle Scholar
  10. Clar S, Drossel B, Schwabl F (1996) Exact results for the one-dimensional self-organized critical forest-fire model. Phys J Condens Matter 8:6803ADSCrossRefGoogle Scholar
  11. Creutz M (1991) Abelian sandpiles. Comput Phys 5:198ADSCrossRefGoogle Scholar
  12. Creutz M (1992) Abelian sandpiles. Nucl Phys B Proc Suppl 26:252ADSCrossRefGoogle Scholar
  13. 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
  14. Dhar D (1990) Self-organized critical state of sandpile automaton models. Phys Rev Lett 64:1613ADSMathSciNetCrossRefGoogle Scholar
  15. Dhar D, Majumdar SN (1990) Abelian sandpile model on the Bethe lattice. Phys J A 23:4333MathSciNetCrossRefGoogle Scholar
  16. Dhar D, Ramaswamy R (1989) Exactly solved model of self-organized critical phenomena. Phys Rev Lett 63:1659ADSMathSciNetCrossRefGoogle Scholar
  17. Eriksson K (1996) Chip- firing games on mutating graphs. SIAM J Discret Math 9:11822MathSciNetCrossRefGoogle Scholar
  18. Frette V et al (1996) Avalanche dynamics in a pile of rice. Nature 379:49ADSCrossRefGoogle Scholar
  19. Gardner M (1983) Wheels, life, and other mathematical amusements. W.H. Freeman, New YorkzbMATHGoogle Scholar
  20. Goles E, Margenstern M (1996) Sand pile as a universal computer. Int J Mod Phys C 7:113ADSMathSciNetCrossRefGoogle Scholar
  21. 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:65ADSCrossRefGoogle Scholar
  22. Majumdar SN, Dhar D (1992) Equivalence between the Abelian sandpile model and the q → 0 limit of the Potts model. Physica A 185:129ADSCrossRefGoogle Scholar
  23. Nagel K, Paczuski M (1995) Emergent traffic jams. Phys Rev E 51:2909ADSCrossRefGoogle Scholar
  24. Paczuski M, Maslov S, Bak P (1996) Avalanche dynamics in evolution, growth, and depinning models. Phys Rev E 53:414ADSCrossRefGoogle Scholar
  25. Press W, Teukolsky S, Vetterling W, Flannery B (1988) Numerical recipes in C. Cambridge University Press, CambridgezbMATHGoogle Scholar
  26. The latest version of the xtoys package is available at http://thy.phy.bnl.gov/www/xtoys/xtoys.html
  27. Toffoli T, Margolus N (1987) Cellular automata machines: a new environment for modeling. MIT Press, CambridgezbMATHGoogle Scholar
  28. Wikipedia (2007a) Conway’s game of life. http://enwikipedia.org/wiki/Conwav’slife. Accessed 6 Apr 2007
  29. Wikipedia (2007b) Garden of Eden pattern. http://en.wikipedia.org/wiki/Garden_of_Eden_pattem. Accessed 6 Apr 2007
  30. 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, CambridgeCrossRefGoogle Scholar
  4. Wolfram S (1994) Cellular automata and complexity: collected papers. Westview Press, BoulderzbMATHGoogle Scholar

Copyright information

© Springer Science+Business Media LLC 2018

Authors and Affiliations

  1. 1.Physics DepartmentBrookhaven National LaboratoryUptonUSA