Progresses in the analysis of stochastic 2D cellular automata: A study of asynchronous 2D minority

Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)

Volumn 4708 LNCS, Issue , 2007, Pages 320-332

  Regnault, Damien ^a,b   Schabanel, Nicolas ^a,b   Thierry, Éric ^a  

^a ENS Lyon   (France)

^b UNIVERSITY OF CHILE   (Chile)

Author keywords

[No Author keywords available]

Indexed keywords

ASYMPTOTIC ANALYSIS; CONSTRAINT THEORY; DYNAMICAL SYSTEMS; PROBLEM SOLVING; RANDOM PROCESSES; TWO DIMENSIONAL;

ENERGY FUNCTION; MATHEMATICAL ANALYSES; SPACE CONSTRAINTS;

CELLULAR AUTOMATA;

EID: 38049090680     PISSN: 03029743     EISSN: 16113349     Source Type: Book Series    
DOI: 10.1007/978-3-540-74456-6_30     Document Type: Conference Paper

References (19)

1. Aracena, J., Lamine, S.B., Mermet, M.-A., Cohen, O., Demongeot, J.: Mathematical modeling in genetic networks: relationships between the genetic expression and both chromosomic breakage and positive circuits. IEEE Trans. on Systems, Man, and Cybernetics Part B 33(5), 825-834 (2003)
2. Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Proceedings of Artificial Life IV, pp. 382-387. MIT Press, Cambridge (1994)
3. Bovier, A., Manzo, F.: Metastability in glauber dynamics in the low temperature limit: Beyond exponential asymptotics. J. Statist. Phys. 107, 757-779 (2002)
4. Buvel, R.L., Ingerson, T.E.: Structure in asynchronous cellular automata. Physica D 1, 59-68 (1984)
5. Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Systems 16(1), 1-27 (2005)
6. Fatès, N., Morvan, M., Schabanel, N., Thierry, É.: Fully asynchronous behaviour of double-quiescent elementary cellular automata. Theoretical Computer Science 362, 1-16 (2006) (An extended abstract was also published in Proc. of MFCS'2005)
7. Fatès, N., Regnault, D., Schabanel, N., Thierry, É.: Asynchronous behaviour of double-quiescent elementary cellular automata. In: LATIN 2006. LNCS, vol. 3887, Springer, Heidelberg (2006)
8. Fukś, H.: Non-deterministic density classification with diffusive probabilistic cellular automata. Phys. Rev. E 66(2) (2002)
9. Fukś, H.: Probabilistic cellular automata with conserved quantities. Nonlinearity 17(1), 159-173 (2004)
10. Goles, E., Martinez, S.: Neural and automata networks, dynamical behavior and applications. Maths and Applications, vol. 58. Kluwer Academic Publishers, Dordrecht (1990)
11. http://mathworld.wolfram.com/Outer-TotalisticCellularAutomaton.html
12. http://www.cmm.uchile.cl/~schabanel/2DMINORITY
13. Lumer, E.D., Nicolis, G.: Synchronous versus asynchronous dynamics in spatially distributed systems. Physica D 71, 440-452 (1994)
14. Randall, D.: Mixing. In: Proc. of the Symp. on Foundations of Computer Science (FOCS), pp. 4-15 (2003)
15. Regnault, D.: Abrupt behaviour changes in cellular automata under asynchronous dynamics. In: Proceedings of 2nd European Conference on Complex Systems (ECCS), Oxford, UK (2006) (to appear)
16. Regnault, D., Schabanel, N., Thierry, É.: Progresses in the analysis of stochastic 2D cellular automata: a study of asynchronous 2D minority (Full text). Preprint arXiv:0706.2479 [cs.DM] (2007)
17. Regnault, D., Schabanel, N., Thierry, É.: A study of stochastic 2D Minority CA: Would wearing stripes be a fatality for snob people? Research Report NoENSL-00140883, École Normale Supérieure de Lyon, 2007.
18. Schönfisch, B., de Roos, A.: Synchronous and asynchronous updating in cellular automata. BioSystems 51, 123-143 (1999)
19. Tarjan, R.E.: Amortized computational complexity. SIAM Journal of Algebraic and Discrete Methods 6(2), 306-318 (1985)