3,394 research outputs found
Convergence towards equilibrium of Probabilistic Cellular Automata
We first introduce some coupling of a finite number of Probabilistic Cellular Automata dynamics (PCA), preserving the stochastic ordering. Using this tool, and under some assumption ( ν) we establish ergodicity for general attractive probabilistic cellular automata on Sβ€d, where S is finite: this means the convergence towards equilibrium of these Markovian parallel dynamics, in the uniform norm, exponentially fast. For a class of reversible PCA dynamics on {-1,+1}β€d, with a naturally associated Gibbsian potential ν, we prove that a Weak Mixing condition for ν implies the validity of the assumption (ν), thus the 'exponential ergodicity' of the dynamics towards the unique Gibbs measure associated to ν holds. On some particular examples of this PCA class, we verify that our assumption (ν) is weaker than the Dobrushin-Vasershtein ergodicity condition. For some precise PCA, the 'exponential ergodicity' holds as soon as there is no phase transition
- β¦