Skip to content
Shadow Theory

Paper 2 · Section 7Boundary

Make approximate descriptions survive their use

Uniform joint-row bounds control complete adaptive histories. Transferring a cut radius also requires a two-sided match between the permitted simulator families.

Section 8 of 20

7 Approximation and preservation of comparison meaning

7.1 Uniform joint rows control finite causal histories

Exact quotients are useful reference objects, but an implemented effective model may only approximate them. A complete-history guarantee must then specify what error is uniform and which resources remain identical. Approximate-bisimulation research already emphasizes that compositional error control depends on the operators and metric used [11]. The following bound is derived directly for the present joint-instrument contract.

Theorem 7.1 (Finite-call causal error budget)

Work in the matching causal context of Theorem 6.2, with the same retained controller and reference variables and the same conditional independence or joint-event semantics. For each module ii, let the conditional law of its next joint record and coarse successor, at every admitted fine state, action and retained context, be within ϵi∈[0,1]\epsilon_i\in[0,1] of the corresponding effective row. Assume the action, timing, ownership and resource semantics are preserved exactly. Let the matching joint initial-law error be at most δ0∈[0,1]\delta_0\in[0,1]. If every admitted execution calls module ii at most nin_i times, then its complete retained-history discrepancy is at most

β=1−(1−δ0)∏i(1−ϵi)ni≤min⁡{1,δ0+∑iniϵi}. \beta=1-(1-\delta_0)\prod_i(1-\epsilon_i)^{n_i} \le \min\left\{1,\delta_0+\sum_i n_i\epsilon_i\right\}. (7.1)

The bound includes adaptive module/action selection and finite stopping within those pathwise call budgets.

Proof

Couple the initial coarse joint states with agreement probability at least 1−δ01-\delta_0. While states and retained histories agree, the common causal controller chooses the same next call and action. Couple the called module's joint outcome/coarse-successor row with failure probability at most ϵi\epsilon_i. Conditional on the coarse outcome, a fine successor can be sampled using the original row, preserving its marginal law. The bound holds for every fine representative and hence after any history-dependent mixture of representatives.

For a remaining count vector rr, backward induction gives agreement probability at least ∏i(1−ϵi)ri\prod_i(1-\epsilon_i)^{r_i}: a call to ii contributes 1−ϵi1-\epsilon_i and reduces rir_i by one; an earlier stop removes potential failures. This does not assume independent failure events. Multiply by the initial agreement bound and apply the coupling characterization of TV. The final inequality is the elementary union bound. An expanded argument appears in Appendix D.

□

A bound only on output marginals, only on visited training states, or only on terminal laws is not the hypothesis. Nor may a controller's earlier observations be discarded when applying a terminal-state contraction bound. Postselection on a rare retained event can amplify discrepancy and needs a separate estimate.

Proposition 7.2 (Abstraction layers are not extra physical calls)

If several descriptions of the same event are compared through consistent projection maps, their transported discrepancies add by triangle inequality. The bound is generally ϵstack≤min⁡{1,∑ℓϵℓ}\epsilon_{\mathrm{stack}}\le\min\{1,\sum_\ell\epsilon_\ell\}, not a product-of-successes bound. Bernoulli laws of parameters 0,1/10,1/50,1/10,1/5 have adjacent distances 1/101/10 but end-to-end distance 1/5>1−(9/10)21/5>1-(9/10)^2.

Proof

Insert every intermediate law in the final common record space and contract each discrepancy through any later postprocessing. The displayed Bernoulli example attains the triangle sum and excludes the proposed product replacement.

□

Clock alignment therefore precedes error propagation. First accumulate errors between descriptions of a common event; then apply Equation 7.1 to the resulting joint-row bound along actual events.

7.2 Robust candidate views under fixed physical contracts

Corollary 7.3 (Fixed-contract profile stability)

Suppose two descriptions have the same initial laws, supports, records, root comparisons, witness catalogues, cut lists and simulator classes. Let each matching full joint instrument row differ by at most ϵ\epsilon, and let all nominated schedules have length at most HH. Put

βH=1−(1−ϵ)H. \beta_H=1-(1-\epsilon)^H. (7.2)

Then the corresponding deficiencies and root contrasts differ by at most 2βH2\beta_H, and corresponding cut radii differ by at most βH\beta_H. Consequently,

F^τ+βH,ρ+2βHR,H⊆Fτ,ρR,H⊆F^τ−βH,ρ−2βHR,H. \widehat{\calF}_{\tau+\beta_H,\rho+2\beta_H}^{\calR,H} \subseteq\calF_{\tau,\rho}^{\calR,H} \subseteq \widehat{\calF}_{\tau-\beta_H,\rho-2\beta_H}^{\calR,H}. (7.3)

