Essential metrics for Life on graphs
Fuente:
arXiv
Saved in:
| Main Authors: | , , , |
|---|---|
| Format: | Preprint |
| Published: |
2025
|
| Subjects: | |
| Online Access: | |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866909831278886912 |
|---|---|
| author | Rollier, Michiel de Oliveira, Lucas Caldeira Bruno, Odemir M. Baetens, Jan M. |
| author_facet | Rollier, Michiel de Oliveira, Lucas Caldeira Bruno, Odemir M. Baetens, Jan M. |
| contents | We present a strong theoretical foundation that frames a well-defined family of outer-totalistic network automaton models as a topological generalisation of binary outer-totalistic cellular automata, of which the Game of Life is one notable particular case. These "Life-like network automata" are quantitatively described by expressing their genotype (the mean field curve and Derrida curve) and phenotype (the evolution of the state and defect averages). After demonstrating that the genotype and phenotype are correlated, we illustrate the utility of these essential metrics by tackling the firing squad synchronisation problem in a bottom-up fashion, with results that exceed a 90% success rate. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2506_21226 |
| institution | arXiv |
| publishDate | 2025 |
| record_format | arxiv |
| spellingShingle | Essential metrics for Life on graphs Rollier, Michiel de Oliveira, Lucas Caldeira Bruno, Odemir M. Baetens, Jan M. Cellular Automata and Lattice Gases Adaptation and Self-Organizing Systems We present a strong theoretical foundation that frames a well-defined family of outer-totalistic network automaton models as a topological generalisation of binary outer-totalistic cellular automata, of which the Game of Life is one notable particular case. These "Life-like network automata" are quantitatively described by expressing their genotype (the mean field curve and Derrida curve) and phenotype (the evolution of the state and defect averages). After demonstrating that the genotype and phenotype are correlated, we illustrate the utility of these essential metrics by tackling the firing squad synchronisation problem in a bottom-up fashion, with results that exceed a 90% success rate. |
| title | Essential metrics for Life on graphs |
| topic | Cellular Automata and Lattice Gases Adaptation and Self-Organizing Systems |
| url | https://arxiv.org/abs/2506.21226 |