(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

Institutions

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
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
NOV
preprint

(Draft) Exact Enumeration and Geometric Identities for Two-Dimensional Five-Neighbor Cellular Automata

Lien-Hung Su
Zenodo (CERN European Organization for Nuclear Research)
Cellular Automata and Applications
preprint

(Draft) Exact Enumeration and Geometric Identities for Two-Dimensional Five-Neighbor Cellular Automata

Lien-Hung Su
preprint en

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.

Zenodo (CERN European Organization for Nuclear Research)
National Kaohsiung University of Science and Technology (TW)
Cellular Automata and Applications
AI Navigator

Ask Laika to Summarize, Analyze, and Connect papers live on the map.

Summarize Papers & Methodologies

Extract key findings, datasets, and comparative methods across publications.

Benchmark Rankings & Visual Analytics

Rank top research institutions, authors, funders, topics, and journals by Field-Weighted Citation Impact (FWCI) and paper volume with instant charts.

Connect Distant Disciplines

Bridge topological clusters on the map to find hidden collaborative intersections.

Laika access coming soon