Increasing coupling of probabilistic cellular automata
arXiv:1603.01885 · doi:10.1016/j.spl.2005.04.021
Abstract
We give a necessary and sufficient condition for the existence of an increasing coupling of () synchronous dynamics on (PCA). Increasing means the coupling preserves stochastic ordering. We first present our main construction theorem in the case where is totally ordered, applications to attractive PCA's are given. When is only partially ordered, we show on two examples that a coupling of more than two synchronous dynamics may not exist. We also prove an extension of our main result for a particular class of partially ordered spaces.