1 research outputs found
Probabilistic cellular automata with conserved quantities
We demonstrate that the concept of a conservation law can be naturally
extended from deterministic to probabilistic cellular automata (PCA) rules. The
local function for conservative PCA must satisfy conditions analogous to
conservation conditions for deterministic cellular automata. Conservation
condition for PCA can also be written in the form of a current conservation
law. For deterministic nearest-neighbour CA the current can be computed
exactly. Local structure approximation can partially predict the equilibrium
current for non-deterministic cases. For linear segments of the fundamental
diagram it actually produces exact results.Comment: 17 pages, 2 figure