Symmetry analysis of cellular automata

► Invariances of the universal map for cellular automata (CAs) are established. ► The construction invariance of CAs is uncovered. ► Wolframʼs 256 elementary CAs are reduced to 85 independent ones. ► The symmetry upon addition modulo an integer number p of some CAs is uncovered.