Existence of a perfect self-healing cellular automaton (χ(n)=1 for all n)
Determine whether there exists any binary cellular automaton rule, possibly with a neighborhood larger than the 3×3 Moore neighborhood, whose healing efficiency χ(n) equals 1 for every n≥1; alternatively, prove that no such rule exists. Here, for a given rule, χ(n) denotes the fraction of the 2^{n^2} possible n×n square damages to the perfect checkerboard configuration that are fixed under repeated iterations of the rule.
References
On can also ask a more general question: is there a rule (of any neighbourhood size) for which χ=1 for all n? Again, we suspect that no such rule exists, but the work exploring this issue is still ongoing.
— Cellular automaton model of self-healing
(2410.13689 - Fukś et al., 17 Oct 2024) in Conclusion and further questions (final section)