Papers
Topics
Authors
Recent
Search
2000 character limit reached

Rule switching mechanisms in the Game of Life with synchronous and asynchronous updating policy

Published 4 Oct 2023 in nlin.AO, cond-mat.stat-mech, cs.MA, and nlin.CG | (2310.05979v1)

Abstract: The emergence of complex structures in the systems governed by a simple set of rules is among the most fascinating aspects of Nature. The particularly powerful and versatile model suitable for investigating this phenomenon is provided by cellular automata, with the Game of Life being one of the most prominent examples. However, this simplified model can be too limiting in providing a tool for modelling real systems. To address this, we introduce and study an extended version of the Game of Life, with the dynamical process governing the rule selection at each step. We show that the introduced modification significantly alters the behaviour of the game. We also demonstrate that the choice of the synchronization policy can be used to control the trade-off between the stability and the growth in the system.

Definition Search Book Streamline Icon: https://streamlinehq.com
References (45)
  1. doi:10.1002/9781118032381.
  2. doi:10.1017/CBO9780511549755.
  3. arXiv:1405.1548v3, doi:10.1007/978-3-319-41285-6.
  4. doi:10.1038/311419a0.
  5. doi:10.1109/hpcsim.2011.5999906.
  6. doi:10.1016/s0167-739x(99)00052-7.
  7. doi:10.1016/j.cej.2013.04.084.
  8. doi:10.1007/978-3-319-65558-1.
  9. doi:10.1007/s11047-018-9696-8.
  10. doi:10.1007/978-3-642-40867-0_2.
  11. doi:10.1016/j.chaos.2012.01.002.
  12. doi:10.1103/physreve.91.042110.
  13. doi:10.1007/s11047-012-9340-y.
  14. doi:10.1007/978-3-642-21341-0_11.
  15. doi:10.1007/s00283-021-10097-3.
  16. doi:10.1007/978-1-84996-217-9_13.
  17. H. J. Blok, B. Bergersen, Synchronous versus asynchronous updating in the “game of life”, Phys. Rev. E 59 (1999) 3876–3879. doi:10.1103/PhysRevE.59.3876.
  18. doi:10.1016/j.physd.2004.03.007.
  19. doi:10.1016/j.mathsocsci.2020.10.004.
  20. doi:10.1109/TSMCB.2003.810437.
  21. doi:10.1089/cmb.2014.0074.
  22. doi:10.1016/j.tcs.2014.09.009.
  23. doi:10.37236/10114.
  24. doi:10.1214/22-ejp744.
  25. doi:10.1007/s10444-019-09696-8.
  26. doi:10.1162/isal_a_00441.
  27. doi:10.1103/physreve.99.052123.
  28. doi:10.7551/978-0-262-32621-6-ch083.
  29. doi:10.25088/complexsystems.28.3.251.
  30. doi:10.1162/isal_a_00297.
  31. doi:10.2200/S00422ED1V01Y201205QMC006.
  32. doi:10.48550/arXiv.1010.3120.
  33. doi:10.1209/0295-5075/97/20012.
  34. arXiv:2104.14924, doi:10.1103/PhysRevA.105.012416.
  35. doi:10.1088/2058-9565/ac1c41.
  36. doi:10.1038/s41467-022-32056-y.
  37. doi:10.1016/S0378-4371(96)00316-0.
  38. doi:10.1162/artl_a_00348.
  39. doi:10.1016/0375-9601(93)90232-o.
  40. doi:10.1016/0960-0779(94)90023-x.
  41. doi:10.1007/s100510051157.
  42. doi:10.1103/PhysRevD.105.074502.
  43. doi:10.1021/acs.jctc.8b00772.
  44. J. Miszczak, Conway’s Game of Life with rule switching (2022). URL http://modelingcommons.org/browse/one_model/7089
  45. doi:10.5281/zenodo.8099606. URL https://github.com/jmiszczak/gol_rule_switching

Summary

Paper to Video (Beta)

Whiteboard

No one has generated a whiteboard explanation for this paper yet.

Open Problems

We haven't generated a list of open problems mentioned in this paper yet.

Continue Learning

We haven't generated follow-up questions for this paper yet.

Authors (1)

Collections

Sign up for free to add this paper to one or more collections.