Universal groups of cellular automata

Ville Salo · Colloquium Mathematicum · 2022

We prove that the group of reversible cellular automata (RCA), on any alphabet $A$, contains a subgroup generated by three involutions which contains an isomorphic copy of every finitely generated group of RCA on any alphabet $B$. This result follows from

Read the paper · More papers on PaperTik