Skip to main content

Investigation of Stable Patterns Formed by Totalistic Cellular Automata Evolution

  • Conference paper

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

Abstract

The stable patterns formed as a result of evolution of totalistic cellular automata (CA) with weighed templates are investigated. A formal definition of the CA with the weighed templates is presented. As a result of simulation by synchronous and asynchronous CA, various stable patterns emerging from one nucleation cell are obtained and classified. The influence of weight matrix entries on stable patterns is studied. The theorem about the stable patterns dependence on the ratio of positive to negative entries of a weight matrix is proved. Stable patterns formed of two nucleation cells are also investigated.

Keywords

  • stable patterns formation
  • totalistic cellular automata
  • weighted templates
  • synchronous and asynchronous mode
  • nucleation cell

Supported by 1)Presidium of Russian Academy of Sciences, Basic Research Program 15.9-5, 2)Siberian Branch of Russian Academy of Sciences, Interdisciplinary Project 47 3)Russian Fund for Basic Research grant 1-01-0567a.

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

Buying options

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. Turing, A.M.: The Chemical Basis of Morphogenesis. Philosophical Transactions of the Royal Society of London. Series B, Biological Sciences 237(641), 37–72 (1952)

    CrossRef  Google Scholar 

  2. Young, D.A.: A local activator-inhibitor model of vertebrate skin patterns. In: Wolfram, S. (ed.) Theory and Applications of Cellular Automata. Advanced series on complex systems, vol. 1, pp. 320–327 (1986)

    Google Scholar 

  3. Imbihl, R., Ertl, G.: Oscillatory kinetics in heterogeneous catalysis. Chemical Reviews 95, 697–733 (1995)

    CrossRef  Google Scholar 

  4. Zaikin, A.N., Zhabotinsky, A.M.: Concentration wave propogation in a two-dimensional, liquid phase self-oscillating system. Nature 225, 535 (1970)

    CrossRef  Google Scholar 

  5. Vanag, V.K.: Dissociative structures in reaction-diffusion systems. In: Regular and Chaotic Dynamics. Institute of computer researches, M - Izhevsk, p. 300 (2008)

    Google Scholar 

  6. Deutsch, A., Dormann, S.: Cellular Automaton Modeling of Biological Pattern Formation. In: Modeling and Simulation in Science, Engineering and Technology, Boston, p. 331 (2005)

    Google Scholar 

  7. Chua, L.O.: CNN: a paradigm for complexity. World scintific series on nonlinear scince, Series A, vol. 31, p. 320 (1998)

    Google Scholar 

  8. Wolfram, S.: A New Kind of Science. Wolfram Media (2002) ISBN 1-57955-008-8

    Google Scholar 

  9. Bandman, O.L.: Cellular Automatic Models of Spatial Dynamics. System Informatics - Methods and Models of Modern Programming 10, 59–113 (2006)

    Google Scholar 

  10. Bandman, O.L.: Method of construction of cellular-automatic models of stable patterns formation processes. Prikladnaya Diskretnaya Matematika 4, 91–99 (2010)

    MathSciNet  Google Scholar 

Download references

Author information

Authors and Affiliations

Authors

Editor information

Editors and Affiliations

Rights and permissions

Reprints and Permissions

Copyright information

© 2012 Springer-Verlag Berlin Heidelberg

About this paper

Cite this paper

Sharifulina, A. (2012). Investigation of Stable Patterns Formed by Totalistic Cellular Automata Evolution. In: Sirakoulis, G.C., Bandini, S. (eds) Cellular Automata. ACRI 2012. Lecture Notes in Computer Science, vol 7495. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-642-33350-7_17

Download citation

  • DOI: https://doi.org/10.1007/978-3-642-33350-7_17

  • Publisher Name: Springer, Berlin, Heidelberg

  • Print ISBN: 978-3-642-33349-1

  • Online ISBN: 978-3-642-33350-7

  • eBook Packages: Computer ScienceComputer Science (R0)