Markovianity of the invariant distribution of probabilistic cellular automata on the line

preprint2015arXivOpen access

Abstract

We revisit the problem of finding the conditions under which synchronous probabilistic cellular automata indexed by the line Z\mathbb{Z}, or the periodic line $\cyl{n}$, depending on 2 neighbours, admit as invariant distribution the law of a space-indexed Markov chain. Our advances concerns PCA defined on a finite alphabet, where most of existing results concern size 2 alphabet. A part of the paper is also devoted to the comparison of different structures (Z\mathbb{Z}, $\cyl{n}$, and also some structures constituted with two consecutive lines of the space time diagram) with respect to the property to possess a Markovian invariant distribution.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.