Invariant Measures and Convergence for Cellular Automaton 184 and Related Processes

1998/11/17 by Vladimir Belitsky, Pablo A. Ferrari · 2 citations
Mathematics · Physics and Astronomy · #math.PR #math-ph #math.MP #msc:60K35

paper · pdf · doi:10.1007/s10955-004-8822-4

published as J. Stat. Phys. 118 (2005), no. 3-4, 589--623. · 18 pages

arxiv created 1998/11/17 · arxiv updated 2011/11/10

Abstract

For a class of one-dimensional cellular automata, we review and complete the characterization of the invariant measures (in particular, all invariant phase separation measures), the rate of convergence to equilibrium, and the derivation of the hydrodynamic limit. The most widely known representatives of this class of automata are: Automaton 184 from the classification of S. Wolfram, an annihilating particle system and a surface growth model.

Cited by

• Structure and dynamics in the low-density phase of a two-dimensional cellular automaton model of traffic flow
• Approximating dynamics of a number-conserving cellular automaton by a finite-dimensional dynamical system