(Draft) Exact Enumeration and Geometric Identities for Two-Dimensional Five-Neighbor Cellular Automata
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.
Authors
- Lien-Hung Su (ORCID: https://orcid.org/0009-0009-4176-1440)
Institutions
- National Kaohsiung University of Science and Technology (TW)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-19
- DOI
- https://doi.org/10.5281/zenodo.24350682
- Primary Topic
- Cellular Automata and Applications
- Type
- preprint