English

Ergodicity versus non-ergodicity for Probabilistic Cellular Automata on rooted trees

Cellular Automata and Lattice Gases 2019-02-01 v2

Abstract

In this article we study a class of shift-invariant and positive rate probabilistic cellular automata (PCA) on rooted d-regular trees Td\mathbb{T}^d. In a first result we extend the results of [10] on trees, namely we prove that to every stationary measure ν\nu of the PCA we can associate a space-time Gibbs measure μν\mu_{\nu} on Z×Td\mathbb{Z} \times \mathbb{T}^d. 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 d{1,2,3}d\in \{ 1,2,3\} and characterizing the invariant product Bernoulli measures.

Keywords

Cite

@article{arxiv.1710.00084,
  title  = {Ergodicity versus non-ergodicity for Probabilistic Cellular Automata on rooted trees},
  author = {Bruno Kimura and Wioletta Ruszel and Cristian Spitoni},
  journal= {arXiv preprint arXiv:1710.00084},
  year   = {2019}
}

Comments

17 pages