Renormalisation of 2D cellular automata with an absorbing state
- Investigators
- Adam Prugel-Bennett, Iain Weaver

A model of directed percolation initialised from a single seed in 2+1 dimensions shown here above the critical point, where clusters grow and percolate through time. (left) represents the process in 3 dimensions while (right) shows cross-sections at diffe
We describe a real-space renormalisation scheme for non-equilibrium probablistic cellular automata (PCA) models, and apply it to a two-dimensional binary PCA. An exact renormalisation scheme is rare, and therefore we provide a method for computing the stationary probability distribution of states for such models with which to weight the renormalisation, effectively minimising the error in the scale transformation.
Categories
Programming languages and libraries: C, Mathematica, Matlab
Transdisciplinary tags: Complex Systems, Computer Science