Result · DS-STABLE-BASINS-LCM-CLASSIFICATION
Wasted cells carry the remaining margins
Proved hereindependently auditedpublication: internalprior art found
Meaning
Under linear conditional means, merging coincident projected centres collapses the relevant rank; constrained-value attainment remains unresolved.
Statement
For d_psi = d_lambda = 1, atomless centered P with nonsingular covariance, tie-nullity, and linear conditional means on every relevant nondegenerate tilt: every full-rank bounded-study stationary quantizer has non-distinct projected centroids; after merging coincident projected-centroid groups, the reduced rule is a genuine strip rule with K' <= K-1 and rank(I_reduced) <= 1, hence its nuisance/full-rank margin vanishes. Its profiled value equals the between-value of e_q on the reduced intervals and is at most v_K. Under bare (L), only the non-distinctness conclusion is asserted. On N(0,I_2), the explicit sign-split family is stationary, has B_q = 0, profiled value 2/pi, and lambda_min up to 1/pi, proving the closed population class defining v(kappa) nonempty for kappa <= 1/pi. This does not prove attainment, continuity, empirical exchange-stable tracking, or a universal v_3-v_2 price; 0.1732 is the measured loss of that explicit Gaussian family.
Assumptions
d_psi = d_lambda = 1; atomless P; tie hyperplanes null ((M4) suffices); E S = 0, finite second moments
centered nonsingular LCM implies (L) at shat because Cov(S_lambda, shat) = 0; LCM on the tilt range containing B*_q is required for the reduced-rule rank collapse; conclusion (1) needs only (L)
the Gaussian sign-split construction uses a nontrivial nuisance-measurable split with positive subcell masses and nonzero subcell nuisance means; its maximum lambda_min = 1/pi occurs at the zero threshold
stationarity is DS12 bounded-study stationarity with I_q > 0; no claim about finite exchange-stable states tracking these configurations (that empirical question is part of the
OPEN-DS-STABLE-BASINSrescope)value identity uses the DS11 variational normal equation at B = Bq; the sharp bound Phi(q) <= v{K-1}(shat-law) is proved only when B_q = B*_pop (e.g. nuisance-sign-symmetric configurations) and is otherwise open
classifies the (M5)-free escape of the obstruction: margins survive only by wasting cells on profiled-information-free splits, and feed the DS16 attainment question a nonvacuous feasible class
Where it stops
Audit-hardened. Nonemptiness of the closed population class {lambda_min >= kappa} does not prove attainment or continuity of v*(kappa), identify v*+(kappa), or produce empirical exchange-stable sequences. The N=3 exact boundary is support-minimal but atomically study-vacuous; the N=8 fixture is a structured symmetric control, not globally minimal. The reduced-rule rank conclusion is LCM-scoped.
Bounded by
- CE-DS-LCM-SIGNSPLIT-MARGIN-001
The DS17 linear-conditional-mean obstruction extends to the (M5)-free margin pair: on an LCM law every bounded-study stationary K=3 configuration with positive cell masses has a rank-deficient binned information matrix, so the conditioning margin (M3) alone already empties the stationary class.
- CE-DS-LCM-SIGNSPLIT-MINIMAL-001
None: support-minimal atomic boundary witness for the (M5)-free sign-split mechanism; it is not a counterexample to DS17, whose population obstruction assumes atomlessness and (M4), and whose empirical conclusion assumes (M5).
- CE-DS-POP-WASTED-CELLS-001
A first-order stationary population profiled-Ds quantizer has pairwise-distinct efficient-projected centroids, so its cells can always be recovered from a common efficient-semimetric nearest-cell rule.
Closest prior work
- Tarpey, Li, Flury (1995)Principal points and self-consistent points of elliptical distributions
- Tarpey, Flury (1996)Self-consistency: a fundamental concept in statistics
- Flury (1990)Principal points
- Hastie, Stuetzle (1989)Principal Curves
- Tarpey, Loperfido (2015)Self-consistency and a generalized principal subspace theorem
Relationships
Rests on
- Population stationary geometry for profiled DsOPEN-DS-POP-COMMON-METRIC
- Variational form of the profiled objectiveDS-PROFILED-VARIATIONAL
- Population-stationary Ds partitions can defeat every efficient-semimetric ruleDS-POP-WASTED-CELLS
- Conditional centering empties the margin-certified stable branchDS-STABLE-BASINS-CENTERED-OBSTRUCTION
The full chain beneath it
- Ds first-order gradient is an efficient semimetricDS-GRADIENT-EFFICIENT-SEMIMETRIC
- Infinitesimal cell-transfer identityGENERAL-FIRST-VARIATION
- Exact weighted rank-two relocationD-RANK2-MOVE
- Ds objective is the logdet of efficient/profiled Schur informationDS-SCHUR
- Quantized Fisher-information identityFI-QUANT-IDENTITY
- Conditional finite-to-population Ds bridgeOPEN-DS-FINITE-POP-BRIDGE
- Exact profiled leverage stability boundDS-EXCHANGE-LEVERAGE-BOUND
- Restricted affine-max empirical consistencyCONSISTENCY-RESTRICTED-AFFINE
- Approximate finite Ds efficient-Voronoi necessity boundDS-OKN-BOUND
- Exact finite Ds one-point objective oracleDS-EXACT-MOVE-ORACLE
- Exact finite D log-determinant gainD-LOGDET-GAIN
Enables
- Profiled compile verdict is selected by an observable certificate stateDS-PROFILED-COMPILE-CERTIFICATE
- Wasted-cell tracking and constrained-value attainmentOPEN-DS-STABLE-BASINS
Raises
Open next door
Local graph
Proof
DS17. Inhabitation of the margin-certified branch: the conditional-centering obstruction and the fixed-point gate
Independent audit (31 Aug 2026,
AUDITS/AUDIT-DS-STABLE-BASINS-001.md). All four nodes are hardened. The
obstruction and eventual-emptiness theorem survive. The audit separates the
root equation, which remains meaningful at a singular binned nuisance block,
from regular tilt consistency , which does not; restricts the
LCM conclusions and Gaussian sign-split construction to their exact scopes;
and demotes every finite root scan to windowed measured evidence. A numerical
scan cannot decide the gate for a law, and a root is necessary, never
sufficient, for empirical inhabitation.
Normalization (protocol A). Criterion: in-bin profiled . Levels:
population_quantizer (existence/non-existence of self-consistent rules) and
empirical_to_population (the inhabitation consequence). Decision variables:
ordinary one-point exchange-stable finite labelings (DS14's hypotheses — never
stability-under-constraint) and population strip rules. Setting as in DS14/DS15:
, , , ,
, efficient score ,
. For write
; a strip rule at tilt is a
-cell interval partition of with positive masses. Neither (S)
nor (R) is assumed anywhere in DS17.1–DS17.2; (L) is the DS15 conditional
centering a.s. Deployability question decided: is
OPEN-DS-STABLE-BASINS(a) — almost-sure sequences of margin-certified exchange-stable labelings —
inhabited on the DS15/DS16 class? Information-loss implication: on that class
the certified branch retains nothing because it is empty; off the class the
gate identity below is only a necessary population test. Conditional centering
is a property of the population score law; it is not, and does not authorize,
sample centering or recentering of score rows.
Lemma DS17.1a (tilt-residual identity; any law, any partition)
For any -cell partition with masses , centroids , and any , set . Then , so whenever ,
For a strip rule at tilt , and the numerator is , where is the non-decreasing step function sending each -interval to its conditional mean (strictly increasing values across cells, for an atomless law with positive masses). Proof: expand the definitions; for the strip form use the tower property , since is -measurable and bounded (). ∎
Two immediate readings. (i) Call the numerator condition root consistency. When , it is equivalent to the regular notion of tilt consistency . When , is undefined and only the root equation may be stated. A self-consistent efficient-Voronoi rule with a positive nuisance block is regularly tilt-consistent at by construction. (ii) At any regular tilt-consistent pair the projected centroids satisfy identically — projection linearity, no law hypothesis — so the nearest-centroid cuts are exactly the Lloyd midpoints of : self-consistency decomposes into "cuts are Lloyd-stationary for " plus the scalar root equation . This is the gate every later scan tests.
Theorem DS17.1 (conditional-centering obstruction; population)
Let be atomless, in class (L), with , , . Then every root-consistent strip rule has , at every tilt and every . Equivalently, no regular tilt-consistent strip rule exists. In particular, there is no full-rank bounded-study stationary rule with pairwise-distinct projected centroids. No LCM, ellipticity, independence, or log-concavity is assumed: (L) alone.
Proof. Write , so .
Case . Cells are -measurable, so by (L): directly.
Case . Condition on : the map is non-increasing ( non-decreasing). The Chebyshev association inequality for a non-increasing transform — for an i.i.d. conditional copy of given , termwise — gives, with (L) killing the product of conditional means,
Integrating, . Now suppose and root consistency. By DS17.1a the numerator is exactly , so the conditional inequality is an equality a.s. Equality in the termwise-nonpositive covariance forces, for -a.e. value of : a.s., i.e. is a.s. constant given (if is conditionally degenerate the same constancy holds trivially). Since takes distinct values on distinct cells, every cell indicator is then a.s. -measurable, and the Case- computation applies verbatim: for all , so — contradiction.
Case . is non-decreasing; the inequality reverses () and the same equality analysis applies. Finally, if , the asserted conclusion already holds (and PSD also forces ); no quotient or value of is used in this singular case. ∎
Consequences. Under (L) a bounded-study stationary rule with (full rank) cannot have pairwise-distinct projected centroids: distinctness plus tie-nullity (below) would make it a genuine tilt-consistent strip rule, forcing and, by (PSD), rank . Margin-compatible stationary configurations on class (L) are therefore all wasted-cell structures in the DS12 sense — the merged branch of DS17.3.
Lemma DS17.0 (pathwise DS14′)
Fix and rational , and let satisfy (M1) and (M4). There is one probability-one event — the intersection, over the countable family of rational constants and integer truncation radii, of: the SLLN events for and ; the DS14 Step-2 Glivenko–Cantelli event over the fixed slab family; and the C1 uniform moment law over the compact affine-max class with parameters bounded by — such that on the following holds for every (arbitrarily data-dependent, merely -wise) choice of one-point exchange-stable -cell labelings , , , whose margins (M2)+(M3)+(M5) hold at for every : along a sub-subsequence of the companion parameters converge, and the limit is a self-consistent efficient-Voronoi quantizer with , cell masses , and pairwise-distinct projected centroids separated by .
Proof. DS14's five steps consume only: the margins at the indices actually
used; the uniform laws — all over fixed function classes after the audit's
repair (AUDITS/AUDIT-DS-POPULATION-BRIDGE-001.md §8), hence valid
simultaneously for every candidate sequence on ; and compactness
of the explicit parameter set, which supplies the convergent sub-subsequence.
Restricting the index set to leaves every step intact (the
sample is the same; limits along use the same events). No step
selects a null set depending on the sequence, so the conclusion is pathwise on
; measurable selection is not needed because the argument runs at
fixed . passes to the limit by its 1-Lipschitz
continuity in operator norm; separation and masses pass by DS14 Step 3. This
is the DS16 §"proof of (1)" quantifier idiom applied to DS14. ∎
Theorem DS17.2 (inhabitation disproved on the whole class; eventual emptiness)
Let be in class (L) with (M1) and (M4) and — the DS15/DS16
law class satisfies this, and neither (S) nor (R) is needed. Then almost
surely, for every rational there is
such that for all no one-point
exchange-stable -cell labeling of the sample satisfies
(M2)+(M3)+(M5) at at all. In particular OPEN-DS-STABLE-BASINS(a) is
disproved: on the entire conditionally centered class there is no
almost-sure margin-certified exchange-stable sequence, for any margins;
DS14's hypothesis set is asymptotically empty, and real margins at real
constants are covered by shrinking them to rationals.
Proof. Work on . If some -margin- compatible stable labeling existed for infinitely many , choose one per such (-wise) and apply DS17.0: a limit exists — bounded-study stationary with and pairwise-distinct projected centroids. By DS14 Step 4 the limit is the nearest-projected-centroid rule of its own centroids and metric (the audited identification — not bare DS12, whose stationarity alone would tolerate coincident centroids); for the scalar metric cancels, so is a strip rule at tilt , genuinely tilt-consistent, with tie sets -null by (M4). Theorem DS17.1 gives — contradiction. Union over the countable rational constants. ∎
Corollaries (instances). Jointly Gaussian and atomless elliptical laws with are in (L) (linear conditional means) and satisfy (M4) (below), so the canonical law is covered. Product laws , , are in (L) via independence (, ) — every bimodal-nuisance product law scanned below is an instance. For centered LCM laws with nonsingular covariance (linear conditional means along every nondegenerate tilt, e.g. elliptical), (L) follows by applying LCM to , since . There is also an independent one-line second proof: cell means of a strip rule are collinear, with and , so has rank and ; moreover the tilt-consistency equation on a Gaussian is the Möbius fixed point , i.e. , with discriminant : no real solution at any correlation.
(M4) for atomless elliptical laws (, ). Writing with uniform on the circle: for unit , — the angular arc a slab cuts from an ellipse of radius has measure even at tangency — and by atomlessness at the origin: a uniform .
Theorem DS17.3 (LCM merged-branch classification: margins survive only in wasted cells, and are never compilable)
Let be atomless with (M4)-tie-nullity and LCM on the relevant tilt range, and let be bounded-study stationary with and (the merged branch: (M5) dropped). Then:
- the projected centroids are not pairwise distinct (else DS12 deployability (i)+(ii) reproduces as a strip rule and the LCM rank bound — or Theorem DS17.1, since LCM(L) — contradicts );
- the reduced rule (merge coincident- groups; DS12) is a genuine -interval rule with cells and , so : the compilable reduction never carries a nuisance margin;
- value identity: with — the between-value of on at most intervals (proof: attained at by the normal equation, constant on groups, and ); always (DS15 Lemma 1);
- nonemptiness: on the sign-split family — the threshold cell plus any nontrivial measurable split of the left half determined by (e.g. versus ) — is bounded-study stationary with , coincident left projected centroids, , up to (at ), and profiled value exactly for every member. The population constraint class of DS16's is therefore nonempty for on the canonical law — the audit's attainment subproblem has a nonvacuous feasible set. This proves neither attainment/continuity of nor existence of empirical stable sequences. For this explicit family, the loss against the scalar Gaussian three-bin optimum is the measured quantity (); it is not a lower bound for every stationary inhabitant.
Exact-rational verification: the sign-split sibling of
CE-DS-POP-WASTED-CELLS-001 on the same 8-atom law has
, equal to the group
between-value, projected centroids , zero first-order violations,
and singular reduced nuisance block — serialized as
CE-DS-LCM-SIGNSPLIT-MARGIN-001 and CI-pinned. Under bare (L), conclusion 1
still holds (via Theorem DS17.1), while conclusion 2's rank collapse of the
reduced rule is LCM-scoped: a non-LCM (L)-law may leave its reduced strips
with a nonzero nuisance block, and only the fine configuration's coincidence
is forced.
The audit also records the support-minimal atomic boundary at as
CE-DS-LCM-SIGNSPLIT-MINIMAL-001. It has the same coincident-centroid and
singular-reduction mechanism, but bounded-study stationarity is vacuous on
its singleton atoms. The eight-atom fixture remains the structured symmetric
exact control; it is not globally support-minimal.
Corollary DS17.4 (the fixed-point gate, and what it costs off the class)
For any atomless law with (M4): if OPEN-DS-STABLE-BASINS(a) full-triple inhabitation holds at
, then there exist and a
Lloyd-stationary -interval quantizer of
(any centroid-midpoint fixed point, not only the optimum) whose strip rule
satisfies the root equation with
, masses , and -mean
separation . DS17.1 proves the gate empty on all of class (L).
Numerical root searches can probe but cannot decide this gate for a law. Off
the class, the mix3 scan finds a root at , cuts ,
with measured and value equal to
the efficient interval optimum to the reported tolerance. This is per-law
evidence that a margin may have negligible price; it is not a general theorem
and does not establish the empirical transfer required by OPEN-DS-MARGINS-NONCENTERED(a).
Self-adversarial notes (protocol G)
- Strictness and ties. Finite labelings may carry exact ties and duplicates; nothing in DS17.2 constrains them — stability is a hypothesis. Population tie sets are (M4)-null; the equality analysis in DS17.1 handles conditionally degenerate explicitly.
- Singleton/empty cells. Excluded at the population limit by (M2); finite singletons are allowed and irrelevant.
- Duplicate scores. Allowed; DS14's Steps 1–3 already cover split atoms.
- Singular information. is a hypothesis on the law; post-move singular states never enter (DS13 covers them upstream in DS14).
- Nuisance singularity. The conclusion is nuisance singularity; the margin hypothesis (M3) uses , so the contradiction is against the weaker block bound — no gap.
- Atomic laws. DS17.1 needs atomlessness through the strict increase of interval means and DS12/DS14's own hypotheses; the 8-atom fixture verifies algebra, never the population statement (DS12 necessity is vacuous on atoms — wasted-cells precedent). The audit's support-minimal three-atom fixture makes that boundary explicit.
- Hidden compactness. Only DS14's audited explicit compact class is used.
- First-order-to-finite jumps. None: the finite half is DS14 verbatim; DS17 adds population algebra plus the pathwise quantifier.
- Empirical-to-population jumps. Only DS17.0's fixed-class events — the audit-repaired uniform laws; no new uniform law is introduced.
- Score-estimation error. Excluded; exact scores (“Estimated scores and classifiers” unchanged).
- New-event extension. DS17 strengthens the refusal: on class (L) there is asymptotically nothing to compile in the certified branch; no new inductive claim is made.
- Why the census witnesses don't contradict DS17.2. The margin-retaining
stable states at (
CE-DS-STABLE-MARGIN-RETAINING-001) are pre-asymptotic: DS17.2's is finite but not uniform, and the grid laws are atomic emulations. The theorem predicts their margins die as grows — exactly the DS16 library measurement (funnel at –) and the geometry scan below.
Measured (gate scans; falsification evidence that failed to falsify)
Instrument py/ds_stable_basins.py (closed-form Gaussian-mixture strip
moments, validated in selftest against the public
scorequant.IntegrationSource tensor Gauss–Legendre quadrature at
and the exact 8-atom rationals; artifacts with full provenance
under artifacts/DS-STABLE-BASINS/):
- Gaussian laws ( and an anisotropic case): at every tilt on a 241-point grid, (exact rank one); the tilt-residual is zero-free (discriminant ); the Möbius iteration never converges (elliptic orbit) — row N-DS-BASINS-GAUSS.
- Product bimodal (L)-laws (, ): the branch-tracked root scan over , tracking up to 3 Lloyd-stationary branches per tilt (asymmetric mode-splitting branches included), found zero self-consistent roots in that finite window and branch set. The window is not the full compact gate range for an unstated , and the branch cap cannot exclude isolated roots.
- Dependent (L)-laws
xcorr(c)(equal mixtures of -correlated standard Gaussians, ; (L) by branch symmetry, LCM fails off ): zero roots — both scans in row N-DS-BASINS-CLASS-L-ROOTS. Eight (L)-laws, three structural families, zero gate inhabitants: the theorem's prediction, tested before its proof was trusted. - Sign-split family on : to machine precision across the split parameter , , maximal at ; — row N-DS-BASINS-SIGNSPLIT.
- mix3 (off-class control): one root found — , cuts
, , value to
(price ), zero Monte-Carlo rule violations; the
finite-difference family Hessian at the root has gradient and
eigenvalues : a strict local maximum of the
population value in the rule family, the second-order input any off-class
transfer theorem (
OPEN-DS-MARGINS-NONCENTERED(a)) would consume — row N-DS-BASINS-MIX3. - Seeded library ascent at scale (public API, , 3 reps): all 63 terminals exchange-stable. gauss06: with – at every seed — the disproof's finite face. mix3: the population-fixed-point seeding terminates at the same terminal as the efficient and k-means seeds in 9/9 runs, with – and log-gap at ; one random-seed run stranded at a degenerate inferior terminal (, gap ) — off-class margins are free at the good optimum, but bad local terminals still exist — row N-DS-BASINS-LIBRARY.
- Geometry of the DS16 terminals (420 recorded ascent terminals plus the margin-retaining witness): the witness agrees exactly with its own companion rule at (, separation ); on centered06 only of stable terminals are companion-exact (median disagreement , median ), on mix3 are exact (median ) — the class boundary of DS17.1 visible in the finite states — row N-DS-BASINS-GEOMETRY.
Verdict: OPEN-DS-STABLE-BASINS(a) and the compile consequence
- Disproved, on the whole class. On every (L)+(M1)+(M4) law — all of
DS15/DS16's class, jointly Gaussian and elliptical laws in particular — the
margin-certified branch is almost surely eventually empty: not merely
uninhabited by sequences, but devoid of any single margin-compatible
exchange-stable labeling for all large . The DS14 companion path on
this class is vacuous asymptotically;
compile_quantizer's refusal needs no certificate carve-out there, and a margin-constrained solver (an earlier, since-closed question/OPEN-DS-STABLE-BASINS(c)) cannot terminate at ordinary-stable margin states eventually — any terminal it certifies is stable only under the constraint. - The merged branch survives but compiles to nothing. Dropping (M5), margin-compatible stationary configurations exist on the canonical law (sign-split family, up to ), all wasted-cell structures whose compilable reduction has and whose value is pinned at in every scanned instance — retention is bought only by spending cells on profiled-information-free splits.
- Off the class the population gate can be inhabited and may be cheap. mix3's gate
inhabitant is the efficient optimum itself (, price
) in the measured family. This one law does not support a
general claim that certification is free. The deployment-relevant remainder
moves to
OPEN-DS-MARGINS-NONCENTEREDbranch (a) (non-centered laws) with the DS17.4 gate identity as its population test, and to the DS16 attainment question, whose feasible class DS17.3(4) proves nonempty. - Deployment statement (required by the study). An inhabited DS14
sequence: impossible on class (L) (this theorem). A finite diagnostic:
still legitimate as a diagnostic (the witness is even
companion-exact) but now known to be transient on the class — it certifies
nothing asymptotic. A constrained terminal: the only object a
margin-constrained solver can deliver on the class, and it is not
ordinary-exchange-stable eventually; any future
ProfiledMarginPolicysurface must present it as constrained, priced (), and non-inductive on this class.
Stop condition 2 (disproved) of the study is hit on the study's own
class, with the obstruction's boundary serialized
(CE-DS-LCM-SIGNSPLIT-MARGIN-001: (M5) is load-bearing) and the off-class
escape measured (mix3 root). The isolated remainder is OPEN-DS-MARGINS-NONCENTERED(a)'s non-centered
inhabitation/transfer, gated by DS17.4, plus DS16's constrained-value
attainment — recorded in the OPEN-DS-STABLE-BASINS rescope.
From Profiled Ds: from a sample to the population · chapter contents
Independently audited. The audit report.