Ergodicity versus non-ergodicity for Probabilistic Cellular Automata on rooted trees
Bruno Kimura, Wioletta Ruszel, Cristian Spitoni

TL;DR
This paper investigates the ergodic and non-ergodic behavior of shift-invariant probabilistic cellular automata on rooted d-regular trees, establishing connections with Gibbs measures and characterizing invariant measures.
Contribution
It extends the understanding of stationary measures for PCA on trees and provides conditions for ergodicity and non-ergodicity, including characterization of invariant Bernoulli measures.
Findings
Established a correspondence between stationary measures and space-time Gibbs measures.
Provided sufficient conditions for ergodicity and non-ergodicity on d-ary trees.
Characterized invariant product Bernoulli measures for the PCA.
Abstract
In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees . In a first result we extend the results of [10] on trees, namely we prove that to every stationary measure of the PCA we can associate a space-time Gibbs measure on . Under certain assumptions on the dynamics the converse is also true. A second result concerns proving sufficient conditions for ergodicity and non-ergodicity of our PCA on d-ary trees for and characterizing the invariant product Bernoulli measures.
Peer Reviews
No public reviews on file for this paper yet. If you reviewed it on a platform where reviews are public (OpenReview, ICLR, NeurIPS, ICML), you can paste yours below so the community can read it here.
Videos
No videos yet. Explain this paper in a talk, walkthrough, or lecture? Add one.
Taxonomy
TopicsCellular Automata and Applications · Stochastic processes and statistical mechanics · Theoretical and Computational Physics
