Coupling from the past for exponentially ergodic one-dimensional probabilistic cellular automata

Abstract

We prove that, for every one-dimendional exponentially ergodic probabilistic cellular automaton with positive rates, there exists a locally defined coupling-from-the-past flow whose coalescence time has a finite exponential moment.