Limit dynamics of elementary cellular automaton 18
Dynamical Systems
2024-04-24 v2 Formal Languages and Automata Theory
Abstract
We study the the asymptotic dynamics of elementary cellular automaton 18 through its limit set, generic limit set and -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.
Cite
@article{arxiv.2308.12744,
title = {Limit dynamics of elementary cellular automaton 18},
author = {Hervé Sabrié and Ilkka Törmä},
journal= {arXiv preprint arXiv:2308.12744},
year = {2024}
}
Comments
17 pages, 11 figures