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

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

  • Boccara N, Nasser J, Roger M (1991) Particlelike structures and their interactions in spatio-temporal patterns generated by one-dimensional deterministic cellular automaton rules. Phys Rev A 44:866

    Article  Google Scholar 

  • Chate H, Manneville P (1992) Collective behaviors in spatially extended systems with local interactions and synchronous updating. Profress Theor Phys 87:1

    Article  Google Scholar 

  • Crutchfield JP, Hanson JE (1993) Turbulent pattern bases for cellular automata. Physica D 69:279

    Article  MathSciNet  Google Scholar 

  • Eloranta K, Nummelin E (1992) The kink of cellular automaton rule 18 performs a random walk. J Stat Phys 69:1131

    Article  MathSciNet  Google Scholar 

  • Fisch R, Gravner J, Griffeath D (1991) Threshold-range scaling of excitable cellular automata. Stat Comput 1:23–39

    Article  Google Scholar 

  • Gallas J, Grassberger P, Hermann H, Ueberholz P (1992) Noisy collective behavior in deterministic cellular automata. Physica A 180:19

    Article  Google Scholar 

  • Grassberger P (1984) Chaos and diffusion in deterministic cellular automata. Phys D 10:52

    Article  MathSciNet  Google Scholar 

  • Griffeath D (2008) The primordial soup kitchen. http://psoup.math.wisc.edu/kitchen.html

    Google Scholar 

  • Hanson JE, Crutchfield JP (1992) The attractor-basin portrait of a cellular automaton. J Stat Phys 66:1415

    Article  MathSciNet  Google Scholar 

  • Hanson JE, Crutchfield JP (1997) Computational mechanics of cellular automata: an example. Physica D 103:169

    Article  MathSciNet  Google Scholar 

  • Hopcroft JE, Ullman JD (1979) Introduction to automata theory, languages, and computation. Addison-Wesley, Reading

    MATH  Google Scholar 

  • Lindgren K, Moore C, Nordahl M (1998) Complexity of two-dimensional patterns. J Stat Phys 91:909

    Article  MathSciNet  Google Scholar 

  • Shalizi C, Haslinger R, Rouquier J, Klinker K, Moore C (2006) Automatic filters for the detection of coherent structure in spatiotemporal systems. Phys Rev E 73:036104

    Article  MathSciNet  Google Scholar 

  • Wojtowicz M (2008) Mirek’s cellebration. http://www.mirekw.com/ca/

    Google Scholar 

  • Wolfram S (1984a) Universality and complexity in cellular automata. Physica D 10:1

    Article  MathSciNet  Google Scholar 

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