research / state-space algebra & concurrency · v0.4.0
FNWD v0.4 Retraction Algebra
Automated synthesis and blind triage of idempotent state-space retractions and conditional commutation manifolds over finite-field models and concurrent data structures.
Question
Can candidate state-normalization ("retraction") operators be discovered algebraically, Quotient-classified, and filtered automatically so unsound concurrency optimizations never reach promotion?
Method & result
Maps the 115-class quotient Projection Poset over F_4093, runs a 6-gate linearizability and factorial ablation suite, and evaluates a 12-operator blind triage benchmark where 3/3 sound operators are promoted and 0/9 unsound decoys pass.
Regime boundary retained
Global Day–Stout–Warren (DSW) tree rebalancing retractions reduce tail depth at scale but incur a measured +69.6% latency penalty at small tree size (N = 150). The crossover regime is reported directly as an operational boundary.