Result · DS-EXCHANGE-LEVERAGE-BOUND

Profiled stability bounds cell leverage

Proved here, no precedent foundindependently auditedpublication: internal

Read the proof and evidence →

Meaning

An exact bound quantifies what one-point profiled exchange stability says about first-order geometry.

Scientific context

At an exchange-stable profiled partition there is an exact inequality relating the leverages of the two cells involved in any candidate move, and it needs no assumption that the cells carry balanced mass. This is the technical ingredient that substitutes for the exact Voronoi geometry the profiled case does not have.

No direct precedent was found in a targeted search; the classical D-side leverage inequality (D-LEVERAGE) is the nearest cousin, and it remains possible that a closer prior statement exists for the profiled case.

Statement

At a one-point exchange-stable Ds state, every admissible move satisfies s_aa - s_bb <= beta q_aa q_bb <= w_i q_aa q_bb (efficient-semimetric violation bounded by the product of full-metric leverages); no balancedness or mass margin needed, complementing DS-OKN-BOUND.

Assumptions

  • positive weights; nonsingular I and nuisance block at the current state (merged atoms NOT required; audited exhaustively with unmerged duplicates)

  • admissible moves preserve nonempty cells: non-singleton source with positive co-weight (W_a > w_i)

  • moves with singular post-move states are covered: a singular destination nuisance block forces singular I' (Fischer), and the bound there needs no stability input

finite half of the finite-to-population bridge

Relationships

Rests on

The full chain beneath it

Enables

Verified by

Open next door

Local graph
Local map of Exact profiled leverage stability bound2 prerequisites to the left, 2 results it enables or questions it raises to the right, 0 boundary cases below.Exact finite Ds one-point objective oracleExact finite Ds one-p…Exact finite D log-determinant gainExact finite D log-de…Conditional finite-to-population Ds bridgeConditional finite-to…Exchange-stable Ds states span both margin regimes; ascent selects the funnel at scaleExchange-stable Ds st…Exact profiled leverage stability boundExact profiled levera…Publication-grade audit of the profiled Ds population bridgePublication-grade aud…
Prerequisites to the left, what it enables or raises to the right, boundary cases below. Open in the map.

Proof

DS13. Exact profiled leverage stability bound

Finite level, positive weights, nonsingular II and IλλI_{\lambda\lambda} at the current state. (Audit: merged atoms are not needed — the proof never uses row distinctness, confirmed exhaustively on unmerged-duplicate configs; the operative hypotheses are positive weights and a non-singleton source with positive co-weight, Wa>wiW_a>w_i.) At any one-point exchange-stable profiled-DsD_s state, for every point (si,wi)(s_i,w_i) in a non-singleton cell aa and every b≠ab\ne a:

saa−sbb≤βi qaaqbb≤wi qaaqbb,βi=wiWbWb+wi,\boxed{ s_{aa}-s_{bb}\le\beta_i\,q_{aa}q_{bb}\le w_i\,q_{aa}q_{bb}, \qquad \beta_i=\frac{w_iW_b}{W_b+w_i}, }

with sxx=ux⊤Gsuxs_{xx}=u_x^\top G_su_x, qxx=ux⊤I−1uxq_{xx}=u_x^\top I^{-1}u_x, ux=si−μxu_x=s_i-\mu_x.

Proof. By the exact rank-two determinant ratios (D3 applied to II and to IλλI_{\lambda\lambda}), the exact profiled gain of the move satisfies ΔFs≤0\Delta F_s\le0 iff

(1+αqaa)(1−βqbb)+αβqab2≤(1+αraa)(1−βrbb)+αβrab2,(1+\alpha q_{aa})(1-\beta q_{bb})+\alpha\beta q_{ab}^2 \le (1+\alpha r_{aa})(1-\beta r_{bb})+\alpha\beta r_{ab}^2,

where rxy=uxλ⊤Iλλ−1uyλr_{xy}=u_{x\lambda}^\top I_{\lambda\lambda}^{-1}u_{y\lambda}. Expanding and using sxx=qxx−rxxs_{xx}=q_{xx}-r_{xx}:

αsaa−βsbb≤αβ[(qaaqbb−qab2)−(raarbb−rab2)]≤αβ qaaqbb,\alpha s_{aa}-\beta s_{bb} \le\alpha\beta\bigl[(q_{aa}q_{bb}-q_{ab}^2)-(r_{aa}r_{bb}-r_{ab}^2)\bigr] \le\alpha\beta\,q_{aa}q_{bb},

dropping qab2≥0q_{ab}^2\ge0 and the Cauchy–Schwarz-nonnegative raarbb−rab2r_{aa}r_{bb}-r_{ab}^2. Since β≤wi≤α\beta\le w_i\le\alpha and sbb≥0s_{bb}\ge0 (Gs⪰0G_s\succeq0), divide by α\alpha and use β/α≤1\beta/\alpha\le1. Degenerate post-move states: if Iλλ′I'_{\lambda\lambda} is singular then so is I′I' (Fischer, det⁡I′≤det⁡Iψψ′det⁡Iλλ′\det I'\le\det I'_{\psi\psi}\det I'_{\lambda\lambda}); in either singular case both determinant-ratio formulas take their true values with the left one zero, the displayed inequality holds without any stability input, and the expansion proceeds unchanged — so the bound also covers moves whose destination state is infeasible. ∎

Complements DS6: the leverage form needs no balancedness or mass margin; tiny or ill-conditioned cells surface through the leverage factors qaaqbbq_{aa}q_{bb} instead. It is the finite half of the DS14 bridge. Exact-arithmetic regressions: 2,706 admissible moves at 110 float-screened, exactly re-ranked global optima plus 32 moves on both canonical fixtures, zero violations (NUMERICAL_EVIDENCE.md row N-DS-LEVERAGE); independently, the audit's exhaustive enumeration checked 1,748 admissible moves at all 171 exchange-stable states of five adversarial datasets — vector nuisance, vector POI, unmerged duplicates, unequal weights, 230 singular-destination moves — with zero violations (row N-DS-AUDIT-LEVERAGE, tests/test_research_claims.py::test_ds13_leverage_bound_at_every_stable_state_with_vector_nuisance).

From Profiled Ds: from a sample to the population · chapter contents

Independently audited. The audit report.