(Draft) Exact Enumeration and Geometric Identities for Two-Dimensional Five-Neighbor Cellular Automata
Year: 2026
Type: preprint
Abstract: This record presents two companion draft manuscripts on exact enumeration and geometric properties of two-dimensional, five-neighbor outer-totalistic cellular automata initialized from a single occupied cell. Paper I — Exact ON-Cell Counting: A Formula Catalog The first manuscript develops all-generation counting constructions for 767 of the 1,024 possible ten-bit rules. The methods include rational generating functions, geometric and algebraic transfers, finite-state digit automata, and shell recurrences. Paper II — Exact Population Identities and Geometric Enumeration The second manuscript investigates complete spatial configurations, population identities, geometric structures, and derived counting formulas. Its results include parity-diamond configurations, axial-strip structures, radial invariants, binary-scale relations, and exact generating functions. Supporting Materials and Verification Each manuscript is accompanied by a separate supporting archive containing source code, mathematical certificates, computational evidence, and reproducible examples. Archived numerical evidence includes comparisons of the 767 counting constructions against reference cellular-automaton values for generations 0–999. These finite comparisons support reproducibility but are not substitutes for mathematical proofs. Rules outside the demonstrated formula catalog are not claimed to have all-generation formulas in this release. Licensing note: The manuscript is licensed under CC BY 4.0. The OEIS b-file snapshots included in the supplementary archive retain their original CC BY-SA 4.0 license and attribution. The independently authored verification code is made available under CC BY 4.0.
Author: Su, Lien-Hung
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Open Access status: green
OpenAlex ID: W7236679886
