Probabilistic cellular automata and random fields with i.i.d. directions - Université Paris Cité Accéder directement au contenu
Pré-Publication, Document De Travail Année : 2012

Probabilistic cellular automata and random fields with i.i.d. directions

Résumé

Let us consider the simplest model of one-dimensional probabilistic cellular automata (PCA). The cells are indexed by the integers, the alphabet is {0, 1}, and all the cells evolve synchronously. The new content of a cell is randomly chosen, independently of the others, according to a distribution depending only on the content of the cell itself and of its right neighbor. There are necessary and sufficient conditions on the four parameters of such a PCA to have a Bernoulli product invariant measure. We study the properties of the random field given by the space-time diagram obtained when iterating the PCA starting from its Bernoulli product invariant measure. It is a non-trivial random field with very weak dependences and nice combinatorial properties. In particular, not only the horizontal lines but also the lines in any other direction consist in i.i.d. random variables. We study extensions of the results to Markovian invariant measures, and to PCA with larger alphabets and neighborhoods.

Dates et versions

hal-00727312 , version 1 (03-09-2012)

Identifiants

Citer

Jean Mairesse, Irène Marcovici. Probabilistic cellular automata and random fields with i.i.d. directions. 2012. ⟨hal-00727312⟩
115 Consultations
0 Téléchargements

Altmetric

Partager

Gmail Facebook X LinkedIn More