Phase Transitions in Cellular Automata

As the density of black cells crosses the critical value 0.5, there is a sudden transition in the final state from all white to all black.



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


In many systems in nature and elsewhere, we find discrete structures — even when the underlying system is seemingly continuous. One origin of such discreteness is the phenomenon of phase transitions.
In this minimal example of a phase transition, we examine a particular three-color cellular automaton initialized with varying densities of black cells. Although we can continuously vary the initial density from all white to all black, the computation the cellular automaton performs changes in a discrete way.
    • 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.