Hostname: page-component-74656f9884-2dmjx Total loading time: 0 Render date: 2026-11-06T19:42:37.227Z Has data issue: false hasContentIssue false

Classification of backward filtrations and factor filtrations: examples from cellular automata

Published online by Cambridge University Press:  21 July 2021

PAUL LANTHIER
Affiliation:
Laboratoire de Mathématiques Raphaël Salem, Université de Rouen, CNRS, Avenue de l’Université, F-76801 Saint Étienne du Rouvray, France (e-mail: planthier76@outlook.fr)
THIERRY DE LA RUE*
Affiliation:
Laboratoire de Mathématiques Raphaël Salem, Université de Rouen, CNRS, Avenue de l’Université, F-76801 Saint Étienne du Rouvray, France (e-mail: planthier76@outlook.fr)
Rights & Permissions [Opens in a new window]

Abstract

We consider backward filtrations generated by processes coming from deterministic and probabilistic cellular automata. We prove that these filtrations are standard in the classical sense of Vershik’s theory, but we also study them from another point of view that takes into account the measure-preserving action of the shift map, for which each sigma-algebra in the filtrations is invariant. This initiates what we call the dynamical classification of factor filtrations, and the examples we study show that this classification leads to different results.

Information

Type
Original Article
Copyright
© The Author(s), 2021. Published by Cambridge University Press
Figure 0

Figure 1 Illustration of Lemma 2.8: the variables marked with a circle can be computed from the ones marked with a square.

Figure 1

Figure 2 Choice of $g^{\prime }_{n,i}$ and $g^{\prime \prime }_{n,i}$ when we apply the strategy $S_a$.

Figure 2

Figure 3 The choice of the local strategies to construct the real-time coupling.

Figure 3

Figure 4 The oriented site percolation model.

Figure 4

Figure 5 Values of the updating functions and coupling with the percolation model.