Cellular Automata on Trivalent Networks

This Demonstration shows the evolution of cellular automata on trivalent networks (cubic graphs). Each node evolves according to its own color and the colors of its three neighbors (without regard to any "ordering" of its neighbors.) The transformation rule is shown in the top of each graphic, with the inner color in the center circle representing the new color for the node. The bottom left panel shows the connectivity structure of the network and the state of the system at any given point in time. The bottom right panel shows the evolution of the system over time from top to bottom (just as in a conventional one dimensional cellular automaton diagram) but with the nodes ordered from left to right as set forth at the top of the panel. This ordering corresponds to the top to bottom ordering of a "layered digraph" embedding of the network. To evolve the system, simply drag the frame slider to the right. You can control the particular cubic graph topology, the cellular automaton rule used to evolve the system, and the initial configuration of the system.


  • [Snapshot]
  • [Snapshot]
  • [Snapshot]


The code underlying this Demonstration shows how the methods used here can be readily adapted to address cellular automata on arbitrary regular graphs with greater numbers of colors.
    • Share:

Embed Interactive Demonstration New!

Just copy and paste this snippet of JavaScript code into your website or blog to put the live Demonstration on your site. More details »

Files require Wolfram CDF Player or Mathematica.

Mathematica »
The #1 tool for creating Demonstrations
and anything technical.
Wolfram|Alpha »
Explore anything with the first
computational knowledge engine.
MathWorld »
The web's most extensive
mathematics resource.
Course Assistant Apps »
An app for every course—
right in the palm of your hand.
Wolfram Blog »
Read our views on math,
science, and technology.
Computable Document Format »
The format that makes Demonstrations
(and any information) easy to share and
interact with.
STEM Initiative »
Programs & resources for
educators, schools & students.
Computerbasedmath.org »
Join the initiative for modernizing
math education.
Step-by-Step Solutions »
Walk through homework problems one step at a time, with hints to help along the way.
Wolfram Problem Generator »
Unlimited random practice problems and answers with built-in step-by-step solutions. Practice online or make a printable study sheet.
Wolfram Language »
Knowledge-based programming for everyone.
Powered by Wolfram Mathematica © 2017 Wolfram Demonstrations Project & Contributors  |  Terms of Use  |  Privacy Policy  |  RSS Give us your feedback
Note: To run this Demonstration you need Mathematica 7+ or the free Mathematica Player 7EX
Download or upgrade to Mathematica Player 7EX
I already have Mathematica Player or Mathematica 7+