Ergodicity of probabilistic cellular automata: A constructive criterion

Christian Maes, Senya B. Shlosman

Research output: Contribution to journalArticlepeer-review

21 Citations (Scopus)


We give a sequence of criteria (of increasing complexity) for the exponential ergodicity of discrete time interacting particle systems. Each criterion involves estimating the dependence on initial conditions of the process on finite space-time volumes. It generalizes and improves the existing single site condition and is the analog of the Dobrushin-Shlosman Cv condition in equilibrium statistical mechanics. Our "dynamic" criterion may also be used to prove the uniqueness of Gibbs state in situations where the Cv condition fails. As a converse we prove that if there is a certain form of convergence to the stationary measure faster than n-d, where n is the time and d is the dimension of the lattice, then our condition holds for some space-time volumes and hence the convergence must be exponentially fast.

Original languageEnglish
Pages (from-to)233-251
Number of pages19
JournalCommunications in Mathematical Physics
Issue number2
Publication statusPublished - Jan 1991
Externally publishedYes


Dive into the research topics of 'Ergodicity of probabilistic cellular automata: A constructive criterion'. Together they form a unique fingerprint.

Cite this