Power Spectrum of Cellular Automaton Dynamics

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.

The cellular automaton (CA) dynamics calculated from the total of each step can be seen as a kind of signal and analyzed by its power spectrum. The power spectrum found by the discrete Fourier transform of CA dynamics shows the amount of energy over time; it illustrates periodicities.


The elementary CA rules 0 and 255 (which represent class 1) evolve to a set of black or white cells at the first step. They maintain the behavior of a pulse in that the power spectrum is completely flat. This behavior can happen with other rules from class 1 or 2 depending on the initial condition.


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.