On the Convergence of Elementary Cellular Automata under Sequential Update Modes Journal: Theoretical Computer Science
Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené · 2025
Read On the Convergence of Elementary Cellular Automata under Sequential Update Modes Journal: Theoretical Computer Science by Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2509-07797.txt.
Description
Isabel Donoso-Leiva and 3 co-authors analyze convergence of elementary cellular automata under sequential updates in a 2025 paper. A cellular automaton is a row of cells that update by simple local rules; elementary ones are the simplest family. Under synchronous updating, all cells change at once, but under sequential modes the cells take turns in some order, which can change the outcome entirely.
The theoretical analysis covers rules that have at least one fixed point, a configuration that never changes. The authors classify rules by whether every starting configuration reaches a fixed point under all, some, one, or no sequential update modes, in relation to their fixed points under synchronous updating. Such classification tells modelers when update order is a harmless implementation detail and when it silently changes the science.
Catalog record
| CREATOR | Isabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 74 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2509-07797