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
| CREATOR | Yonatan Nakar, Dana Ron |
|---|---|
| YEAR | 2025 |
| COLLECTION | PAPERS |
| FORMAT | TXT |
| FILE SIZE | 127 KB |
| VERSION | 1.0 |
| LICENSE | http://creativecommons.org/licenses/by/4.0/ |
| RIGHTS | CC BY |
| SOURCE | arXiv |
Source: https://arxiv.org/abs/2507-14569