English

Positive-rate PCA and IPS with stationary Bernoulli measures are rapidly forgetful

Probability 2026-05-19 v1 Statistical Mechanics Mathematical Physics math.MP Cellular Automata and Lattice Gases

Abstract

We prove that every probabilistic cellular automaton with strictly positive transition probabilities that admits a stationary Bernoulli measure is exponentially ergodic. Moreover, the mixing time of any finite region in such a system is logarithmic in the diameter of the region. A similar result holds in continuous time for positive-rate, finite-range interacting particle systems. The proofs use entropy, and rely on a representation of the system as a perturbation of another system with noise. The ergodic behaviour results from a competition between the accumulation of randomness due to noise and the diffusion of randomness due to local information exchange. We show that, in two and higher dimensions, the positive-rate probabilistic cellular automata that admit stationary Bernoulli measures are algorithmically indistinguishable from those that do not.

Keywords

Cite

@article{arxiv.2605.16904,
  title  = {Positive-rate PCA and IPS with stationary Bernoulli measures are rapidly forgetful},
  author = {Irène Marcovici and Siamak Taati},
  journal= {arXiv preprint arXiv:2605.16904},
  year   = {2026}
}

Comments

24 pages