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
- arXiv Links
- Abstract ↗PDF ↗
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.