Influence of the topology of a cellular automaton on its dynamical properties

Communications in Nonlinear Science and Numerical Simulation

Volumn 18, Issue 3, 2013, Pages 651-668

  Baetens, J M ^a   De Loof, K ^a   De Baets, B ^a  

^a GHENT UNIVERSITY   (Belgium)

Author keywords

Cellular automata; Stability; Topology

Indexed keywords

DYNAMICS; STABILITY; TOPOLOGY;

CELLULAR AUTOMATONS; DYNAMICAL PROPERTIES; INCOMPLETE KNOWLEDGE; INPUT SENSITIVITY; QUANTITATIVE ASSESSMENTS; RANDOM GRAPHS; SPATIAL ENTITIES; VERTEX DEGREE DISTRIBUTIONS;

CELLULAR AUTOMATA;

EID: 84867417456     PISSN: 10075704     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.cnsns.2012.08.018     Document Type: Article

References (44)

1. von Neumann J. The general and logical theory of automata. Cerebral mechanisms in behaviour: the hixon symposium 1951, 1-32. Wiley, New York, United States. L. Jeffress (Ed.).
2. Baetens J.M., De Baets B. Phenomenological study of irregular cellular automata based on Lyapunov exponents and Jacobians. Chaos 2010, 20:033112.
3. Shereshevsky M.A. Lyapunov exponents for one-dimensional cellular automata. J Nonlinear Sci 1991, 2:1-8.
4. Wolfram S. Universality and complexity in cellular automata. Physica D 1984, 10:1-35.
5. Wolfram S. Cellular automata and complexity 1994, Westview Press, Boulder, United States.
6. Wolfram S. A new kind of science 2002, Wolfram Media Inc., Champaign, United States.
7. Alexandridis A., Vakalis D., Siettos C., Bafas G. A cellular automata model for forest fire spread prediction: the case of the wildfire that swept through Spetses Island in 1990. Appl Math Comput 2008, 204:191-201.
8. Baltzer H., Braun P.W., Köhler W. Cellular automata models for vegetation dynamics. Ecol Model 1998, 107:113-125.
9. Hu Y. A new cellular automaton model for traffic flow. Commun Nonlinear Sci 1999, 4:264-267.
10. Milne J, Fu SC. Epidemic modelling using cellular automata. In: Proc. ACAL'03, Canberra, 2003, p. 43-57.
11. Picioreanu C., van Loosdrecht M.C.M., Heijnen J.J. Mathematical modeling of biofilm structure with a hybrid differential-discrete cellular automaton approach. Biotechnol Bioeng 1998, 58:101-116.
12. Preziosi L. Cancer modelling and simulation 2003, Chapman & Hall, Boca Raton, United States.
13. Tonguz O.K., Viriyasitavat W., Bai F. Modeling urban traffic: a cellular automata approach. IEEE Commun Mag 2009, 47:142-150.
14. Watanabe M. Dynamics of group motions controlled by signal processing: a cellular-automaton model and its applications. Commun Nonlinear Sci 2006, 11:624-634.
15. Van der Weeën P., Baetens J.M., De Baets B. Design and parameterization of a stochastic cellular automaton describing a chemical reaction. J Comput Chem 2011, 32:1952-1961.
16. von Neumann J. The general and logical theory of automata. J. von Neumann, collected works 1963, vol. 5:288. Pergamon Press, Oxford, United Kingdom. A.H. Taub (Ed.).
17. von Neumann J., Burks A.W. Theory of self-reproducing automata 1966, University of Illinois Press, Champaign, United States.
18. Berec L. Techniques of spatially explicit individual-based models: construction, simulation and mean-field analysis. Ecol Model 2002, 150:55-81.
19. Baetens JM, De Baets B. Cellular automata on irregular tessellations. Dynam Syst: Int J. http://dx.doi.org/10.1080/14689367.2012.711300.
20. De Berg M., Cheong O., van Kreveld M., Overmars M. Computational geometry: algorithms and applications 2008, Springer, Berlin, Germany. 3rd ed.
21. Fresnadillo M.J., Garci{dotless}́a E., Garci{dotless}́a J.E., Marti{dotless}́n A., Rodri{dotless}́guez G. A SIS epidemiological model based on cellular automata on graphs. Lect Notes Comput Sci 2009, 5518:1005-1062.
22. Marr C., Hütt M.-T. Outer-totalistic cellular automata on graphs. Phys Lett A 2009, 373:546-549.
23. Bagnoli F., Rechtman R., Ruffo S. Damage spreading and Lyapunov exponents in cellular automata. Phys Lett A 1992, 172:34-38.
24. Uri{dotless}́as J., Rechtman R., Enciso A. Sensitive dependence on initial conditions for cellular automata. Chaos 1997, 7:688-693.
25. Fatés N, Morvan M. Perturbing the topology of the game of life increases its robustness to asynchrony. Lect Notes Comp Sci 2004;3305:111-20.
26. Flache A, Hegselmann R. Do irregular grids make a difference? relaxing the spatial regularity in cellular models in social dynamics, J Artif Soc Social, Simulation 4. Available from http://jasss.soc.surrey.ac.uk/4/4/6.html.
27. Rouquier J., Morvan M. Combined effect of topology and synchronism perturbation on cellular automata: preliminary results. Lect Notes Comput Sci 2008, 5191:220-227.
28. Serra R., Villani M. Perturbing the regular topology of cellular automata: implications for the dynamics. Lect Notes Comput Sci 2002, 2493:168-177.
29. Baetens J.M., De Baets B. On the topological sensitivity of cellular automata. Chaos 2011, 21:023108.
30. Gardner M. Mathematical games: the fantastic combinations of John Conway's new solitaire game 'Life'. Sci. Am. 1971, 223:120-123.
31. Bagnoli F., Rechtman R. Thermodynamic entropy and chaos in a discrete hydrodynamical system. Phys Rev E: Stat Nonlinear Soft Matter Phys 2009, 7(9):041115.
32. Vichniac G. Boolean derivatives on cellular automata. Physica D 1990, 45:63-74.
33. Diestel R. Graph theory 2005, Springer, Berlin, Germany.
34. Gkantsidis C., Mihail M., Zegura E. The Markov chain simulation method for generating connected power law random graphs. Proc. 5th workshop on algorithm engineering and experiments (ALENEX) 2003, SIAM.
35. Viger F, Latapy M. Efficient and simple generation of random simple connected graphs with prescribed degree sequence. 2005;3595:440-9.
36. Hakimi S. On the realizability of a set of integers as degrees of the vertices of a linear graph. SIAM J. 1962, 10:496-506.
37. Havel V.J. A remark on the existence of finite graphs. Casopis Pest Mat 1955, 80:477-480.
38. Erdodoubleacutes P., Gallai T. Graphs with prescribed degree of vertices. Mat Lapok Bolyai Janos Mat Tarsulat 1960, 11:264-274.
39. Hamming R.W. Error detecting and error correcting codes. Bell Syst Tech J 1950, 29:147-160.
40. Bear J. Dynamics of fluids in porous media 1972, Elsevier, New York, United States of America.
41. El Yacoubi S. A mathematical method for control problems on cellular automata models. Int J Syst Sci 2008, 39:529-538.
42. Waelbroeck W., Zertuche F. Discrete chaos. J Phys A: Math Gen 1999, 32:175-189.
43. Massey F.J. The Kolmogorov-Smirnov test for goodness of fit. J Am Stat Assoc 1951, 46:68-78.
44. Wilcoxon F. Individual comparisons by ranking methods. Biomet Bull 1945, 1:80-83.