The fractal structure of cellular automata on Abelian groups

Johannes Gütschow, Vincent Nesme, Reinhard F. Werner

It is well-known that the spacetime diagrams of some cellular automata have a fractal structure: for instance Pascal's triangle modulo 2 generates a Sierpinski triangle. Explaining…