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]
Contributed by: Daniel de Souza Carvalho (March 2011)
Open content licensed under CC BY-NC-SA
Snapshots
Details
detailSectionParagraphPermanent Citation
"Elementary Cellular Automaton Dynamics as Wavelets"
http://demonstrations.wolfram.com/ElementaryCellularAutomatonDynamicsAsWavelets/
Wolfram Demonstrations Project
Published: March 7 2011