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

CREATORIsabel Donoso-Leiva, Eric Goles, Martín Ríos-Wilson, Sylvain Sené
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE74 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2509-07797

Browse the full library · About the Tower of Babel