An Information-Based Classification of Elementary Cellular Automata

Figure 5

Coarse-graining transitions within ECA found in [1], mapped onto a hierarchy of the information-based classes identified here. Only the 88 rule equivalency classes are shown (represented by the lowest number rule). For simplicity, (nontrivial) transitions to rule zero are not shown (isolated boxed with continuous border). Boxes with a dashed border include ECA rules for which a coarse-graining transition to another ECA rule with supercell of size 4 or less does not exist [1].