Skip to main content
Springer Nature Link
Log in

Lyapunov Exponents of One-Dimensional, Binary Stochastic Cellular Automata

  • Conference paper
Cellular Automata (ACRI 2014)

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

Included in the following conference series:

Abstract

In this paper the stability of elementary cellular automata (ECAs) upon introduction of stochasticity, in the form of an update probability for each cell, is assessed. To do this, Lyapunov exponents, which quantify the rate of divergence between two nearby trajectories in phase space, were used. Furthermore, the number of negative Lyapunov exponents was tracked, in order to gain a more profound insight into the interference between the stability and the update probability, and an upper bound on the Lyapunov exponents of stochastic cellular automata (SCAs) was established.

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

Access this chapter

Log in via an institution

Subscribe and save

Springer+ Basic
$34.99 /Month
  • Get 10 units per month
  • Download Article/Chapter or eBook
  • 1 Unit = 1 Article or 1 Chapter
  • Cancel anytime
Subscribe now

Buy Now

Chapter
USD 29.95
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.

Similar content being viewed by others

References

  1. Baetens, J.M., De Baets, B.: Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians. Chaos 20, 033112 (2010)

    Google Scholar 

  2. Bagnoli, F., Rechtman, R., Ruffo, S.: Damage spreading and Lyapunov exponents in cellular automata. Physics Letters A 172, 34–38 (1992)

    Article  Google Scholar 

  3. Kubo, T.: Forest spatial dynamics with gap expansion: Total gap area and gap size distribution. Journal of Theoretical Biology 180, 229–246 (1996)

    Article  Google Scholar 

  4. Reichenbach, T., Mobilia, M., Frey, E.: Mobility promotes and jeopardizes biodiversity in rock-paper-scissors games. Nature 448, 1046–1049 (2007)

    Article  Google Scholar 

  5. Shereshevsky, M.A.: Lyapunov exponents for one-dimensional cellular automata. Journal of Nonlinear Science 2, 1–8 (1992)

    Article  MATH  MathSciNet  Google Scholar 

  6. Van der Weeën, P., Baetens, J.M., De Baets, B.: Design and parameterization of a stochastic cellular automaton describing a chemical reaction. Journal of Computational Chemistry 32, 1952–1961 (2011)

    Article  Google Scholar 

  7. Van der Weeën, P., De Clercq, N., Baetens, J.M., Delbaere, C., Dewettinck, K., De Baets, B.: A discrete stochastic model for oil migration in chocolate-coated confectionery. Journal of Food Engineering 119, 602–610 (2013)

    Article  Google Scholar 

  8. Vichniac, G.Y.: Boolean derivatives on cellular automata. Physica D 45, 63–74 (1990)

    Article  MATH  MathSciNet  Google Scholar 

  9. Wolfram, S.: Statistical mechanics of cellular automata. Reviews of Modern Physics 55, 601–644 (1983)

    Article  MATH  MathSciNet  Google Scholar 

  10. Wolfram, S.: Universality and complexity in cellular automata. Physica D 10, 1–35 (1984)

    Article  MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

  1. KERMIT, Department of Mathematical Modelling, Statistics and Bioinformatics, Ghent University, Coupure links 653, Gent, Belgium

    Wouter Van der Meeren, Jan M. Baetens & Bernard De Baets

Authors
  1. Wouter Van der Meeren
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Jan M. Baetens
    View author publications

    You can also search for this author in PubMed Google Scholar

  3. Bernard De Baets
    View author publications

    You can also search for this author in PubMed Google Scholar

Editor information

Editors and Affiliations

  1. Dept. of Applied Computer Science, AGH University of Science and Technology, al. Mickiewicza 30, 30-059, Krakow, Poland

    Jarosław Wąs

  2. Dept. of Electrical and Computer Engineering, Democritus University of Thrace, 67100, Xanthi, Greece

    Georgios Ch. Sirakoulis

  3. CSAI - Complex Systems and Artificial Intelligence Research Center, University of Milano-Bicocca, 20126, Milan, Italy

    Stefania Bandini

Rights and permissions

Reprints and permissions

Copyright information

© 2014 Springer International Publishing Switzerland

About this paper

Cite this paper

Van der Meeren, W., Baetens, J.M., De Baets, B. (2014). Lyapunov Exponents of One-Dimensional, Binary Stochastic Cellular Automata. In: Wąs, J., Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2014. Lecture Notes in Computer Science, vol 8751. Springer, Cham. https://doi.org/10.1007/978-3-319-11520-7_11

Download citation

  • DOI: https://doi.org/10.1007/978-3-319-11520-7_11

  • Publisher Name: Springer, Cham

  • Print ISBN: 978-3-319-11519-1

  • Online ISBN: 978-3-319-11520-7

  • eBook Packages: Computer ScienceComputer Science (R0)

Publish with us

Policies and ethics