{"id":"arxiv/2609.35921","url":"https://arxiv.org/abs/2609.35921","tags":["cs.FL","math.CO","nlin.CG"],"score":0,"title":"Finite-ring obstructions for quadratic binary radius-two cellular automata","domain":"cs.FL","source":"arxiv","authors":["Houqiao Fu"],"reviews":0,"subject":"cs.FL","summary":"We study one-dimensional binary cellular automata with a five-slot radius-two local rule of exact algebraic-normal-form degree two, acting on periodic rings of length n. We prove that every such rule is non-injective whenever 4 | n and n >= 8. The proof begins with the four-cell collapse, where the two extreme formal slots coincide. A structural classification of the resulting four-variable maps separates the 65,472 exactly quadratic rules into 63,456 rules with an immediate ring-four collision and 2,016 exceptional lifts. The latter split into layers of sizes 480 and 1,536. Their remaining…","category":"research","comments":0,"disputed":false,"division":"cs","mentions":0,"discussed":0,"published":"2026-09-28","reactions":{}}