Work

Limit dynamics of elementary cellular automaton 18

Year: 2026

Type: article

Abstract: We study the the asymptotic dynamics of elementary cellular automaton 18 through its limit set, generic limit set and μ $\mu $ mu -limit set. The dynamics of rule 18 are characterized by persistent local patterns known as kinks. We characterize the configurations of the generic limit set containing at most two kinks. As a corollary, we show that the three limit sets of rule 18 are distinct.

Source: Ergodic Theory and Dynamical Systems

DOI: 10.1017/etds.2026.10300

Authors: EMILIE SABRIÉ, ILKKA ALEKSI TÖRMÄ

Institutions: École Normale Supérieure - PSL, University of Turku

Language: English

Topic: Cellular Automata and Applications

Subfield: Computational Theory and Mathematics

Field: Computer Science

Domain: Physical Sciences

Open Access status: hybrid

Estimated APC paid: $3,550

Funder: Luonnontieteiden ja Tekniikan Tutkimuksen Toimikunta