Essential metrics for Life on graphs
Cellular Automata and Lattice Gases
2025-10-09 v2 Adaptation and Self-Organizing Systems
Abstract
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.
Cite
@article{arxiv.2506.21226,
title = {Essential metrics for Life on graphs},
author = {Michiel Rollier and Lucas Caldeira de Oliveira and Odemir M. Bruno and Jan M. Baetens},
journal= {arXiv preprint arXiv:2506.21226},
year = {2025}
}
Comments
27 pages, 10 figures, 1 table, 56 references