arXiv++ Combinatorics

Browse math.CO papers from arXiv

The Ultimate Fate of Life Is Not Shared

Published: 2026-09-28 | Updated: 2026-09-29
Comments: 18 pages, 6 figures. Verification materials: https://doi.org/10.5281/zenodo.23003844

Abstract

The limit set of Conway's Game of Life collects the configurations that can still appear at arbitrarily late times: those admitting predecessors of every finite depth. Answering a question of Salo and Törmä (ICALP 2022), we prove that two fixed finite patterns can each occur in the limit set, yet can never be found together in a single configuration of it, at any relative position; equivalently, the spatial translation action on the limit set is not topologically transitive. Our method is to make a persistent marker force a periodic lane to grow in sufficiently deep predecessors, until two perpendicular lanes are forced to intersect and prescribe incompatible values at a common cell. The argument uses two computer-verified local implications.

BibTeX

Loading...