Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata

Yonatan Nakar, Dana Ron · 2025

Read Characterizing and Testing Configuration Stability in Two-Dimensional Threshold Cellular Automata by Yonatan Nakar, Dana Ron (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-2507-14569.txt.

Description

Nakar and Ron characterize and test stable configurations in two-dimensional threshold cellular automata, in a paper from twenty twenty-five. Cells on a torus update by counting active von Neumann neighbors against a threshold. Extreme thresholds give trivial stable states that are easy to test. Middle thresholds yield far richer stable structures.

Stable forms for thresholds two and four are characterized by symmetry. Threshold three, the majority rule, is characterized as well. A tester then distinguishes stable threshold-two configurations from those far from any stable one. Query cost is independent of grid size and grows quadratically in inverse distance. The work advances property testing for dynamical systems.

Catalog record

CREATORYonatan Nakar, Dana Ron
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE127 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2507-14569

Browse the full library · About the Tower of Babel