English

Cellular automaton model of self-healing

Cellular Automata and Lattice Gases 2024-10-18 v1

Abstract

We propose a simple cellular automaton model of a self-healing system and investigate its properties. In the model, the substrate is a two-dimensional checkerboard configuration which can be damaged by changing values of a finite number of sites. The cellular automaton we consider is a checkerboard voting rule, a binary rule with Moore neighbourhood which is topologically conjugate to majority voting rule. For a single color damage (when only cells in the same state are modified), the rule always fixes the damage. For a general damage, when it is localized inside a 3×33 \times 3 square, the rule also fixes it always. When the damage is inside of a larger n×nn \times n square, the efficiency of the rule in fixing the damage becomes smaller than 100%100\%, but it remains better than 98%98\% for n5n \leq 5 and better than 75%75 \% for n7n\leq 7. We show that in the limit of infinite nn the efficiency tends to zero.

Keywords

Cite

@article{arxiv.2410.13689,
  title  = {Cellular automaton model of self-healing},
  author = {Henryk Fukś and José Manuel Gómez Soto},
  journal= {arXiv preprint arXiv:2410.13689},
  year   = {2024}
}

Comments

12 pages, 5 figures

R2 v1 2026-06-28T19:26:04.850Z