Future-Event Minimal Quotients for a Circular Registered Absorption System
Year: 2026
Type: preprint
Abstract: We give an exact, observation-contract-dependent state minimization with explicit distinguishing certificates for a circular packet system generated by rotation and one adjacent collapse. Starting from identity-placed singletons, we register the fusion that creates the source pair $F=\{0,1\}$. The full-summary observer reads the current placement and the registered absorption history; the future-event observer reads only the complete selected events emitted by subsequent letters. These contracts induce different right congruences on the same reachable state space. For every $n\ge3$, we classify the future-event congruence: all states from which no selected event remains possible form one class; each registerable pre-registration placement is a class; and registered nonterminal states are equivalent exactly when their current placed partitions agree. Explicit raw words distinguish every inequivalent pair within $6n-10$ letters. The proof combines an outside-anchored sweep for registered placements with an atomwise gap probe whose entire coalescence fiber is characterized. Writing $R_n$ for registerable pre-registration placements, $A_n$ for registered nonterminal placements, and $s_n$ for complete registered summaries, the two minimal state counts are $$ Q_n^{\mathrm{future}}=1+R_n+A_n, \qquad Q_n^{\mathrm{full}}=1+R_n+s_n. $$ Their exponential growth bases are $4$ and $9/2$, respectively. These are model- and observer-relative state counts, not reset thresholds or generic memory lower bounds.
Author: Chen, WuJun
Language: English
Subfield: Computational Theory and Mathematics
Field: Computer Science
Domain: Physical Sciences
Keywords: state minimization, finite automata
Open Access status: green
OpenAlex ID: W7225917341
