A non-ergodic probabilistic cellular automaton with a unique invariant measure

DOI10.1016/J.SPA.2011.06.009zbMATH Open1237.60076arXiv1009.0143OpenAlexW2963235777MaRDI QIDQ719767FDOQ719767

Authors: Philippe Chassaing, Jean Mairesse 

Publication date: 11 October 2011

Published in: Stochastic Processes and their Applications (Search for Journal in Brave)

Abstract: We exhibit a Probabilistic Cellular Automaton (PCA) on the integers with an alphabet and a neighborhood of size 2 which is non-ergodic although it has a unique invariant measure. This answers by the negative an old open question on whether uniqueness of the invariant measure implies ergodicity for a PCA.

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

Recommendations

• A class of non-ergodic probabilistic cellular automata with unique invariant measure and quasi-periodic orbit
• scientific article; zbMATH DE number 32619
• Probabilistic cellular automata, invariant measures, and perfect sampling
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata
• Ergodicity of probabilistic cellular automata: A constructive criterion
• scientific article; zbMATH DE number 2066300
• Stationary measures and phase transition for a class of Probabilistic Cellular Automata
• A uniquely ergodic cellular automaton
• Markovianity of the invariant distribution of probabilistic cellular automata on the line

zbMATH Keywords

ergodicityprobabilistic cellular automaton

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Discrete-time Markov processes on general state spaces (60J05) Dynamical aspects of cellular automata (37B15) Cellular automata (computational aspects) (68Q80)

Cites Work

• Additive and cancellative interacting particle systems
• Title not available (Why is that?)
• Fully asynchronous behavior of double-quiescent elementary cellular automata
• Limiting point processes for rescalings of coalescing and annihilating random walks on \(Z^ n\).
• Reliable cellular automata with self-organization
• Title not available (Why is that?)
• Directed animals and gas models revisited
• Clustering and dispersion rates for some interacting particle systems of \(Z^1\)
• Contours, convex sets and cellular automata. IMPA mathematical publications. 23rd Brazilian mathematics colloquium, Rio de Janeiro, Brazil, July 22--27, 2001.
• A coupling of infinite particle systems
• Exact results for an asymmetric annihilation process with open boundaries

Cited In (19)

• Cold dynamics in cellular automata: a tutorial
• Convergence time of probabilistic cellular automata on the torus
• Overview: PCA models and issues
• Probabilistic cellular automata with Andrei Toom
• Invariant measures and decay of correlations for a class of ergodic probabilistic cellular automata
• Ergodicity versus non-ergodicity for probabilistic cellular automata on rooted trees
• Ergodicity of some classes of cellular automata subject to noise
• Law of large numbers for non-local functions on probabilistic cellular automata
• Probabilistic cellular automata, invariant measures, and perfect sampling
• Probabilistic cellular automata with general alphabets possessing a Markov chain as an invariant distribution
• Probabilistic Cellular Automata, Invariant Measures, and Perfect Sampling
• A class of nonergodic interacting particle systems with unique invariant measure
• A uniquely ergodic cellular automaton
• Around probabilistic cellular automata
• Rotating states in driven clock- and XY-models
• Invariant measures for bipermutative cellular automata
• A class of non-ergodic probabilistic cellular automata with unique invariant measure and quasi-periodic orbit
• Markovianity of the invariant distribution of probabilistic cellular automata on the line
• Title not available (Why is that?)

This page was built for publication: A non-ergodic probabilistic cellular automaton with a unique invariant measure

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