Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata

DOI10.1007/S10955-010-9985-9zbMATH Open1196.37024arXiv0907.4841OpenAlexW2030303468MaRDI QIDQ983706FDOQ983706

Cristian Coletti, Pierre Tisseur

Publication date: 24 July 2010

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We give new sufficient ergodicity conditions for two-state probabilistic cellular automata (PCA) of any dimension and any radius. The proof of this result is based on an extended version of the duality concept. Under these assumptions, in the one dimensional case, we study some properties of the unique invariant measure and show that it is shift-mixing. Also, the decay of correlation is studied in detail. In this sense, the extended concept of duality gives exponential decay of correlation and allows to compute explicitily all the constants involved.

Full work available at URL: https://arxiv.org/abs/0907.4841

zbMATH Keywords

invariant measuresprobabilistic cellular automataduality decay of correlation

Mathematics Subject Classification ID

Dynamical aspects of cellular automata (37B15) Invariant measures for infinite-dimensional dissipative dynamical systems (37L40) Computational methods for ergodic theory (approximation of invariant measures, computation of Lyapunov exponents, entropy, etc.) (37M25) Cellular automata (computational aspects) (68Q80)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Equivalence of Cellular Automata to Ising Models and Directed Percolation
• Reliable cellular automata with self-organization
• Ergodicity of probabilistic cellular automata: A constructive criterion
• A reader's guide to P. Gacs's ``positive rates paper: ``Reliable cellular automata with self-organization.
• When is an interacting particle system ergodic?
• Dualities for a class of finite range probabilistic cellular automata in one dimension.
• Self-duality for multi-state probabilistic cellular automata with finite range interactions.
• Stochastic comparisons for general probabilistic cellular automata
• Dualities for multi-state probabilistic cellular automata

Cited In (6)

• Computer-Assisted Verification Method for Invariant Densities and Rates of Decay of Correlations
• Ergodicity of some classes of cellular automata subject to noise
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• A non-ergodic probabilistic cellular automaton with a unique invariant measure
• Persistence of sums of correlated increments and clustering in cellular automata
• Overview: PCA Models and Issues

This page was built for publication: Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q983706)