Back to search
2503.17881

Connections between the minimal neighborhood and the activity value of cellular automata

Alonso Castillo-Ramirez, Eduardo Veliz-Quintero

incompletehigh confidence
Category
Not specified
Journal tier
Specialist/Solid
Processed
Sep 28, 2025, 12:56 AM

Audit review

The paper’s Theorem 1 (three parts) matches the model’s targets. Part (1) (divisibility when e ∈ MN(μ) and the exact formula α(μ)=|A|^{|S|}−|A|^{|S|−1} when e ∉ MN(μ)) agrees with Lemma 4 and Lemma 6, respectively , and Part (2) (realizing every 0<k<|A|^{|S|} with MN(μ)=S) is established via Theorem 2’s constructions using the δ-patterns and Lemma 5 . For Part (3), the paper asserts existence for α(μ)=|A|^{|S|} when |A|≥3 (also in Theorem 2’s “Furthermore”), but the given proof only shows how to make MN(μ)=S, without explicitly ensuring that every input is active; the activity count is not justified there . The model supplies a concrete derangement-based rule that makes all transitions active while keeping every coordinate essential, thereby filling the gap. Overall: statements are correct; the paper’s proof of the full-activity case is incomplete, while the model’s construction is correct.

Referee report (LaTeX)

\textbf{Recommendation:} minor revisions

\textbf{Journal Tier:} specialist/solid

\textbf{Justification:}

The manuscript offers a concise, general explanation of how activity values constrain minimal neighborhoods, confirming experimental patterns and extending prior workshop work. The proofs for the main divisibility/formula link and the realization of all intermediate activities are correct and well presented. The only gap concerns the full-activity case for |A|≥3, where the text enforces minimal neighborhood S but does not explicitly guarantee that all inputs are active; an explicit construction (e.g., a derangement-based rule) closes this. With that minor addition and small notational fixes, the paper would be a solid contribution for a specialist audience in cellular automata and symbolic dynamics.