Exact cardinality enumeration for two-neighbour bootstrap percolation on the 8 by 8 grid

For the labeled 8 by 8 square grid with open boundaries, exactly 18,158,494,206,600,367,941 initially occupied subsets eventually fill the grid under the two-neighbour bootstrap rule. This note gives all 65 coefficients by initial cardinality and a replayable exact computation. The classical rectangles process yields a triangular recurrence. A polynomial checker verifies 28,954 archived states for 36 rectangle shapes; separate cell and row implementations agree on all totals. Direct propagation on five smaller boards checks every cardinality across 68,222,976 initial subsets. The rectangles-process structure and the minimum-cardinality coefficient 7,006,916 are prior results. The contribution is the complete finite enumeration and its checkable artifact; no worldwide priority or external peer-review claim is made. AI assistance substantially contributed to the derivation, programs, computation, audit, and writing, as detailed in the note. The note and generated data are CC BY 4.0 to the extent applicable rights are held; original code is MIT-licensed. Third-party works retain their own rights.

Authors

Publication Details

Journal
Zenodo (CERN European Organization for Nuclear Research)
Published
2026-09-05
DOI
https://doi.org/10.5281/zenodo.22312969
Primary Topic
Advanced Combinatorial Mathematics
Type
preprint
Controls
|||
ALL TIME
JAN
FEB
MAR
APR
MAY
JUN
JUL
AUG
SEP
OCT
preprint

Exact cardinality enumeration for two-neighbour bootstrap percolation on the 8 by 8 grid

Byungwoong Yoo
Zenodo (CERN European Organization for Nuclear Research)
Advanced Combinatorial Mathematics
preprint

Exact cardinality enumeration for two-neighbour bootstrap percolation on the 8 by 8 grid

Byungwoong Yoo
preprint en

Abstract

For the labeled 8 by 8 square grid with open boundaries, exactly 18,158,494,206,600,367,941 initially occupied subsets eventually fill the grid under the two-neighbour bootstrap rule. This note gives all 65 coefficients by initial cardinality and a replayable exact computation. The classical rectangles process yields a triangular recurrence. A polynomial checker verifies 28,954 archived states for 36 rectangle shapes; separate cell and row implementations agree on all totals. Direct propagation on five smaller boards checks every cardinality across 68,222,976 initial subsets. The rectangles-process structure and the minimum-cardinality coefficient 7,006,916 are prior results. The contribution is the complete finite enumeration and its checkable artifact; no worldwide priority or external peer-review claim is made. AI assistance substantially contributed to the derivation, programs, computation, audit, and writing, as detailed in the note. The note and generated data are CC BY 4.0 to the extent applicable rights are held; original code is MIT-licensed. Third-party works retain their own rights.

Zenodo (CERN European Organization for Nuclear Research)
Peace, Justice and strong institutions
Advanced Combinatorial Mathematics
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.