Abstract
The aim of this paper is to experimentally study the combined effect of the introduction of two kinds of structural perturbations to the behavior of cellular automata. We present the results obtained by simultaneously perturbing synchronism and topology of elementary cellular automata. We show that very interesting and different behaviors appear, including phase transitions and non monotonicity (i.e. introduction of both perturbations is less effective than the introduction of only one of them). These results lead us to think that this study is worth to be now developed more accurately.
This work has been partially supported by French ANR project NT05-2_4913 CARPVIRTUEL and European NEST Pathfinder project 043322 MORPHEX.
This is a preview of subscription content, log in via an 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
Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16, 1–27 (2005)
Ingerson, T.E., Buvel, R.L.: Structure in asynchronous cellular automata. Physica D Nonlinear Phenomena 10, 59–68 (1984)
Fatès, N.: Asynchronism induces second order phase transitions in elementary cellular automata. Journal of Cellular Automata (March 2007)
Rouquier, J.B., Morvan, M.: Coalescing cellular automata: Synchronization by common random source for asynchronous updating. Journal of Cellular Automata (accepted, 2008)
Schönfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. Biosystems 51(3), 123–143 (1999)
Fatès, N., Morvan, M.: Perturbing the topology of the game of life increases its robustness to asynchrony. In: Sloot, P.M.A., Chopard, B., Hoekstra, A.G. (eds.) ACRI 2004. LNCS, vol. 3305, pp. 111–120. Springer, Heidelberg (2004)
Fatès, N., Morvan, M., Schabanel, N., Thierry, E.: Fully asynchronous behavior of double-quiescent elementary cellular automata. Theoretical Computer Science 362, 1–16 (2006)
Fatès, N.: Experimental study of elementary cellular automata dynamics using the density parameter. In: Discrete models for complex systems, DMCS 2003 (Lyon). Discrete Mathematics Theoretical Computer Science Proceedings, AB, Nancy. Assoc. Discrete Math. Theor. Comput. Sci, pp. 155–165 (2003)
Grassberger, P.: Are damage spreading transitions generically in the universality class of directed percolation? J. Stat. Phys. 79, 13–23 (1995)
Hinrichsen, H.: Nonequilibrium critical phenomena and phase transitions into absorbing states. Advances in Physics 7, 815–958 (2000)
Fatès, N.: Robustesse de la dynamique des systèmes discrets: le cas de l’asynchronisme dans les automates cellulaires. PhD thesis, ENS Lyon (December 2004)
Author information
Authors and Affiliations
Editor information
Rights and permissions
Copyright information
© 2008 Springer-Verlag Berlin Heidelberg
About this paper
Cite this paper
Rouquier, JB., Morvan, M. (2008). Combined Effect of Topology and Synchronism Perturbation on Cellular Automata: Preliminary Results. In: Umeo, H., Morishita, S., Nishinari, K., Komatsuzaki, T., Bandini, S. (eds) Cellular Automata. ACRI 2008. Lecture Notes in Computer Science, vol 5191. Springer, Berlin, Heidelberg. https://doi.org/10.1007/978-3-540-79992-4_28
Download citation
DOI: https://doi.org/10.1007/978-3-540-79992-4_28
Publisher Name: Springer, Berlin, Heidelberg
Print ISBN: 978-3-540-79991-7
Online ISBN: 978-3-540-79992-4
eBook Packages: Computer ScienceComputer Science (R0)