Result · DS-NONCENTERED-GLOBAL-BASIN-TRANSFER
One explicit non-centered law has convergent global profiled optima
Proved here, no precedent foundindependently auditedpublication: internal
Meaning
An explicit atomless law has a unique isolated population optimum approached by exact finite global optima; practical ascent selection is not claimed.
Statement
Let X,Z be iid Uniform[-1,1], S_psi=X, S_lambda=3X^2-1+Z, and K=3. This atomless bounded law has E[S_lambda|shat=X]=3X^2-1 != 0, so it is outside class (L). The X-interval rule with cuts +/-1/3 is a regular DS17 root at beta=0 with I_q=diag(8/27,32/81), masses 1/3, projected separation 2/3, and Ds retention 8/9. Among all measurable three-cell quantizers -- including cells that depend on Z and, under the DS11 pseudo-inverse convention, cells with a singular nuisance block -- it is the unique population profiled-Ds maximizer almost surely up to labels and null sets, and it is strictly isolated in decision distance min_pi sum_b P(A_b symdiff A_pi(b)) with an explicit modulus. For iid equal-weight samples with no sample centering, on one selection-independent probability-one event, every sequence of exact global finite profiled-Ds optima over labelings with three nonempty cells converges after relabeling to this rule in empirical decision distance, cell moments and value, at the computable finite-N rate P_N(z != q) <= 3 Delta_N / eta + P_N(boundary band eta) with Delta_N = v_hat_3,N - Phi_hat(z*_N); and each such optimum is exact ordinary one-point exchange-stable under the in-bin (DS9) feasibility convention, with fixed margins c0=1/4, kappa=1/4, gamma=1/2 satisfied eventually. This is an existence/global-selection theorem, not a claim that raw population-cut labels or practical exchange ascent are finite stable or basin-selecting.
Assumptions
d_psi=d_lambda=1 and K=3; exact scores (estimated scores are outside the claim)
X,Z iid Uniform[-1,1], S=(X,3X^2-1+Z); the law is atomless and bounded, and (M4) holds with phi(t)=min(1,sqrt(29) t/2)
iid equal-weight empirical samples; scores are NOT sample-centered, so every empirical second moment is about the origin and v_hat_3,N = P_N[X^2] - D_hat_3,N is not a between-variance about the sample mean
exact global finite optima over labelings with three nonempty cells; the regularity restriction I_lambda_lambda > 0 is almost surely vacuous, because a zero binned nuisance block at d_lambda=1 forces sum_i S_lambda_i = 0
the ordinary one-point comparison domain is the in-bin (DS9) one: a relocation is admissible iff its source cell stays nonempty, and a destination with a singular binned nuisance block is infeasible rather than evaluated by the DS11 pseudo-inverse extension (
CE-DS-NONCENTERED-SINGULAR-DESTINATION-001shows the conventions genuinely differ off the null set)cell labels are compared up to permutation, and population cells up to null sets
the reference labeling z*_N uses the half-open convention {X < -1/3}, {-1/3 <= X < 1/3}, {X >= 1/3}
the margin (M3) is lambda_min(I_hat_N) >= kappa, not det/tr; the triple (1/4,1/4,1/2) has strict slack against the limits (1/3, 8/27, 2/3)
audited: the proof is self-contained and does not import the (L)-conditioned DS15 Lemma 3 or Proposition 5
first proved off-(L) inhabitation and exact empirical-transfer instance for the DS17 gate
Where it stops
Audited 31 Aug 2026 (AUDITS/AUDIT-DS-NONCENTERED-GLOBAL-BASIN-TRANSFER-001.md): verified with hardened assumptions, publication_status still internal. The transfer uses exact finite GLOBAL optima; it does not prove persistence of a generic local root, stability of raw population labels, branch completeness, mix3 uniqueness, or robustness to law or score estimation, and it does not prove that exchange ascent selects the basin. The uniqueness citation to Liu-Pages-2020 was mis-scoped (its conditioning result needs STRICT log-concavity, which Uniform[-1,1] fails); Kieffer-1983 and Mease-Nair-2006 are the correct antecedents. No src/ compile surface is authorized by the audit.
Bounded by
- CE-DS-NONCENTERED-POPULATION-CUT-UNSTABLE-001
The literal labels induced by an isolated nondegenerate population Ds rule are automatically exact one-point exchange-stable on every finite sample. FALSE: on this support-minimal movable N=4 sample from the named off-(L) law, one boundary-scale relocation raises the exact profiled value by 37/14608. The population-to-empirical theorem must select finite global optima or otherwise control exact moves; it cannot identify the raw population-cut labels with a terminal state.
- CE-DS-NONCENTERED-SINGULAR-DESTINATION-001
An exact global optimum over regular (nonsingular-nuisance) finite labelings is one-point exchange-stable under ANY feasibility convention, so DS18.2's finite stability step needs no convention. FALSE off the null set: on this support-minimal N=4 table from the named off-(L) law, both exact global regular optima reach the single nuisance-singular labeling by one admissible relocation whose DS11 pseudo-inverse value exceeds the regular optimum by exactly 1/96. The in-bin (DS9) convention -- singular destinations are infeasible -- is therefore load-bearing and must be named. This does not refute DS18, whose law makes such tables null.
Closest prior work
A targeted search of the literature found no direct precedent for this statement. That records a search gap, not a novelty claim; the nearest sources are named below.
- Kieffer (1983)Uniqueness of locally optimal quantizer for log-concave density and convex error weighting function
- Mease, Nair (2006)Unique optimal partitions of distributions and connections to hazard rates and stochastic ordering
- Pollard (1981)Strong Consistency of K-Means Clustering
- Rakhlin, Caponnetto (2006)Stability of K-Means Clustering
- Graf, Luschgy (2000)Foundations of Quantization for Probability Distributions
- Fisher (1958)On Grouping for Maximum Homogeneity
- Telgarsky, Vattani (2010)Hartigan's Method: k-means Clustering without Voronoi
- Venkitasubramaniam, Tong, Swami (2006)Score-Function Quantization for Distributed Estimation
- Liu, Pages (2020)Convergence rate of optimal quantization and application to the clustering performance of the empirical measure
- Sabin, Gray (1986)Global convergence and empirical consistency of the generalized Lloyd algorithm
- Serinko, Babu (1992)Weak limit theorems for univariate k-mean clustering under a nonregular condition
- de Castro, Dorigo (2019)INFERNO: Inference-Aware Neural Optimisation
Relationships
Rests on
- Variational form of the profiled objectiveDS-PROFILED-VARIATIONAL
- D-optimal efficient-score quantization upper-bounds global DsDS-EFFICIENT-SCORE-GLOBAL-UPPER
- Margins dichotomy at global finite Ds optima (conditionally centered laws, scalar nuisance)OPEN-DS-MARGINS-AT-OPTIMA
- Inhabitation reduces to a scalar root equation per lawDS-STABLE-BASINS-FIXED-POINT-GATE
The full chain beneath it
- Ds objective is the logdet of efficient/profiled Schur informationDS-SCHUR
- Quantized Fisher-information identityFI-QUANT-IDENTITY
- Full-data efficient-score dominationDS-EFFICIENT-SCORE-DOMINATION
- Scalar efficient-score upper problem is exactly solvable by dynamic programmingDS-SCALAR-EFFICIENT-DP
- Full in-bin Ds profiling is singular when K<=dDS-FULL-PROFILE-K-LE-D-SINGULAR
- A finite global Ds optimum can be a degenerate exact tie classDS-GLOBAL-TIE-DEGENERACY
- Conditional finite-to-population Ds bridgeOPEN-DS-FINITE-POP-BRIDGE
- Population stationary geometry for profiled DsOPEN-DS-POP-COMMON-METRIC
- Conditional centering empties the margin-certified stable branchDS-STABLE-BASINS-CENTERED-OBSTRUCTION
- Rank ceiling for K hard categoriesFI-RANK-CEILING
- Exact profiled leverage stability boundDS-EXCHANGE-LEVERAGE-BOUND
- Restricted affine-max empirical consistencyCONSISTENCY-RESTRICTED-AFFINE
- Approximate finite Ds efficient-Voronoi necessity boundDS-OKN-BOUND
- Ds first-order gradient is an efficient semimetricDS-GRADIENT-EFFICIENT-SEMIMETRIC
- Infinitesimal cell-transfer identityGENERAL-FIRST-VARIATION
- Exact weighted rank-two relocationD-RANK2-MOVE
- 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
- Best practical Ds solver with theorem-backed certificateOPEN-DS-PRACTICAL-CERTIFIED-SOLVER
- The beta-zero strip DP is value-consistent on the exact DS18 lawDS-STRIP-DP-DELTA-CONSISTENCY
- Vector-parameter margins dichotomy beyond the scalar DS15 classOPEN-DS-MARGINS-NONCENTERED
Raises
Open next door
Local graph
Proof
DS18. Exact off-class global basin and empirical stable transfer
Independent audit (31 Aug 2026,
AUDITS/AUDIT-DS-NONCENTERED-GLOBAL-BASIN-TRANSFER-001.md). Verified with
hardened assumptions. The population optimum, its uniqueness, the strict
isolation, the almost-sure transfer of every global-optimizer sequence, the
finite exchange stability and the fixed margins all survive independent
adversarial attack, with 65,924 exactly enumerated canonical partitions and a
two-route recomputation of the law. Five hardenings, all folded into the text
below. (H1) The proof no longer cites DS15 Lemma 3 or Proposition 5: both
are registered for class (L) — which this law violates by construction — under
a chapter convention of exactly centered empirical scores, which DS18.2
explicitly negates. The scalar steps are now proved here for this law.
(H2) The ordinary comparison domain is the in-bin (DS9) one; a zero
binned nuisance block is shown to be null under the law, so the regularity
restriction is a.s. vacuous, while
CE-DS-NONCENTERED-SINGULAR-DESTINATION-001 shows the convention is
load-bearing off that null set. (H3) Population uniqueness is a.s. up to
labels and null sets. (H4) The probability-one event is exhibited
explicitly and the transfer is given a computable finite- rate.
(H5) (M3) is , not
— under the latter reading the registered
would fail, since .
The audit also repaired two prior-art defects: six direct antecedents already
in the project bibliography were unlinked, and the uniqueness citation was
mis-scoped to a strict-log-concavity result that
fails.
DS17 left two logically separate gaps off class (L): exhibit a regular root with fixed margins, and show that an empirical sequence can inhabit it despite boundary-scale one-point gains. Both gaps are resolved here for one explicit bounded score law. The transfer is through finite global profiled optima; it is not a theorem that raw population labels are finite terminals, nor a selection theorem for exchange ascent.
The named law and exact population rule
Let and define
Then , , and
The full-data regression slope is , hence the efficient score is . The law is strictly outside (L), because
It is atomless and satisfies (M4). Indeed its density is (1/4) on
For every unit , a width- slab intersects the bounding rectangle in area at most ; therefore one may take .
Let be the three-cell -interval rule with cuts . Direct integration gives
and hence
At , the projected cell means are , whose midpoints are exactly the declared cuts. Thus is Lloyd-stationary for , and the DS17.4 residual is
Since , this is a regular root with , not a singular numerator root. Its exact gate margins are
In particular the fixed constants have strict slack. The root also obeys the DS17 compact tilt bound trivially because . Relative to the unbinned profiled information , its scalar retention is
Theorem DS18.1 (unique strict population attainer)
Among every measurable regular three-cell quantizer of , is the unique population maximizer up to cell relabeling. Moreover it is strictly isolated in decision distance: for every there is such that
Proof (audit form; self-contained). At the first inequality needs no variational machinery: , and at a singular block too, so the DS11 pseudo-inverse extension gives equality — the bound holds under both conventions. The second is the nearest-codepoint reduction, which uses only the pointwise inequality with and therefore holds for arbitrary measurable cells, including cells that depend on and are not -measurable:
For a uniform interval of length , the within-cell squared-error contribution (including density ) is . The three interval lengths sum to , so strict convexity gives the unique minimum at . Its total error is , and therefore
The exact calculation above shows attains both bounds with a regular nuisance block. Equality forces the centroid set to be an optimal codebook, hence — in particular three distinct centroids — and then forces to be a nearest codepoint a.s.; the uniform law charges neither midpoint , so a.s. up to labels and null sets (H3). A cell of zero mass is excluded because , and a singular is excluded because the unique attainer has ; regularity is therefore not load-bearing for uniqueness.
The quantitative isolation is proved directly (H1), not imported. Let
on ; it is continuous and
vanishes only at , so by compactness
for every .
If then , so
once . Taking
, every with keeps a margin
for its correct codepoint, so
while the two boundary bands
carry mass . Hence
whenever , which
is the claimed in contrapositive. The local face of
is exact: the distortion Hessian at is
with — a fact the cited Liu-Pages-2020 route does
not supply here, since its Proposition 11 assumes strict log-concavity.
Scalar uniqueness itself is classical for log-concave densities
(Kieffer-1983, Mease-Nair-2006). ∎
Theorem DS18.2 (almost-sure exact empirical inhabitation)
Let be i.i.d. from the named law, with equal weights and without sample centering. For every sufficiently large , let be any exact global maximizer of ordinary in-bin profiled over the finite labelings with three nonempty cells and . Then, on one probability-one event, after relabeling,
Consequently all sufficiently large are exact ordinary one-point exchange-stable and satisfy (M2)+(M3)+(M5) at the fixed constants . Their companion slopes tend to , their projected centroids tend to , and their companion rules converge to the deployable population rule .
Proof (audit form). The probability-one event is exhibited explicitly (H4) and is selection-independent — none of its four members mentions a labeling, which is exactly what licenses the "every sequence" quantifier: with for (bounded by and -Lipschitz in on the cube, so a finite net plus the SLLN suffices); the SLLN on the finitely many fixed functionals ; ; and . The last is where regularity is settled: at , forces every cell -sum, hence the total, to vanish, and is absolutely continuous, so on every three-nonempty-cell labeling is regular (H2).
Label the sample by the fixed cuts of — half-open, — writing the result as . The SLLN on these three fixed cells gives , so is feasible eventually and .
For any finite labeling , the same variational evaluation at and scalar reassignment used above are exact sample algebra:
where — uncentered, about the origin, since the sample is never centered — with , attained by intervals of the sorted . On , and , so a.s. (H1: this replaces the citation to DS15 Proposition 5, whose statement carries an estimated tilt and an exact-centering shift, neither of which exists here). Global optimality therefore squeezes
Rigidity is then quantitative rather than asymptotic (H4). Put
computable from the sample with no search over labelings. Every labeling with — in particular every global optimum — has own-codebook excess and a -optimal codebook, so on its centroids converge to and the §DS18.1 margin argument transfers verbatim to :
for every rational and all large ; letting on and then gives after relabeling. Because and , uniform integrability is free and the fixed-rule SLLN plus this vanishing disagreement gives convergence of every cell mass and score moment, hence of the information, slope, projected centroids, and objective. The strict limiting margins admit the displayed rational lower constants — with (M3) read as (H5).
Finally, an exact global feasible labeling has no admissible improving one-point relocation, so it is exact ordinary exchange-stable — at every on , not merely eventually; only the margins need "eventually". This last step does not compare stochastic boundary distances with : globality signs every exact move at once. Two families of moves are checked separately (H2). A move that empties its source is inadmissible by the in-bin convention, and could not improve anyway, since the result is a coarsening and DS11(b) refinement monotonicity is one-directional. A move into a destination with leaves the DS9-feasible class; it is inadmissible in-bin, and on no such destination exists at all. Under the DS11 pseudo-inverse convention it would be evaluable and could strictly beat the optimum — see the boundary fixture below. ∎
Boundary, scope, and deployment consequence
The stronger finite assertion is false. On the support-minimal movable sample
CE-DS-NONCENTERED-POPULATION-CUT-UNSTABLE-001, the raw labels have
an exact improving gain . Thus -scale boundary effects
are real; DS18.2 bypasses them through finite global selection rather than
pretending they vanish pointwise.
The feasibility convention is load-bearing, which the audit serialized as
CE-DS-NONCENTERED-SINGULAR-DESTINATION-001. On four exactly centered rows of
this law's own support — ,
— the exact global value over regular
labelings is , attained twice, and both attainers reach the single
nuisance-singular labeling by one source-nonempty relocation whose DS11
pseudo-inverse value is , an exact gain of . Under a
pseudo-inverse comparison domain no global regular optimum of that table is
exchange-stable. DS18.2 is untouched — such tables are null under the law — but
the statement must name the in-bin (DS9) convention, and any future
ProfiledMarginPolicy surface must name it too. is minimal: at
, has three singleton cells and zero admissible relocations.
The theorem proves that the DS14 margin-certified branch is genuinely inhabited off (L), and gives a law-specific theorem-backed limiting companion rule. It does not prove that exchange ascent finds the basin, that every isolated DS17 root persists, that mix3 has a unique root, or that the result is robust to law/score estimation. No library compile surface follows before a fresh independent audit and a practical selection theorem.
Self-adversarial checks: population ties are null; empirical empty cells are
excluded by feasibility and disappear under mass convergence; the limiting
nuisance block is regular; bounded support supplies uniform integrability and
(M4) with — audit-verified on 480 exactly
computed slabs with worst measured ratio , and note the support's own
diameter is , not ; duplicate full
scores occur with probability zero; no first-order move approximation is used;
exact scores and equal weights are load-bearing; no sample centering is
performed, so every empirical second moment is about the origin. The exact
root, exhaustive falsification,
unequal-weight/duplicate/tie/tiny-cell/singular controls, and the boundary
fixture are reproduced by py/ds_noncentered_global_basin.py; the independent
audit reproduces all of them from the law definition, plus the exact slab
sweep, the codebook lattice scan, the global optima and the
finite- certificate, with
py/audit_ds_noncentered_global_basin_transfer.py.
Stop-condition verdict. PROVED for an explicit off-(L) law, and
independently audited. A regular DS17 root with fixed positive margins is the
unique strict population global basin, and every sequence of finite global
profiled optima transfers almost surely to exact exchange-stable empirical
inhabitants of that basin, under the in-bin feasibility convention and at the
computable rate above. The audit changes no deployment verdict: this remains a
global-oracle existence theorem for one named law, and authorizes no src/
compile surface. The next dependency-blocking question is now sharp — is there
a polynomial-time labeling rule whose output satisfies
a.s. on this law? Any such
rule inherits the displayed finite- bound and hence the whole transfer.
From Profiled Ds: from a sample to the population · chapter contents
Independently audited: verified with hardened assumptions. The audit report.
Evidence: py/ds_noncentered_global_basin.py. Measured, never theorem authority.