Module A / Sources and identification
What a source must preserve
Adequate sources, controlled lumpability, common decoders, exact equality certificates, native dependence and calibrated contrasts.
Adequate sources, quotients and calibrated identification
A description earns its adequacy by preserving the distinctions the investigation actually needs. Returning the right answer on one task is not enough to identify the source of a presentation. This chapter develops the exact tests: continuation, common decoding, calibrated equality, native dependence and full-law comparison.
A physical description can preserve a response while omitting variables needed for another response or for its interpretation. Adequacy is therefore assessed relative to specified ports, preparations and readers. A quotient or statistic is not promoted to an experiential bearer merely because it is sufficient for one task. These distinctions develop the programme’s source and intrinsic-grain analysis (Rodgers, 2026h,i).
1.1 Controlled lumpability and continuation
Let be a finite physical state set, a native control, an observed output and a joint transition instrument. Let be a surjective proposed state quotient. It reproduces the complete nominated output/block process for arbitrary preparations exactly when
This holds for every . For necessity, compare point preparations in one fibre. For sufficiency, define the reduced kernel by this value and induct over trajectories. Adaptive controls are also preserved when their policy kernels depend on the corresponding prior outputs. A weaker port family gives a weaker adequacy condition; returning one display does not reset the whole state.
For deterministic controlled updates and output , define when every finite control word gives the same future output word from and . Then is constant on classes and . Hence the classes form an autonomous output-sufficient quotient. Conversely, any autonomous quotient with has fibres contained in these classes, by induction on control words. Thus continuation equivalence is the coarsest such quotient. This is the familiar finite automata/sufficiency principle, now with an explicitly physical control alphabet. Refining the observation aperture may split these classes; it cannot justify deleting genuinely distinguishable native tests.
At zero error, distinguishable continuation classes need disjoint retained record supports. If a deterministic finite record has states, at most classes can be recovered. Counting distinct probability laws does not give that storage bound: many overlapping stochastic laws can use the same finite alphabet. Approximate or analogue records require a decision or information bound instead (§3.5).
For with output , and the first two outputs recover . A report partition alone permits arbitrary refinements; requiring autonomous continuation and these separating outputs recovers the four-state quotient. The premise is physical observability, not a claim that four qualitative states exist.
1.2 Common decoder comparison
For finite source and target experiments on the same input alphabet, define one-decoder deficiency
is one stochastic kernel, independent of the unknown input except through the accessible source. Total variation contracts under kernels, so any bounded target decision simulated through differs by at most . If two preparations have target contrast and source contrast , then , by triangle inequality and contraction. Errors of two approximate source/target descriptions add. In particular, a common binary decision with errors requires source total variation at least .
For binary symmetric channels parametrized by their contrast, write and , with . Then
Necessity is the contrast bound. If , a symmetric output flip reduces contrast to ; otherwise the identity decoder attains the bound. For a constant source and a deterministic target naming one of inputs, the decoder is one common law , so maximum error is , attained by uniform . Multiclass deficiency is a finite linear programme using absolute-value slacks. Coarsening target observations cannot increase it; common relabeling leaves it unchanged. Independent decoders selected separately for each input do not meet the premise.
An intermediate record may be better than the terminal output. If two inputs give intermediate binary contrast , a later fixed channel reduces it to , and target contrast is , intermediate deficiency is zero while terminal deficiency is . A terminally poor report is neither an absence of earlier information nor a timestamp for experience.
1.3 Exact qualitative equality certificates
Suppose independent calibration supplies exact same/different qualitative judgments on nominated tokens. Collapse the same-judgment components; different judgments give edges of a graph on the remaining components. Compatible qualitative partitions are precisely its proper colorings, with arbitrary unrestricted labels. Such data uniquely specify the partition if and only if this graph is complete: a missing edge permits those two components to merge; a complete graph forbids every merge. Autonomy can add equalities through continuation, but a report code alone cannot add calibration.
For original tokens and classes the smallest certificate has comparisons. Every class needs a connected equality graph, requiring its size minus one edges; each pair of classes needs an inequality. Spanning trees and one inequality per pair attain the lower bound. A fixed known number of qualitative labels imposes a different coloring problem and is not assumed here.
With known metric prototypes separated by , observation error at most uniquely identifies a prototype when , by triangle inequality. If prototypes themselves are inferred from one noisy labelled anchor each, same-class points can be apart and different-class points as close as ; separation suffices. The latter threshold is sharp without further information: at , anchors and new observation fit centers with the middle point in the first class, or centers with it in the second. Both prototype separations are . Boundary equality does not secure uniqueness.
Even a calibrated stochastic factorization can be nonunique. Let a report matrix be , with positive row-stochastic full-rank factors. For an invertible near with , factors remain positive and row-stochastic for small perturbations, and have the same product. They need not be label permutations. If is independently known with full row rank, a right inverse instead recovers uniquely. Factorization of public probabilities does not calibrate the latent labels by itself.
1.4 Native dependency and source fibres
Let be a finite bijection with full Cartesian preparation support and nontrivial native ports. Join input to output when varying only can change . The bipartite essential-dependency components give the unique finest routed factorization. Each output depends only on inputs in its component, so a product decomposition exists. Global injectivity and surjectivity force each component map to be bijective. Any other routed product cannot split an essential edge, proving fineness and uniqueness. For two bits, eight of the 24 bijections are products of local flips and a possible swap; sixteen are prime. Global mixed recoding is not native gauge: it can conjugate a swap to a controlled-XOR update while failing independent local clamp correspondence (Module B).
A downstream component without a return path into the executive component cannot alter that component’s kernels. The directed dependency graph’s return-strongly-connected component supplies a physical prefilter, not a phenomenal-inertness theorem for spectators.
For a graph on source bits, edge parities have incidence rank over , where is the number of connected components. The kernel consists exactly of vectors constant on each component, hence has members. One source-bit anchor per component removes this ambiguity. Strong pair dependency does not entail a scalar triple term: the period-four map has a strongly connected dependency graph while every coordinate depends on at most two inputs. The graph is an organization descriptor, not an identified qualitative relation.
1.5 Restricted adaptation and calibrated contrast
Suppose two contexts read one baseline-corrected latent mean with fixed positive gains: , . Strict opposing means are impossible. If observed means are with and total errors below , this model is excluded. For fixed ,
Indeed for a fit of uniform error ; equality is attained at . With unequal errors, the intervals and must intersect. Allowing arbitrary positive gives infimum , sometimes only at an inadmissible zero/infinite gain limit.
A positive two-mode transfer matrix predicts opposing-dose responses . Positive first and negative second occur exactly when , a nonempty interval if and only if . For
state gives . This is a model-class consequence, not a general two-dimensional lower bound. A smooth scalar counterexample takes controls , and readouts , : separate controls agree, their composition gives . Positive state-dependent gains on equally likely can also give means , and increasing nonlinear functions and give opposite mean shifts for a half/half mixture of . Test-dependent drift is a further escape. Fixed gains and a common latent mean are substantive.
For two histories, let source laws , content laws and reader laws obey common kernels with approximation budgets and . Then
This follows by contraction and triangle inequality. The budgets must include relevant calibration, drift and timing; a returning display alone supplies none.
1.6 What relational contrasts leave unidentified
For define , , , and
Orthogonally decompose with both margins of zero. Independent product quadruples give because its four terms are orthogonal. Therefore
Contrasts alone miss additive rows/columns. For example, on independent uniform signs has contrast norm and zero margins; adding leaves that contrast unchanged. Correlated or selected quadruples need a separate law; the identity cannot be assumed there.
For a finite difference space and accessible test vectors , a full Gram operator with lower bound , , gives
Positive nonzero eigenvalues on a smaller span do not control its nullspace.
Finally, suppose finite atoms have diameter at most , slacks vanish on an affinely independent face and sum to at least outside. If a law has expected slack at most , its escaped mass satisfies . Let be on with mean within of , and let the inverse barycentric map have zero-sum norm bound . For , normalized has mean within of , hence
This supplies stable joint-law identification from support and means. Matching means is inadequate without the face/slack and inverse assumptions. Applying the bound requires physical tests that establish those data; the algebra alone does not determine what appeared.
Two further transfer facts make the full-law requirement explicit. If one common decoder satisfies , independent -sample experiments differ after that decoder by at most . Couple the coordinates independently and bound the probability of any disagreement. A success probability on therefore transfers with lower bound ; an input-dependent decoder would inject the answer.
For a full density comparison, let and . If and , expansion gives
The normalizer difference costs at most the same discrepancy, so . Listed moments or separate margins do not supply these full positive-density and normalizer hypotheses.