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
Tax calculation will be finalised at checkout
Purchases are for personal use only
Learn about institutional subscriptionsPreview
Unable to display preview. Download preview PDF.
References
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)
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)
Imbihl, R., Ertl, G.: Oscillatory kinetics in heterogeneous catalysis. Chemical Reviews 95, 697–733 (1995)
Zaikin, A.N., Zhabotinsky, A.M.: Concentration wave propogation in a two-dimensional, liquid phase self-oscillating system. Nature 225, 535 (1970)
Vanag, V.K.: Dissociative structures in reaction-diffusion systems. In: Regular and Chaotic Dynamics. Institute of computer researches, M - Izhevsk, p. 300 (2008)
Deutsch, A., Dormann, S.: Cellular Automaton Modeling of Biological Pattern Formation. In: Modeling and Simulation in Science, Engineering and Technology, Boston, p. 331 (2005)
Chua, L.O.: CNN: a paradigm for complexity. World scintific series on nonlinear scince, Series A, vol. 31, p. 320 (1998)
Wolfram, S.: A New Kind of Science. Wolfram Media (2002) ISBN 1-57955-008-8
Bandman, O.L.: Cellular Automatic Models of Spatial Dynamics. System Informatics - Methods and Models of Modern Programming 10, 59–113 (2006)
Bandman, O.L.: Method of construction of cellular-automatic models of stable patterns formation processes. Prikladnaya Diskretnaya Matematika 4, 91–99 (2010)
Author information
Authors and Affiliations
Editor information
Editors and Affiliations
Rights 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)
