Theorem · exact decomposition

FPRD-T140

Recovery budget as two nonnegative costs

Exact statement

For a contracting layer (K,S)(K,S) and split w=uzw=uz after jj symbols, Π(uz)=2j(Bu−δz−Dμz)\Pi(uz)=2^j(B_u-\delta_z-D\mu_z), where δz≥0\delta_z\ge0 is loss from the best fixed-weight suffix and μz≥0\mu_z\ge0 is the modular seam lift.

StatusProved algebraically and finitely corroborated; internally audited
External reviewNo documented external or specialist review of this FPRD result is recorded.

Context

The identity separates completion viability into local scalar loss and a boundary-lift charge, making deterministic-tail conditions explicit.

Definitions

  • CL,q+=2L−q(3q−2q)C^+_{L,q}=2^{L-q}(3^q-2^q) is the unique maximal affine constant at suffix length LL and weight qq.
  • δz=CL,q+−cz\delta_z=C^+_{L,q}-c_z, μz≡3−p(rz−yu)(mod2L)\mu_z\equiv3^{-p}(r_z-y_u)\pmod{2^L}, and Bu=3qyu+CL,q+−2LruB_u=3^qy_u+C^+_{L,q}-2^Lr_u.

Hypotheses and scope

  • D=2K−3S>0D=2^K-3^S>0.
  • The suffix must still have the required length and fixed weight.

Proof or evidence

Insert cuz=3qcu+2jczc_{uz}=3^qc_u+2^jc_z and ruz=ru+2jμzr_{uz}=r_u+2^j\mu_z into cuz−Druzc_{uz}-Dr_{uz}, then use 3pru+cu=2jyu3^pr_u+c_u=2^jy_u and cz=CL,q+−δzc_z=C^+_{L,q}-\delta_z. Nonnegativity gives pruning and the bound 1+⌊Bu/D⌋1+\lfloor B_u/D\rfloor on surviving lift classes.

Verification notes

The algebra and all stated consequences were rechecked. The checker reran 370,252 split instances and 340 nonnegative-score splits. The page explicitly retains the weight/length feasibility condition for the forced suffix.

Limitations

  • Finite checks are regression evidence, not the all-parameter proof.
  • A unique modular lift is not automatically a feasible suffix word.

Open work

Use the exact decomposition only with joint guard–disorder information; marginal counts have already failed to give contraction.

Notes

The proof expands the exact concatenation and guard-lift formulas and separates two nonnegative costs: local completion deficit and boundary lift. The 370,252 checked split instances corroborate the identity but do not prove it. The deterministic suffix must still meet the fixed-weight and length requirements.