Hostname: page-component-7b7567c8c-2n9c9 Total loading time: 0 Render date: 2026-11-16T10:48:21.082Z Has data issue: false hasContentIssue false

Probabilistic cellular automata with general alphabets possessing a Markov chain as an invariant distribution

Published online by Cambridge University Press:  10 June 2016

Jérôme Casse*
Affiliation:
Université de Bordeaux
*
* Postal address: LaBRI, Université de Bordeaux, 351 cours de Libération, 33405 Talence cedex, France. Email address: jerome.casse@univ-lorraine.fr
Rights & Permissions [Opens in a new window]

Abstract

Core share and HTML view are not available for this content. However, as you have access to this content, a full PDF is available via the 'Save PDF' action button.

This paper is devoted to probabilistic cellular automata (PCAs) on N,Z or Z / nZ, depending on two neighbors with a general alphabet E (finite or infinite, discrete or not). We study the following question: under which conditions does a PCA possess a Markov chain as an invariant distribution? Previous results in the literature give some conditions on the transition matrix (for positive rate PCAs) when the alphabet E is finite. Here we obtain conditions on the transition kernel of a PCA with a general alphabet E. 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 in passing from a finite alphabet to a general alphabet comes from the problem of measurability, and a large part of this work is devoted to clarifying these issues.

Information

Type
Research Article
Copyright
Copyright © Applied Probability Trust 2016