Skip to main content
SpringerLink
Log in
Book cover

International Conference on Cellular Automata

ACRI 2014: Cellular Automata pp 556–560Cite as

Bifurcations of Local Structure Maps as Predictors of Phase Transitions in Asynchronous Cellular Automata

  • Conference paper

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

Abstract

We show that the local structure approximation of sufficiently high order can predict the existence of second order phase transitions belonging to the directed percolation university class in α-asynchronous cellular automata.

Keywords

  • Local Structure
  • Cellular Automaton
  • Bifurcation Diagram
  • Order Phase Transition
  • Block Probability

These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.

This is a preview of subscription content, access via your institution.

Chapter
USD   29.95
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
eBook
USD   39.99
Price excludes VAT (Canada)
  • Available as PDF
  • Read on any device
  • Instant download
  • Own it forever
Softcover Book
USD   54.99
Price excludes VAT (Canada)
  • Compact, lightweight 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

Learn about institutional subscriptions

Preview

Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

References

  1. Fatès, N.: Asynchronism induces second order phase transitions in elementary cellular automata. Journal of Cellular Automata 4(1), 21–38 (2009), http://hal.inria.fr/inria-00138051

    MATH  MathSciNet  Google Scholar 

  2. Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16, 1–27 (2005)

    MathSciNet  Google Scholar 

  3. Fukś, H.: Construction of local structure maps for cellular automata. J. of Cellular Automata 7, 455–488 (2013)

    Google Scholar 

  4. Fukś, H., Fatès, N.: Local structure approximation as a predictor of second order phase transitions in asynchronous cellular automata, arxiv.org/abs/1312.5244 (2013)

    Google Scholar 

  5. Gutowitz, H.A., Victor, J.D., Knight, B.W.: Local structure theory for cellular automata. Physica D 28, 18–48 (1987)

    CrossRef  MATH  MathSciNet  Google Scholar 

  6. Mendonça, J.R.G., de Oliveira, M.J.: An extinction-survival-type phase transition in the probabilistic cellular automaton p 182–q 200. J. of Phys. A: Math. and Theor. 44(15), art. no. 155001 (2011)

    Google Scholar 

Download references

Author information

Authors and Affiliations

  1. Department of Mathematics and Statistics, Brock University, St. Catharines, Ontario L2S 3A1, Canada

    Henryk Fukś

  2. INRIA, F-54 600 Villers-lès-Nancy, France

    Nazim Fatès

Authors
  1. Henryk Fukś
    View author publications

    You can also search for this author in PubMed Google Scholar

  2. Nazim Fatès
    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

Fukś, H., Fatès, N. (2014). Bifurcations of Local Structure Maps as Predictors of Phase Transitions in Asynchronous 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_58

Download citation

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

  • Publisher Name: Springer, Cham

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

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

  • eBook Packages: Computer ScienceComputer Science (R0)

Search

Navigation