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 B=SB=S 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 B=SB=S 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 B=SB=S rule supports a compact glider at that footprint.

All sections

Edition