← All papers
First page of Operational Inexpressibility at the Step-Duplicating Primitive Recursor Orientation Boundary

Operational Inexpressibility at the Step-Duplicating Primitive Recursor Orientation Boundary

Moses Rahnama

cs.LO Apr 21, 2026 · v1
Ships unconditional formal equivalence theorems for a primitive-recursion duplicator as named Lean modules on a typed Arts-Giesl carrier.
We identify a structural property of term-rewriting proof systems called operational inexpressibility: no derivation depends on a specified input dimension and also constrains the target question. The canonical instance is direct aggregation on the primitive recursion duplicator $F(x,y,Z)\to x$, $F(x,y,S(n))\to G(y,F(x,y,n))$, where the step argument $y$ is duplicated on the right. Under any direct whole-term measure the recursor's mass profile coincides with that of a true circular reference; the boundary operator's channel-preservation axiom and the dependency-pair soundness license separate them. Sound responses split into construction methods (polynomial interpretations, path orderings) extending the proof language, and confession methods (dependency pairs, counter-projection, size-change termination, argument filtering) projecting away the unincorporable dimension under external license; all four share a projection rank and certified-forgetting interface. Arts-Giesl soundness is $Π^0_2$-combinatorial, formalizable in $\mathrm{I}Σ_1$, with an artifact-facing $ω^3$ termination measure inside $\mathrm{RCA}_0$, far below the $\varepsilon_0$-scale of classical Gödelian reflection. The confessed burden grows quadratically across the canonical trace while residual proof work grows linearly. An architectural necessity theorem shows that any first-order step rule emitting a per-step record frame while preserving its generator must duplicate. A Layer-Crossing-Under-External-License (LCEL) schema places the confession in the Feferman-Beklemishev reflection family rather than the Lawvere-Yanofsky diagonal family, recovering the six-step structural identity with Gödel 1931 as a specialization. A witness-language hierarchy with minimal order $κ^{}$ identifies the boundary as $κ^{}(x)>0$.

Term-rewriting proof systems struggle with the step-duplicating primitive recursor F(x,y,S(n)) -> G(y,F(x,y,n)), where the step argument y is duplicated. Under direct whole-term measures, the recursor's mass profile is indistinguishable from a circular reference, and standard termination methods must either extend the proof language or project away the unincorporable dimension.

The paper identifies operational inexpressibility: no derivation depends on a specified input dimension while also constraining the target question. Sound responses are classified into construction methods (polynomial interpretations, path orderings) and confession methods (dependency pairs, counter-projection, size-change termination, argument filtering). An architectural necessity theorem shows any first-order step rule emitting a per-step record while preserving its generator must duplicate. The framework is connected to Feferman-Beklemishev reflection rather than Lawvere-Yanofsky diagonals, with the algebraic spine formalizable in ISigma_1.

Arts-Giesl soundness is shown to be Pi^0_2-combinatorial with an artifact-facing omega^3 termination measure inside RCA_0, far below the epsilon_0 scale of classical Godelian reflection. The confessed burden grows quadratically while residual proof work grows linearly across the canonical trace.