Probabilistic cellular automata with general alphabets letting a Markov chain invariant

preprint2014arXivOpen access

Abstract

This paper is devoted to probabilistic cellular automata (PCA) on N\mathbb{N}, Z\mathbb{Z} or Z/nZ\mathbb{Z}/n\mathbb{Z}, depending of two neighbors, with a general alphabet EE (finite or infinite, discrete or not). We study the following question: under which conditions does a PCA possess a Markov chain as invariant distribution? Previous results in the literature give some conditions on the transition matrix (for positive rate PCA) when the alphabet EE is finite. Here we obtain conditions on the transition kernel of PCA with a general alphabet EE. In particular, we show that the existence of an invariant Markov chain is equivalent to the existence of a solution to a cubic integral equation. One of the difficulties to pass from a finite alphabet to a general alphabet comes from some problems of measurability, and a large part of this work is devoted to clarify these issues.

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.