TOPICS
Search

Totalistic Cellular Automaton


TotalisticCACode777Table

A totalistic cellular automaton is a cellular automata in which the rules depend only on the total (or equivalently, the average) of the values of the cells in a neighborhood. These automata were introduced by Wolfram in 1983. Like an elementary cellular automaton, the evolution of a one-dimensional totalistic cellular automaton can completely be described by a table specifying the state a given cell will have in the next generation based on the average value of the three cells consisting of the cell to its left, the value the cell itself, and the value of the cell to its right.

For a k-color one-dimensional totalistic automaton, there are 3k-2 possible states for the average of three cells neighboring a given cell, and a total of k^(3k-2) k-color totalistic cellular automata, each of which can be indexed with an (3k-2)-digit k-ary number, known as a "code." For example, the table giving the evolution of the 3-color code 777=1001210_3 is illustrated above. In this diagram, the possible average values of the three neighboring cells are shown in the top row of each panel, and the resulting value the central cell takes in the next generation is shown below in the center. n generations of the totalistic cellular automaton code r with k colors is implemented in as CellularAutomaton[{r, {3, 1}}, {{1}, 0}, n, {All, All}].

TotalisticCA777-20

The evolution of a one-dimensional cellular automaton can be illustrated by starting with the initial state (generation zero) in the first row, the first generation on the second row, and so on. For example, the figures above illustrate the first 20 generations of the code 777 3-color totalistic cellular automaton starting with a single gray cell (left figure) and a single black cell (right figure).

TotalisticCACodesTotalisticCA

The illustrations above show automata numbers 600, 777, 993, 1020, 1074, and 1083 propagated for 25 generations.

TotalisticCARandom

The illustrations above show one-dimensional automata that display apparently random features.

The best known two-dimensional totalistic cellular automaton is the game of life.


See also

Bootstrap Percolation, Cellular Automaton, Code 177, Code 912, Code 2040, Elementary Cellular Automaton, Game of Life, Outer-Totalistic Cellular Automaton

Explore with Wolfram|Alpha

References

Rangel-Mondragon, J. "A Catalog of Cellular Automata." http://library.wolfram.com/infocenter/MathSource/505/.Wolfram, S. "Statistical Mechanics of Cellular Automata." Rev. Mod. Phys. 55, 601-644, 1983.Wolfram, S. "Universality and Complexity in Cellular Automata." Physica D 10, 1-35, 1984.Wolfram, S. "Twenty Problems in the Theory of Cellular Automata." Physica Scripta T9, 170-183, 1985.Wolfram, S. A New Kind of Science. Champaign, IL: Wolfram Media, pp. 60-70 and 886, 2002.

Referenced on Wolfram|Alpha

Totalistic Cellular Automaton

Cite this as:

Weisstein, Eric W. "Totalistic Cellular Automaton." From MathWorld--A Wolfram Web Resource. https://mathworld.wolfram.com/TotalisticCellularAutomaton.html

Subject classifications