Result · D-CLOSURE-DUPLICATE-INHERITANCE
Repeated events inherit their group's label
Proved heremachine-checked statementpublication: internal
Meaning
Rows sharing a score are grouped before fitting; the compiled rule gives each of them the label its group received.
Statement
Under the hypotheses of D-FINITE-INDUCTIVE-CLOSURE on the merged atoms, a nearest-centroid rule built from the unmerged sample and its inherited labeling assigns every original duplicate row the label its atom carries.
Assumptions
the merge sends each original row to an atom carrying its score
each atom's weight is the total weight of the rows merging into it
the hypotheses of
D-FINITE-INDUCTIVE-CLOSUREhold on the merged atoms
deployment of the compiled rule on unmerged data
Relationships
Rests on
Open next door
Machine-checked statement
The statement is proved in Lean 4.33.1 + Mathlib 4.33.1 as ScoreQuantFormal.closure_duplicates. Its hypotheses and conclusion are frozen in a specification file that was audited against this page's statement before the proof was written (verdict: fixes verified with residue). A Lean build certifies the theorem, not the Python and JAX code that implements it.
- Frozen specification formal/ScoreQuantFormal/ClosureSpec.lean
- Proof module formal/ScoreQuantFormal/Closure.lean
- Statement audit
- The whole machine-checked chain
Local graph
Proof
D6. Exact finite inductive closure / compiler
Every one-point-exchange-stable positive-definite finite D solution with exactly nonempty cells can be compiled to
For merged distinct positive-weight score atoms at exact zero-tolerance stability, this predictor reproduces all training labels exactly, without a tie breaker. Therefore an exact terminal D exchange solution is not merely transductive: it has a canonical deployable extension.
The nonempty-cell hypothesis is load-bearing, not bookkeeping. An empty cell has
zero mass, hence the degenerate centroid , and a training row at the origin
is exactly as near to it as to its own centroid: at , ,
with scores , unit weights and , the configuration is
stable, positive definite and has injective scores, yet row 1 ties between its own
cell and the empty one, so a conforming rule may return the empty cell. The
statement of D-FINITE-INDUCTIVE-CLOSURE was amended on 7 September 2026 to
carry this hypothesis, which D5's node already had.
Original duplicate rows inherit the merged atom's label
(D-CLOSURE-DUPLICATE-INHERITANCE): merging preserves cell masses, cell sums,
centroids and the retained information, so a rule built from the unmerged data
is the same rule. That direction is the content — the unmerged scores are not
distinct, so D5 does not apply to them directly.
A finite numerical solver using a positive gain tolerance has a weaker, conditional
compiler guarantee (D-COMPILE-TOLERANCE-GUARANTEE, independently audited in
AUDITS/AUDIT-D-COMPILE-TOLERANCE-001.md). A complete admissible-move scan bounds
individual relocation gains by the tolerance, each priced against the original partition;
D5's lower bound alone cannot supply this upper bound. Every positive-weight prediction
disagreement must also be admissible. Positive tolerance does not force distinct centroids:
a singleton tie can make a disagreement inadmissible, and the library's separate guard
refuses it (CE-D-COMPILE-SINGLETON-TIE-001).
There is no bound by this tolerance on simultaneous prediction changes
(CE-D-COMPILE-BATCH-TOLERANCE-001), global suboptimality or population loss.
Prediction keeps deterministic lowest-index argmin. The implementation uses numerical
exact-formula gains in the projected score coordinates, not interval arithmetic; zero-weight
rows remain predictable but have no positive-weight label guarantee. This regime is not
formalized.
Machine-checked. The exact zero-tolerance statements are
ScoreQuantFormal.closure_reproduces_labels and
ScoreQuantFormal.closure_duplicates, resting on
ScoreQuantFormal.merge_invariance (formal/ScoreQuantFormal/Merge.lean) for the
preservation of masses, sums, centroids and information under merging — which is
the proof mechanism, carried by no claim node of its own. All in
formal/ScoreQuantFormal/Closure.lean,
frozen in ClosureSpec.lean and MergeSpec.lean and audited in
AUDITS/FORMALIZATION-D-FINITE-INDUCTIVE-CLOSURE-001.md. Not covered: the
positive-tolerance guarantee; D5's second duplicate branch, since
ClosureDuplicateConclusion assumes the inherited labeling rather than
deriving that labels are constant on a duplicate class; and any behaviour of the
rule away from the training scores.
From D-optimality · chapter contents