Threshold views are interpreted by their defining inequalities even when a shifted threshold is negative.

Proof

Theorem 7.1 bounds the complete history-law error by βH\beta_H. Proposition 4.2 bounds deficiency differences by twice that error; triangle inequality gives the same factor for a contrast of two prepared root laws. Equation 5.3 gives the single-factor cut bound. Use the same witness on each side of each inclusion; its simultaneous inequalities survive the stated threshold shifts.

□

This is quantitative stability of a weighted or set-valued functional description. It does not assert global continuity of a discrete subject count. A kernel change that also changes the physically valid catalogue, boundary isolation or reachable domain violates the fixed-contract premise and requires a new execution audit.

7.3 Target fidelity does not determine the alternatives

An effective description might reproduce the target perfectly while making communication, memory or a shared seed free to a separated simulator. It would then alter the meaning of I\mathfrak I. Target preservation and preservation of the comparison class are distinct obligations.

For coherent law families on matching experiments, define the Hausdorff discrepancy

dH(N,N‾)=max⁡{sup⁡Q∈Ninf⁡Q‾∈N‾dE(Q,Q‾),sup⁡Q‾∈N‾inf⁡Q∈NdE(Q,Q‾)}. d_H(\calN,\overline{\calN})= \max\left\{ \sup_{Q\in\calN}\inf_{\overline Q\in\overline{\calN}}d_{\calE}(Q,\overline Q), \sup_{\overline Q\in\overline{\calN}}\inf_{Q\in\calN}d_{\calE}(Q,\overline Q) \right\}. (7.4)

The same translated simulator must work over the entire stipulated experiment family; matching it separately for each unknown preparation is not enough.

Theorem 7.4 (Comparison-faithful transport)

Let N,N‾\calN,\overline{\calN} be nonempty coherent simulator-law families in one common experiment metric. If

dE(P,P‾)≤β,dH(N,N‾)≤ν, d_{\calE}(P,\overline P)\le\beta, \qquad d_H(\calN,\overline{\calN})\le\nu,

then

∣dist⁡(P,N)−dist⁡(P‾,N‾)∣≤β+ν. \left|\dist(P,\calN)-\dist(\overline P,\overline{\calN})\right| \le\beta+\nu. (7.5)

No attainment of the defining infima is required. If, additionally, supports and cuts correspond and witness schedules can be physically transported in both directions with these uniform budgets, then

F^τ+β+ν,ρ+2β⊆Fτ,ρ⊆F^τ−β−ν,ρ−2β, \widehat{\calF}_{\tau+\beta+\nu,\rho+2\beta} \subseteq\calF_{\tau,\rho} \subseteq\widehat{\calF}_{\tau-\beta-\nu,\rho-2\beta}, (7.6)

where all suppressed resource and horizon indices are matched. Corresponding reconstruction deficiencies and root contrasts change by at most 2β2\beta.

Proof

For any η>0\eta>0, choose Q∈NQ\in\calN within η\eta of dist⁡(P,N)\dist(P,\calN), then Q‾∈N‾\overline Q\in\overline{\calN} with d(Q,Q‾)≤ν+ηd(Q,\overline Q)\le\nu+\eta. Triangle inequality yields

dist⁡(P‾,N‾)≤β+dist⁡(P,N)+ν+2η. \dist(\overline P,\overline{\calN}) \le\beta+\dist(P,\calN)+\nu+2\eta.

Let η↓0\eta\downarrow0 and reverse the roles. This proves Equation 7.5. The other bounds follow from the preceding deficiency and contrast arguments, and physically transporting the same qualifying witness proves Equation 7.6.

□

The metric estimate is elementary. Its demanding application premise is the two-sided match between allowed processes, including their side information, delays and resource ownership. A resource-preserving compilation and lifting of simulators in both directions is a sufficient certificate. One-way translation generally gives only one inequality. When both target laws and the closures of the null-law families coincide exactly, the distances coincide exactly.

The SWAP values in Proposition 5.2 show why this matters. Identical target laws have cut radius 3/43/4, 1/21/2 or zero under different permissions. There is no target-only quotient that simultaneously preserves those distinct meanings while silently changing the alternatives. Moreover, exterior law preservation concerns the specified exterior records and corresponding cuts. It neither recovers omitted native observations nor reveals hidden interior cuts.

Together, Theorem 6.1, Theorem 6.2, Theorem 7.4 give a useful encapsulation contract: joint target closure, implementable causal substitution, and comparison-faithful transport. They do not imply that every candidate support admits a proper reduction, that every physical implementation of the same boundary law has the same internal organization, or that any encapsulated unit is a subject.