New way to organize rules for life-like patterns
Researchers found a hierarchy that explains how rules create gliders and still lifes in cellular automata.
Researchers organized 262,144 life-like rules into a new structure. This structure helps show which rules support specific behaviors.
The study used three coordinates based on symmetry. These include unweighted activity, birth-survival asymmetry, and Vichniac-Binder Boolean-derivative sensitivity.
Birth-survival asymmetry is odd under the swap of birth and survival. Sensitivity is a component that vanishes on the centre-blind submanifold.
The birth condition acts as a narrow gate for propagation. The survival condition tunes storage. Rules that support compact gliders are birth-light and survival-rich.
No rule supports a compact glider at that footprint. This was proven by exhaustive enumeration.
Glider-capable rules exist that random sampling never expresses. Capability is certifiable from the table, but expression is only estimable from dynamics.
Key facts
- The birth condition decides if anything can propagate.
- The survival condition tunes storage.
- No rule supports a compact glider at that footprint.