Self-Organized Criticality and Cellular Automata
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.
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...
KeywordsCellular Automaton Sandpile Model Relaxation Operator Successive Time Step Live Neighbor
- 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
- 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
- Bak P, Tang C, Wiesenfeld K (1987) Self-organized criticality. Phys Rev Lett 59:381; (1988) Phys Rev A 38:3645Google Scholar
- 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
- Christensen K (1992) Self-organization in models of sandpiles, earthquakes, and fireflies. PhD thesis, University of AarhusGoogle Scholar
- The latest version of the xtoys package is available at http://thy.phy.bnl.gov/www/xtoys/xtoys.html
- Toffoli T, Margolus N (1987) Cellular automata machines. MIT Press, CambridgeGoogle Scholar
- Wikipedia (2007) Conway’s game of life. http://enwikipedia.org/wiki/Conwav’s life. Accessed 6 Apr 2007
- Wikipedia (2007) Garden of Eden pattern. http://en.wikipedia.org/wiki/Garden_of_Eden_pattem. Accessed 6 Apr 2007