# Rule-table structure of life-like cellular automata: activity, asymmetry, sensitivity, and the propagation storage factorisation

DevFeed: [Rule-table structure of life-like cellular automata: activity, asymmetry, sensitivity, and the propagation storage factorisation](<https://devfeed.tech/articles/rule-table-structure-of-life-like-cellular-automata-activity-asymmetry-sensitivity-and-the-propagation-storage-factorisation-125287.md>)

Original publisher: [Read original article](<https://arxiv.org/abs/2611.10969>)

Author: Yair Cohen

Published: 2026-11-10T05:00:00Z

Content type: article

Language: en

Sources: [arXiv: Machine Learning](<https://devfeed.tech/sources/arxiv-machine-learning.md>)

Topics: [Cellular automaton](<https://devfeed.tech/topics/cellular-automaton.md>)

Tags: [cellular-automata](<https://devfeed.tech/tags/cellular-automata.md>), [conway](<https://devfeed.tech/tags/conway.md>), [cs-lg](<https://devfeed.tech/tags/cs-lg.md>), [exhaustive](<https://devfeed.tech/tags/exhaustive.md>), [life](<https://devfeed.tech/tags/life.md>), [q-bio-pe](<https://devfeed.tech/tags/q-bio-pe.md>), [sensitivity-labels](<https://devfeed.tech/tags/sensitivity-labels.md>), [storage](<https://devfeed.tech/tags/storage.md>), [structure](<https://devfeed.tech/tags/structure.md>), [table](<https://devfeed.tech/tags/table.md>)

## AI overview

Across 262,144 two-dimensional outer-totalistic cellular automaton rules, the paper combines three symmetry-derived rule-table coordinates with an exhaustive catalog of compact gliders, still lifes and oscillators from 3x3 seeds, with periods up to 16. It reports a hierarchy in which birth conditions gate propagation while survival conditions tune storage; compact-glider-supporting rules are birth-light and survival-rich. The exact exclusion is limited to compact-footprint patterns: no centre-blind B=S rule supports a compact glider at the tested footprint, while examples appear at 4x4 and 5x5 seeds. The work also finds that rule tables can certify glider capability even when random sampling does not express it, and that uncatalogued rules with richly Life-like ecologies behave like Conway or HighLife on neighbor counts their trajectories visit. Activity and cardinality coordinates alone are not sufficient to certify behavior.

## Source excerpt

arXiv:2611.10969v1 Announce Type: cross Abstract: What structure on the rule space of a cellular-automaton family exposes which rules can support which behaviours? For the 262,144 life-like rules -- the two-dimensional outer-totalistic family containing Conway's Game of Life -- the standard coordinate, Langton's activity parameter, is long known to be too coarse. I organise the family by three symmetry-derived rule-table coordinates: an unweighted activity, a birth-survival asymmetry (odd under the swap of birth and survival), and the Vichniac-Binder Boolean-derivative sensitivity in closed form, whose centre-bit component vanishes exactly on the centre-blind (B=S) submanifold. The cardinality coordinates lambda, delta are necessary but never sufficient to certify behaviour; the centre-bit sensitivity labels the B=S submanifold on which the paper's one exact exclusion holds. Combined with an exhaustive enumeration of every rule's compact gliders, still lifes and oscillators (three-by-three seed, period at most sixteen), they expose a hierarchical factorisation: the birth condition is a narrow gate deciding whether anything can propagate, the survival condition tunes storage, and every compact-glider-supporting rule is birth-light and survival-rich. One exclusion is exact: no B=S rule supports a compact glider at that footprint, proven by exhaustive enumeration and closing only for compact-footprint patterns -- 36 B=S rules ship at four-by-four seed and 40 at five-by-five. Two dynamical results frame the whole: glider-capable rules that random sampling never expresses show that capability is certifiable from the table while its expression is only estimable from dynamics; and every uncatalogued rule producing a richly Life-like ecology turns out to be a Conway or HighLife variant on the neighbour counts its trajectories actually visit.