Deterministic criticality & cluster dynamics hidden in the Game of Life

Autor: Akgün, Hakan, Yan, Xianquan, Taşkıran, Tamer, Ibrahimi, Muhamet, Mobaraki, Arash, Lee, Ching Hua, Jahangirov, Seymur
Rok vydání: 2024
Předmět:
Druh dokumentu: Working Paper
Popis: Conway's Game of Life (GOL) is an epitome showing how complex dynamical behavior emerges from simple local interactions. Although it has often been found that GOL dynamics lies close to critical behavior, this system has never been studied in the context of a deterministic phase transitions and cluster dynamics. In this work, we study the deterministic critical behavior that emerges in the \textit{logistic} GOL: an extension of Conway's GOL with a parameter that alters the dynamics by expanding the binary state space into a Cantor set, but while maintaining the deterministic nature of the system. Upon tuning the parameter, we find that the logistic GOL comprises at least three types of asymptotic behavior, i.e phases, that are separated by two critical points. One critical point defines the boundary between a sparse-static and a sparse-dynamic asymptotic phase, whereas the other point marks a deterministic percolation transition between the sparse-dynamic and a third, dense-dynamic asymptotic phase. Moreover, we identify distinct power-law distributions of cluster sizes near the critical points, and discuss the underlying mechanisms that give rise to such critical behavior. Overall, our work highlights that scale invariance can emerge even when clusters in a system are generated by a purely deterministic process.
Comment: 20 pages,16 figures
Databáze: arXiv