FPRD-T170: The causal selection chain rule

Contents

1. Two stages of hidden history

Let

Γ→πΣ→ρΔ \Gamma\xrightarrow{\pi}\Sigma\xrightarrow{\rho}\Delta

be letter-to-letter projections, let A⊆Γ∗A\subseteq\Gamma^*, and put

B=π(A),C=ρ(B)=(ρ∘π)(A). B=\pi(A),\qquad C=\rho(B)=(\rho\circ\pi)(A).

Suppose T1,…,TmT_1,\ldots,T_m are synchronous finite-state selectors covering BB through AA, and U1,…,UnU_1,\ldots,U_n are selectors covering CC through BB:

B=⋃i=1mTi−1(A),C=⋃j=1nUj−1(B). B=\bigcup_{i=1}^{m}T_i^{-1}(A), \qquad C=\bigcup_{j=1}^{n}U_j^{-1}(B).

Each composite Ti∘Uj:Δ∗→Γ∗T_i\circ U_j:\Delta^*\to\Gamma^* is again a synchronous causal selector for ρ∘π\rho\circ\pi.

2. FPRD-T170: multiplicative composition

If every TiT_i has at most ss states and every UjU_j has at most tt states, then the mnmn pairwise composites form an accepting selector cover and each has at most stst states. Equivalently,

(m,s)∈Sel⁡(A,π),(n,t)∈Sel⁡(B,ρ) (m,s)\in\operatorname{Sel}(A,\pi), \quad (n,t)\in\operatorname{Sel}(B,\rho)

implies

(mn,st)∈Sel⁡(A,ρ∘π). (mn,st)\in\operatorname{Sel}(A,\rho\circ\pi).

The same statement holds horizon by horizon:

(m,s)∈Sel⁡h(A,π),(n,t)∈Sel⁡h(B,ρ)⟹(mn,st)∈Sel⁡h(A,ρ∘π). (m,s)\in\operatorname{Sel}_h(A,\pi), \quad (n,t)\in\operatorname{Sel}_h(B,\rho) \Longrightarrow (mn,st)\in\operatorname{Sel}_h(A,\rho\circ\pi).

Proof

The product-state machine for Ti∘UjT_i\circ U_j first lets UjU_j read the current Δ\Delta-letter and emit one Σ\Sigma-letter. It immediately feeds that letter to TiT_i, which emits one Γ\Gamma-letter. Its state is the pair of component states, so its state set has size at most stst. Moreover,

(ρ∘π)(Ti(Uj(w)))=w. (\rho\circ\pi)(T_i(U_j(w)))=w.

If w∈Cw\in C, some Uj(w)U_j(w) belongs to BB, and then some Ti(Uj(w))T_i(U_j(w)) belongs to AA. Conversely, any selected word in AA projects to ww, so there are no false positives. The proof is unchanged when restricted to words of length at most hh.

3. Obstruction localization

The contrapositive gives a useful diagnostic rule:

Sel⁡(A,ρ∘π)=∅⟹Sel⁡(A,π)=∅ or Sel⁡(B,ρ)=∅. \operatorname{Sel}(A,\rho\circ\pi)=\varnothing \Longrightarrow \operatorname{Sel}(A,\pi)=\varnothing \ \text{or}\ \operatorname{Sel}(B,\rho)=\varnothing.

Thus an unbounded hidden-choice obstruction in a finite projection pipeline must already occur at some individual stage. This direction is exact. The converse need not hold because a later projection can erase distinctions that made an earlier stage difficult.

Give feasible pairs escape value infinity and infeasible pairs the finite escape length from FPRD-T169. The horizonwise chain rule yields

eA,ρ∘π(mn,st)≥min⁡(eA,π(m,s),eB,ρ(n,t)). e_{A,\rho\circ\pi}(mn,st) \ge \min\bigl(e_{A,\pi}(m,s),e_{B,\rho}(n,t)\bigr).

A product budget cannot fail before at least one of its two constituent budgets fails.

4. Sharper hierarchical transport bound

Assume

(d,k,g,q)∈Tr⁡(A). (d,k,g,q)\in\operatorname{Tr}(A).

Applying FPRD-T167 first to the mm inner selectors and then to the nn outer selectors preserves their shared two-stage structure. Under the uniform state bounds above it gives

(mnd,k,gmn,qmnsmntn)∈Tr⁡(C). \left( mnd, k, g^{mn}, q^{mn}s^{mn}t^n \right) \in\operatorname{Tr}(C).

Treating all mnmn composites independently would instead give the weaker control bound qmnsmntmnq^{mn}s^{mn}t^{mn}. The improved exponent records that each outer selector state is shared across its mm inner branches.

For nonuniform state sizes sis_i and tjt_j, the corresponding control bound is

qmn(∏i=1msi)n(∏j=1ntj). q^{mn} \left(\prod_{i=1}^{m}s_i\right)^n \left(\prod_{j=1}^{n}t_j\right).

5. Algebraic interpretation and limits

Coordinatewise multiplication

(m,s)⊙(n,t)=(mn,st) (m,s)\odot(n,t)=(mn,st)

is associative and has identity (1,1)(1,1). The causal selection spectrum is therefore a resource-valued, composition-compatible invariant of finite letter-projection chains. It is an upper-bound calculus: a composite hidden presentation may admit better selectors than those obtained by pairwise composition.

  • The theorem requires the intermediate language to be exactly B=π(A)B=\pi(A).
  • It applies to deterministic synchronous finite-state selectors.
  • It gives a sufficient product profile, not the Pareto-minimal profile of the composite projection.
  • Empty selection spectrum remains presentation-relative and is not by itself an SCA or PEG lower bound.
  • The construction is a finite-state product argument. No literature-priority claim is made without specialist review.