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

Recurrence vs. non-recurrence in divergent skew-asynchronous dynamics

Characterize the divergence dynamics of elementary cellular automata under the skew‑asynchronous updating scheme by determining, for non‑convergent rules, whether their configuration spaces are recurrent or non‑recurrent, and provide a theoretical classification of these properties.

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

Background

Beyond convergence, the thesis distinguishes divergence but stops short of classifying whether divergent behavior is recurrent or non‑recurrent under skew‑asynchronous updates.

The authors explicitly raise this as an open question associated with the broader set of unanswered issues identified in the summary.

References

However, we are still open about many questions which guides us towards following extensions: Moreover, we have only classified the system into convergence and divergence under skewed environment. The immediate question is for the dynamics of divergence systems; what can be said about recurrence and non-recurrence properties of the divergence systems?

Asynchronism in Cellular Automata (2501.02578 - Gautam, 5 Jan 2025) in Chapter 4, Summary