Elementary Cellular Automaton Dynamics as Wavelets
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.[more]
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.[less]
Contributed by: Daniel de Souza Carvalho (March 2011)
Open content licensed under CC BY-NC-SA
"Elementary Cellular Automaton Dynamics as Wavelets"
Wolfram Demonstrations Project
Published: March 7 2011