Skip to main content
SpringerLink
Log in

Emergent Phenomena in Cellular Automata

  • Reference work entry
  • First Online:
Cellular Automata

Part of the book series: Encyclopedia of Complexity and Systems Science Series ((ECSSS))

  • 1247 Accesses

  • Originally published in
  • R. A. Meyers (ed.), Encyclopedia of Complexity and Systems Science, © Springer-Verlag 2009

Glossary

Cellular automaton:

A spatially-extended dynamical system in which spatially-discrete cells take on discrete values, and evolve according to a spatially-localized discrete-time update rule.

Emergent phenomenon:

A phenomenon that arises as a result of a dynamical system’s intrinsic dynamical behavior.

Domain:

A spatio-temporal region of a cellular automation that conforms to a specific pattern.

Particle:

A spatially-localized region of a cellular automaton that exists as a boundary or defect in a domain, and persists for a significant amount of time.

Definition of the Subject

In a dynamical system, an “emergent” phenomenon is one that arises out of the system’s own dynamical behavior, as opposed to being introduced from outside. Emergent phenomena are ubiquitous in the natural world; as just one example, consider a shallow body of water with a sandy bottom. It often happens that small ridges form in the sand. These ridges emerge spontaneously, have a characteristic size and...

This is a preview of subscription content, log in via an institution to check access.

Access this chapter

Log in via an institution
Chapter
USD 29.95
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD 549.99
Price excludes VAT (USA)
  • Available as EPUB and PDF
  • Read on any device
  • Instant download
  • Own it forever
Hardcover Book
USD 799.99
Price excludes VAT (USA)
  • Durable hardcover edition
  • Dispatched in 3 to 5 business days
  • Free shipping worldwide - see info

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Bibliography

Primary Literature

Books and Reviews

  • Das R, Crutchfield JP, Mitchell M, Hanson JE (1995) Evolving globally synchronized cellular automata. In: Eshelman LJ (ed) Proceedings of the sixth international conference on genetic algorithms. Morgan Kaufmann, San Mateo

    Google Scholar 

  • Gerhardt M, Schuster H, Tyson J (1990) A cellular automaton model of excitable medai including curvature and dispersion. Science 247:1563

    Article  MathSciNet  Google Scholar 

  • Gutowitz HA (1991) Transients, cycles, and complexity in cellular automata. Phys Rev A 44:R7881

    Article  Google Scholar 

  • Henze C, Tyson J (1996) Cellular automaton model of three-dimensional excitable media. J Chem Soc Faraday Trans 92:2883

    Article  Google Scholar 

  • Hordijk W, Shalizi C, Crutchfield J (2001) Upper bound on the products of particle interactions in cellular automata. Physica D 154:240

    Article  MathSciNet  Google Scholar 

  • Iooss G, Helleman RH, Stora R (eds) (1983) Chaotic behavior of deterministic systems. North-Holland, Amsterdam

    Google Scholar 

  • Ito H (1988) Intriguing properties of global structure in some classes of finite cellular automata. Physica 31D:318

    MathSciNet  MATH  Google Scholar 

  • Jen E (1986) Global properties of cellular automata. J Stat Phys 43:219

    Article  MathSciNet  Google Scholar 

  • Kaneko K (1986) Attractors, basin structures and information processing in cellular automata. In: Wolfram S (ed) Theory and applications of cellular automata. World Scientific, Singapore, p 367

    Google Scholar 

  • Langton C (1990) Computation at the Edge of Chaos: phase transitions and emergent computation. Physica D 42:12

    Article  MathSciNet  Google Scholar 

  • Lindgren K (1987) Correlations and random information in cellular automata. Complex Syst 1:529

    MathSciNet  MATH  Google Scholar 

  • Lindgren K, Nordahl M (1988) Complexity measures and cellular automata. Complex Syst 2:409

    MathSciNet  MATH  Google Scholar 

  • Lindgren K, Nordahl M (1990) Universal computation in simple one-dimensional cellular automata. Complex Syst 4:299

    MathSciNet  MATH  Google Scholar 

  • Mitchell M (1998) Computation in cellular automata: a selected review. In: Schuster H, Gramms T (eds) Nonstandard computation. Wiley, New York

    Google Scholar 

  • Packard NH (1984) Complexity in growing patterns in cellular automata. In: Demongeot J, Goles E, Tchuente M (eds) Dynamical behavior of automata: theory and applications. Academic, New York

    Google Scholar 

  • Packard NH (1985) Lattice models for solidification and aggregation. In: Proceedings of the first international symposium on form, Tsukuba

    Google Scholar 

  • Pivato M (2007) Defect particle kinematics in one-dimensional cellular automata. Theor Comput Sci 377:205–228

    Article  MathSciNet  Google Scholar 

  • Weimar J (1997) Cellular automata for reaction-diffusion systems. Parallel Comput 23:1699

    Article  MathSciNet  Google Scholar 

  • Wolfram S (1984b) Computation theory of cellular automata. Commun Math Phys 96:15

    Article  MathSciNet  Google Scholar 

  • Wolfram S (1986) Theory and applications of cellular automata. World Scientific Publishers, Singapore

    MATH  Google Scholar 

  • Wuensche A, Lesser MJ (1992) The global dynamics of cellular automata. Santa Fe Institute Studies in the Science of Complexity, Reference vol 1. Addison-Wesley, Redwood City

    MATH  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. IBM T.J. Watson Research Center, Yorktown Heights, NY, USA

    James E. Hanson

Authors
  1. James E. Hanson
    View author publications

    You can also search for this author in PubMed Google Scholar

Corresponding author

Correspondence to James E. Hanson .

Editor information

Editors and Affiliations

  1. Unconventional Computing Centre, University of the West of England, Bristol, UK

    Andrew Adamatzky

Rights and permissions

Reprints and permissions

Copyright information

© 2009 Springer-Verlag

About this entry

Check for updates. Verify currency and authenticity via CrossMark

Cite this entry

Hanson, J.E. (2009). Emergent Phenomena in Cellular Automata. In: Adamatzky, A. (eds) Cellular Automata. Encyclopedia of Complexity and Systems Science Series. Springer, New York, NY. https://doi.org/10.1007/978-1-4939-8700-9_51

Download citation

Publish with us

Policies and ethics

Search

Navigation