Existence of ergodic rules for even-state semi-infinite reversible CA
Determine whether boundary-driven semi-infinite reversible cellular automata with an even number of states k ≥ 6, defined by equations x1(t+1)=TB(x1(t)) with TB a k-cycle and xn(t+1)=Txn-1(t)(xn(t)) for n≥2, admit any ergodic rules, or whether all such rules with even k are non‑ergodic.
References
As we have seen, no rules in 4-state CA are ergodic, and at present, we have discovered no ergodic rules in CA with an even number of states. It is an interesting question whether CA with 6 states or more states with an even number have ergodic rules, or all rules in CA with an even number of states are non-ergodic.
— Complete ergodicity in one-dimensional reversible cellular automata
(2408.06691 - Shiraishi et al., 13 Aug 2024) in Section 8 (Open problems)