Medley of Spirals from Cyclic Cellular Automata Auxiliary Materials

A cyclic cellular automaton (CCA) is defined as an automaton where each cell takes one of N states 0, 1,..., N-1 and a cell in state i changes to state i+1 mod N at the next time step if it has a neighbor that is in state i+1 mod N, otherwise it remains in state i at the next time step. Classically CCA are applied on the 2-dimensional integer lattice with von Neuman neighborhoods (nearest 4 neighbors). However, this rule can be applied to any configuration of cells and any definition of neighborhood in any dimension. In fact, it can be applied to any graph.

Here we explore CCA using various sub-neighborhoods of a 3 by 3 neighborhood around points labeled as below.

0 1 2
3 4 5
6 7 8
We also explore the automata on arrangements of cells that are crystals and quasi-crystals created by canonical projection. In each case, there is an expected long term periodicity and the movies below show a frame per period plus 1.

If the movies do not display in your browser, try saving the target file and running them locally.

Also available is a paper [preprint].

7027k
CCA from pattern P = 1357 (von Neumann neighborhood)
7027k
CCA from pattern P = 01235678 (Moore neighborhood)
7027k
CCA from pattern P = 0123567
7027k
CCA from pattern P = 012357
7027k
CCA from pattern P = 01357
7027k
CCA from pattern P = 0157
7027k
CCA from pattern P = 0178
7027k
CCA from pattern P = 027
7027k
CCA from pattern P = 0268
7027k
CCA from pattern P = 135
7027k
CCA from pattern P = 015
7027k
CCA on crystal from canonical projection from 3-d (hexagonal lattice)
7027k
CCA on quasi-crystal from canonical projection from 5-d
7027k
CCA on crystal from canonical projection from 6-d
7027k
CCA on quasi-crystal from canonical projection from 7-d
7027k
CCA on quasi-crystal from canonical projection from 8-d