Dice Question Streamline Icon: https://streamlinehq.com

Number of ergodicity phase transitions in the uniform-noise perturbation of Gács’s cellular automaton

Determine the number of ergodicity phase transitions exhibited by the probabilistic cellular automaton obtained by perturbing Gács’s one-dimensional cellular automaton with uniform noise of rate ε across ε∈[0,1].

Information Square Streamline Icon: https://streamlinehq.com

Background

Gács’s one-dimensional cellular automaton provides a counterexample to the positive rates conjecture by remaining non-ergodic under sufficiently small noise. It is known that for sufficiently large noise any perturbed cellular automaton is ergodic, but the detailed structure of phase transitions for Gács’s CA as ε varies is not established.

The present paper constructs a different cellular automaton T that demonstrably has at least two phase transitions, highlighting that multiple transitions are possible, but it leaves open how many transitions occur for the classical Gács example itself.

References

In particular, we do not know how many phase transitions for ergodicity the perturbation of Gács cellular automaton realizes, nor do we know that our CA T only realizes two.

A perturbed cellular automaton with two phase transitions for the ergodicity (2507.03485 - Marsan et al., 4 Jul 2025) in Section 6, Conclusions