Papers
Topics
Authors
Recent
Gemini 2.5 Flash
Gemini 2.5 Flash
129 tokens/sec
GPT-4o
28 tokens/sec
Gemini 2.5 Pro Pro
42 tokens/sec
o3 Pro
4 tokens/sec
GPT-4.1 Pro
38 tokens/sec
DeepSeek R1 via Azure Pro
28 tokens/sec
2000 character limit reached

Rule switching mechanisms in the Game of Life with synchronous and asynchronous updating policy (2310.05979v1)

Published 4 Oct 2023 in nlin.AO, cond-mat.stat-mech, cs.MA, and nlin.CG

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

We haven't generated a summary for this paper yet.

Ai Sparkles Streamline Icon: https://streamlinehq.com Summarize Now