Elementary Cellular Automaton Dynamics as Wavelets

Initializing live version
Download to Desktop

Requires a Wolfram Notebook System

Interact on desktop, mobile and cloud with the free Wolfram Player or other Wolfram Language products.

Mathematical tools from signal processing can be used to study cellular automata (CA). This Demonstration shows an example of plotting CA dynamics as a wavelet. The CA dynamics consist of the sum of black cells along each row, which represents time. The wavelet is constructed by a process of scaling and translating a signal and separating different frequency components; the graphical representation of the signal highlights the oscillatory behavior (frequency over time). It is possible to observe the four classes of CA behavior as the CA's wavelet form, more complex classes such as III and IV are noisy and harder to distinguish between one another, and classes I and II are simpler.


Class I tends to involve as a set of white or black cells, dying out.

Class II tends to be periodic.

Class III is random.

Class IV comes up with local random structures.


Contributed by: Daniel de Souza Carvalho (March 2011)
Open content licensed under CC BY-NC-SA




Feedback (field required)
Email (field required) Name
Occupation Organization
Note: Your message & contact information may be shared with the author of any specific Demonstration for which you give feedback.