Does Life Resist Asynchrony? (original) (raw)

References

  1. Adachi, S., Peper, F., Lee, J.: The Game of Life at finite temperature. Physica D 198, 182–196 (2004)
    Article MathSciNet Google Scholar
  2. Adachi, S., Lee, J., Peper, F., Umeo, H.: Kaleidoscope of life: A 24-neighbourhood outer-totalistic cellular automaton. Physica D 237(6), 800–817 (2008)
    Article MathSciNet Google Scholar
  3. Bagnoli, F., Rechtman, R., Ruffo, S.: Some facts of life. Physica A 171, 249–264 (1991)
    Article MathSciNet Google Scholar
  4. Bersini, H., Detours, V.: Asynchrony induces stability in cellular automata based models. In: Brooks, R.A., Maes, P. (eds.) 4th International Workshop on the Synthesis and Simulation of Living Systems, Artificial Life IV, pp. 382–387. MIT, Cambridge (1994)
    Google Scholar
  5. Blok, H.J., Bergersen, B.: Effect of boundary conditions on scaling in the “game of life”. Phys. Rev. E 55, 6249–6252 (1997)
    Article Google Scholar
  6. Blok, H.J., Bergersen, B.: Synchronous versus asynchronous updating in the “game of life”. Phys. Rev. E 59(4), 3876–3879 (1999)
    Article Google Scholar
  7. de la Torre, A.C., Mártin, H.O.: A survey of cellular automata like the “game of life”. Physica A: Stat. Theor. Phys. 240(34), 560–570 (1997)
    Google Scholar
  8. Fatès, N.: Critical phenomena in cellular automata: perturbing the update, the transitions, the topology. Acta Phys. Pol. B 3(2), 315–325 (2010)
    Google Scholar
  9. Fatès, N., Berry, H.: Robustness of the critical behaviour in a discrete stochastic reaction–diffusion medium. In: Peper, F., et al. (eds.) Proceedings of IWNC 2009. PICT, vol. 2, pp. 141–148. Springer, Berlin (2010)
    Google Scholar
  10. 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.) Proceedings of the 6th International Conference on Cellular Automata for Research and Industry. LNCS, vol. 3305, pp. 111–120. Springer, Berlin (2004)
    Google Scholar
  11. Fatès, N., Morvan, M.: An experimental study of robustness to asynchronism for elementary cellular automata. Complex Syst. 16, 1–27 (2005)
    Google Scholar
  12. Fatès, N., Morvan, M., Schabanel, N., Thierry, E.: Fully asynchronous behavior of double-quiescent elementary cellular automata. Theor. Comput. Sci. 362, 1–16 (2006)
    Article MATH Google Scholar
  13. Grassberger, P.: Synchronization of coupled systems with spatiotemporal chaos. Phys. Rev. E 59(3), R2520 (March 1999)
    Article Google Scholar
  14. Hinrichsen, H.: Nonequilibrium critical phenomena and phase transitions into absorbing states. Adv. Phys. 49, 815–958 (2000).
    Article Google Scholar
  15. Huang, S.-Y., Zou, X.-W., Tan, Z.-J., Jin, Z.-Z.: Network-induced nonequilibrium phase transition in the “game of life”. Phys. Rev. E 67, 026107 (2003)
    Article Google Scholar
  16. Monetti, R.A.: First-order irreversible phase transitions in a nonequilibrium system: mean-field analysis and simulation results. Phys. Rev. E 65, 016103 (2001)
    Article Google Scholar
  17. Monetti, R.A., Albano, E.V.: Critical edge between frozen extinction and chaotic life. Phys. Rev. E 52(6), 5825 (1995)
    Article Google Scholar
  18. Poundstone, W.: The Recursive Universe. William Morrow and Company, New York (1985). ISBN 0-688-03975-8
    Google Scholar
  19. Regnault, D., Schabanel, N., Thierry, É.: On the analysis of simple “2d” stochastic cellular automata. In: Proceedings of LATA. LNCS, vol. 5196, pp. 452–463. Springer, Belin (2008)
    Google Scholar
  20. Schulman, L.S., Seiden, P.E.: Statistical mechanics of a dynamical system based on Conway’s Game of Life. J. Stat. Phys. 19, 293 (1978)
    Article MathSciNet Google Scholar

Download references