Synchronous and asynchronous updating in cellular automata

BioSystems

Volumn 51, Issue 3, 1999, Pages 123-143

  Schönfisch, Birgitt ^a   De Roos, André ^b  

^a UNIVERSITY OF TÜBINGEN   (Germany)

^b UNIVERSITY OF AMSTERDAM   (Netherlands)

Author keywords

Asynchronous; Cellular automata; Synchronous

Indexed keywords

ALGORITHM; ARTICLE; AUTOMATION; CONTROLLED STUDY; EVALUATION; EVOLUTION; NONHUMAN; PARASITE; PREDATION; PROBABILITY;

EID: 0345426372     PISSN: 03032647     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0303-2647(99)00025-8     Document Type: Article

References (28)

1. Adamatzky A. Identification of Cellular Automata. 1994;Taylor and Francis, London.
2. Bandt C., Hadeler K.P., Kriese F. Particle systems acting on undirected graphs. J. Stat. Phys. 91:1998;571-586.
3. Bersini H., Detours V. Asynchrony induces stability in cellular automata based models. Brooks R.A., Maes P. Artificial Life IV. 1994;382-387 MIT Press, MA.
4. Biesiada H. On developmental systems. Syst. Anal. Modell. Simul. 3:1986;65-98.
5. Boerlijst M.C., Hogeweg P. Spiral wave structure in pre-biotic evolution: hypercylces stable against parasites. Physica D. 48:1991;17-28.
6. Cori R., Métivier Y., Zielonka W. Asynchronous mappings and asynchronous cellular automata. Inform. Comp. 106:1993;159-202.
7. Durrett R. Ten lectures on particle systems. Biane P., Durrett R. Lectures on Probability Theory. Lecture Notes in Mathematics 1608. 1995;97-201 Springer, Berlin.
8. Goles E., Martínez S. Neural and Automata Networks. Mathematics and its Applications. 58:1990;Kluwer, Dordrecht.
9. Greenberg J.M., Hastings S.P. Spatial patterns for discrete models of diffusion in excitable media. SIAM J. Appl. Math. 34:1978;515-523.
10. Gunji Y. Pigment color patterns of molluscs as an autonomous process generated by asynchronous automata. BioSystems. 23:1990;317-334.
11. Hassell M.P., Comins H.N., May R.M. Spatial structure and chaos in insect population dynamics. Nature. 353:1991;255-258.
12. Hoppensteadt F.C. An Introduction to the Mathematics of Neurons. 1986;Cambridge University Press, London.
13. Huberman B.A., Glance N.S. Evolutionary games and computer simulations. Proc. Natl. Acad. Sci. USA. 90:1993;7716-7781.
14. Ingerson T.E., Buvel R.L. Structure in asynchronous cellular automata. Physica D. 10:1984;59-68.
15. Inghe O. Genet and ramet survivorship under different mortality regimes - a cellular automata model. J. Theor. Biol. 138:1989;257-270.
16. Kier L.B., Cheng C.-H. A cellular automata model of water. J. Chem. Inf. Comput. Sci. 34:1994;647-652.
17. Kitagawa T. Cell space approaches in Biomathematics. Math. Biosci. 19:1974;27-71.
18. n+1-1 cellular automata. Physica A 157, 669-687.
19. Lumer E.D., Nicolis G. Synchronous versus asynchronous dynamics in spatially distributed systems. Physica D. 71:1994;440-452.
20. Overeinder B.J., Sloot P.M.A., Hertzberger L.O. Time warp on a transputer platform: Pilot study with asynchronous cellular automata. Valero M., Onate E., Jane M., Larriba J.L., Suarez B. Parallel Computing and Transputer Applications. (PACTA 92). 1992;1303-1312 IOS Press, Amsterdam, Washington.
21. Rajewsky N., Santen L., Schadschneider A., Schreckenberg M. The asymmetric exclusion process: Comparison of update procedures. J. Stat. Phys. 92:1998;151-194.
22. Robert F. Les Systèmes Dynamiques Discrets. Mathématiques & Applications. 19:1995;Springer-Verlag, Berlin.
23. Ruxton G.D., Saravia L.A. The need for biological realism in the updating of cellular automata models. Ecol. Modell. 107:1998;105-112.
24. Schönfisch B. Anisotropy in Cellular Automata. BioSystems. 41:1997;29-41.
25. Seybold P.G., Kier L.B., Cheng C.-H. Simulation of first order chemical kinetics using cellular automata. J. Chem. Inf. Comput. Sci. 37:1997;386-391.
26. Sipper M., Tomassini M., Capcarrere M.S. Designing cellular automata using a parallel evolutionary algorithm. Nucl. Instr. Methods Phys. Res. A. 389:1997;278-283.
27. Toffoli T., Margolus N. Cellular Automata Machines. 1987;MIT Press, Ma.
28. Wolfram S. Statistical mechanics of cellular automata. Rev. Modern Phys. 55:1983;601-644.