Skip to main content
SpringerLink
Log in

Global Dynamics of Finite Cellular Automata

  • Conference paper
Artificial Neural Networks - ICANN 2008 (ICANN 2008)

Part of the book series: Lecture Notes in Computer Science ((LNTCS,volume 5163))

Included in the following conference series:

Abstract

A novel algebraic and dynamic systems approach to finite elementary cellular automata is presented. In particular, simple algebraic expressions for the local rules of elementary cellular automata are deduced and the cellular automata configurations are represented via Fourier analysis. This allows for a further analysis of the global dynamics of cellular automata by the use of tools derived from functional analysis and dynamical system theory.

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 149.00
Price excludes VAT (USA)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever

Tax calculation will be finalised at checkout

Purchases are for personal use only

Institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Kari, J.: Theory of Cellular Automata: A Survey. Theoretical Computer Science 334, 3–33 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  2. Wolfram, S.: A New Kind of Science. B&T (2002)

    Google Scholar 

  3. Garzon, M.: Models of Massive Parallelism: Analysis of Cellular Automata and Neural Networks. Springer, Heidelberg (1995)

    MATH  Google Scholar 

  4. Deutsch, A., Dormann, S.: Cellular Automaton Modeling of Biological Pattern Formation. Birkhäuser, Basel (2004)

    Google Scholar 

  5. Mendelson, E.: Introduction to Mathematical Logic. Chapman & Hall, Boca Raton (1997)

    MATH  Google Scholar 

  6. Wolfram, S.: Statistical Mechanics of Cellular Automata. Reviews of Modern Physics 51, 601–644 (1984)

    MathSciNet  Google Scholar 

  7. Martin, O., Odlyzko, A.M., Wolfram, S.: Algebraic Properties of Cellular Automata. Communications in Mathematical Physics 93, 219–258 (1984)

    Article  MATH  MathSciNet  Google Scholar 

  8. Chua, L.O.: A Nonlinear Dynamics Perspective of Wolframs New Kind of Science, Part I. International Journal of Bifurcation and Chaos 12, 2655–2766 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  9. Li, W., Packard, N.: The Structure of the Elementary Cellular Automata Rule Space. Complex Systems 4, 281–297 (1990)

    MathSciNet  Google Scholar 

  10. Chua, L.O.: A Nonlinear Dynamics Perspective of Wolframs New Kind of Science, Part IV. International Journal of Bifurcation and Chaos 15, 1045–1183 (2005)

    Article  MATH  MathSciNet  Google Scholar 

  11. Blanchard, F., Formenti, E., Kurka, P.: Cellular automata in the Cantor, Besicovitch and Weyl topological spaces. Complex Systems 11, 107–123 (1999)

    MathSciNet  Google Scholar 

  12. Porat, B.: A Course in Digital Signal Processing. John Wiley &Sons, Inc., Chichester (1997)

    Google Scholar 

  13. Zeidler, E.: Applied Functional Analysis. Springer, Heidelberg (1995)

    Google Scholar 

  14. Cook, M.: Universality in Elementary Cellular Automata. Complex Systems 15, 1–40 (2004)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Institute of Neuroinformatics, ETH and University of Zurich, 8057, Zurich, Switzerland

    Martin Schüle & Ruedi Stoop

  2. Institute of Applied Simulation, ZHAW Zurich, 8820, Wädenswil, Switzerland

    Thomas Ott

Authors
  1. Martin Schüle
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Thomas Ott
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Ruedi Stoop
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Véra Kůrková Roman Neruda Jan Koutník

Rights and permissions

Reprints and permissions

Copyright information

© 2008 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Schüle, M., Ott, T., Stoop, R. (2008). Global Dynamics of Finite Cellular Automata. In: Kůrková, V., Neruda, R., Koutník, J. (eds) Artificial Neural Networks - ICANN 2008. ICANN 2008. Lecture Notes in Computer Science, vol 5163. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-87536-9_8

Download citation

  • DOI: https://doi.org/10.1007/978-3-540-87536-9_8

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-540-87535-2

  • Online ISBN: 978-3-540-87536-9

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics

Search

Navigation