An improved lower bound for the critical parameter of the Stavskayas process


Abstract in English

We consider the Stavskayas process, which is a two-states Probabilistic Celular Automata defined on a one-dimensional lattice. The process is defined in such a way that the state of any vertex depends only on itself and on the state of its right-adjacent neighbor. This process was one of the first multicomponent systems with local interaction, for which has been proved rigorously the existence of a kind of phase transition. However, the exact localization of its critical value remains as an open problem. In this work we provide a new lower bound for the critical value. The last one was obtained by Andrei Toom, fifty years ago.

Download