1
vote
1answer
125 views

Ergodicity and convergence time in Probabilistic Cellular Automata

Has the following conjecture been prooved, or has any step in the direction of its proof been done? "ANY Probabilistic Cellular Automata converge fast on the stationary probability distribution iff ...
3
votes
2answers
207 views

Ergodicity for a Probabilistic Cellular Automaton on a finite space

Let's consider a Probabilistic Cellular Automaton on a one dimensional lattice $S$. Each site of the lattice can have two states, $0$ and $1$. The transition probability acting on each site is: ...