Convergence to non-homogeneous point attractors under skew-asynchronous updates

Establish conditions under which elementary cellular automata converge to point attractors other than the homogeneous all‑0 and all‑1 configurations when updated via the skew‑asynchronous scheme, potentially leveraging the framework of primary Rule Min Term (RMT) sets; identify the rules and attractor structures involved and prove convergence criteria.

Background

Theoretical results in the thesis address convergence to all‑0 and all‑1 point attractors under skew‑asynchronous updates, but do not cover other point attractors.

The authors explicitly state that convergence towards non‑homogeneous point attractors remains unresolved and suggest primary RMT sets as a potential tool to study these cases.

References

In this first report, we have only theorized convergences towards 0 and 1 point attractors. We are still open about convergence towards other point attractors considering the notion of primary RMT sets [Sethi901].

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