Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generated
How statement and proof provenance work

The first chip identifies the source of the statement or construction; the second identifies the source of its local proof or verification.

  • Literature-sourced: the exact statement appears in a cited source; only wording and notation differ.
  • AI-adapted: a semantically identical restatement of literature-sourced material, modulo indexing, notation, and boundary cases adopted by the library.
  • AI-generated: a genuinely novel statement formulated by AI, with no source for the claim itself.

These labels describe origin, not correctness: citations and verification chips remain separate evidence.

Approximate-DP kernels admit a nearby pure-DP kernel on standard-Borel targets

Statement

Assume AC. Let H and Y be measurable spaces measurably isomorphic to Polish spaces, let λ be a probability measure on H, and let K,L be probability kernels from H to Y. Let ε≥0 and 0≤δ≤1. Suppose that for λ-almost every h, both inequalities

K(h,A)≤eεL(h,A)+δ,L(h,A)≤eεK(h,A)+δ

hold for every measurable A⊆Y. Then there is a probability kernel K∗ from H to Y such that for λ-almost every h and every measurable A⊆Y,

e−εL(h,A)≤K∗(h,A)≤eεL(h,A),

and

∫HTV⁡(K(h,⋅),K∗(h,⋅)) λ(dh)≤δ,

where TV⁡(P,Q)=sup⁡A∣P(A)−Q(A)∣ over measurable events.

Facts & Assumptions

Given: AC, standard-Borel spaces H,Y, probability measure λ, probability kernels K,L, ε≥0, 0≤δ≤1, and the two event inequalities for λ-almost every h and every measurable event.

[A1]

Axiom of Choice is assumed by the jointly measurable RN-kernel and countable-algebra suppliers.

[F1]

Standard-Borel spaces are measurable spaces in the stated standard-Borel class.

[F2]

Probability kernels have probability-measure sections and measurable event evaluations.

[F3]

Joint RN derivatives: for standard-Borel source and target, kernels dominated sectionwise almost everywhere by a reference kernel have a product-measurable density representing every event on one common conull set.

[F4]

Countable determining algebra: a standard-Borel target has a countable algebra generating its sigma-algebra and determining finite measures.

[F5]

Kernel integration measurability: integrating a nonnegative product-measurable function against a probability kernel gives a measurable function of the source point.

[F6]

Density measures: integrating a nonnegative measurable section over events defines a measure.

[F7]

Measurable sections: every section of a product-measurable function is measurable.

[F8]

Borel composition preserves measurability; in particular finite-valued replacements and the clipping and correction functions below remain measurable.

[F9]

At u=0, The exponential is positive and satisfies exp⁡(−x)=1/exp⁡(x) gives exp⁡(0)=1/exp⁡(0)>0, hence exp⁡(0)=1. Then The exponential function is strictly increasing gives a=exp⁡(ε)≥1 for ε≥0, and the reciprocal identity gives c=exp⁡(−ε)=1/a>0.

Proof

1.1A1F1F2F3F4F5F6F7F8givenconstruct

Let M(h,A)=(K(h,A)+L(h,A))/2, which is a probability kernel by [F2]. For every h, M(h,A)=0 implies K(h,A)=L(h,A)=0, so both sections are absolutely continuous with respect to M(h,⋅). Apply [F3] twice to obtain jointly measurable densities. Replace any value +∞ by 0 in each density; this Borel operation preserves measurability by [F8] and changes no section measure on the common conull representation set, since each density has integral one. Call the resulting finite-valued functions p(h,y) and q(h,y). Let C be the countable generating algebra in [F4], containing Y. Define G to be the set of h for which, for every C∈C, both K(h,C)=∫Cp(h,y)M(h,dy) and L(h,C)=∫Cq(h,y)M(h,dy) hold, and both DP inequalities hold for C. By [F2], [F5], and countability of C, G is measurable. It has full λ-measure by the joint representation property and the hypothesis. For h∈G, [F6] and [F7] make the density integrals finite measures; they agree with K(h,⋅) and L(h,⋅) on C, so [F4] gives the density representations on every measurable event.

2.1F2F4step 1.1construct

For fixed h∈G, put ρ=K(h,⋅)+L(h,⋅), a finite measure. Let Eρ be the measurable sets approximable in ρ-measure by members of C. Complements preserve symmetric-difference measure, and (A∪B)△(C∪D)⊆(A△C)∪(B△D) proves closure under finite unions. If An∈Eρ and A=⋃nAn, put UN=⋃n≤NAn and D1=U1, DN=UN∖UN−1 for N>1. The DN are disjoint and A=⋃NDN, so countable additivity and finiteness of ρ(A) give ρ(A∖UN)=∑j>Nρ(Dj)→0. Approximate each of the first N sets closely enough that their finite union has arbitrarily small symmetric-difference measure from UN. Thus Eρ is a sigma-algebra containing C, so it is the full target sigma-algebra. For any measurable B, choose Cn∈C with ρ(B△Cn)→0. Then both K(h,Cn)→K(h,B) and L(h,Cn)→L(h,B), so the two inequalities on C pass to every measurable B.

3.1F2F5F7F8F9step 2.1givenalgebra

Write a=exp⁡(ε)≥1 and c=exp⁡(−ε)=1/a>0 by [F9]. On G, set p0=min⁡{max⁡{p,cq},aq}, α=∫(p−aq)+ dM, and β=∫(cq−p)+ dM. These quantities are finite and measurable in h by [F5] and [F8]. The sets Ah={y:p(h,y)>aq(h,y)} and Bh={y:p(h,y)<cq(h,y)} are measurable by [F7]. Step 2.1 and the density identities give α=K(h,Ah)−aL(h,Ah)≤δ and aβ=L(h,Bh)−aK(h,Bh)≤δ. Also p0=p−(p−aq)++(cq−p)+, so m:=∫p0 dM=1−α+β. Hence max⁡{α,β}≤δ.

4.1F2F5F6F8F9step 1.1step 3.1algebra

Define a corrected density on G as follows. If m<1, let t+=(1−m)/(a−m) and r=p0+t+(aq−p0). Its denominator is positive and 0≤t+≤1 because a≥1, so p0≤r≤aq and ∫r dM=m+t+(a−m)=1. If m>1, let t−=(m−1)/(m−c) and r=p0−t−(p0−cq). Here m−c>0 and 0≤t−≤1 because c≤1, so cq≤r≤p0 and ∫r dM=m−t−(m−c)=1. If m=1, set r=p0. These formulas are product-measurable by [F8], and in every case cq≤r≤aq and ∫r dM=1. Set r=0 off G and define K∗(h,A)=∫Ar(h,y)M(h,dy)+1Gc(h)L(h,A). By [F5], this is measurable in h for each A; for each h∈G it is a probability measure by [F6] and the normalization, and for h∉G it equals the probability measure L(h,⋅). Thus K∗ is a probability kernel. For h∈G, integrate cq≤r≤aq and use the density representation of L to obtain the claimed two-sided pure-DP inequalities.

5.1F2F4F5step 1.1step 2.1step 3.1step 4.1algebra∎

For h∈G, clipping changes p by total integral ∫∣p−p0∣ dM=α+β, while correction moves p0 in one direction and changes its integral by ∣m−1∣=∣α−β∣. Thus ∫∣p−r∣ dM≤α+β+∣α−β∣=2max⁡{α,β}≤2δ. For probability densities with equal integral, sup⁡A∣∫A(p−r) dM∣=12∫∣p−r∣ dM: every event integral is bounded by the positive-part integral and {p≥r} attains it. Hence TV⁡(K(h,⋅),K∗(h,⋅))≤δ on G. This TV function is measurable: applying the approximation argument of step 2.1 to K+K∗ shows its supremum may be taken over C, whose kernel evaluations are measurable. Since G is conull, integration proves the asserted bound.

Depends on

Used by

Dependency tree · two levels

47 results within two dependency steps of this one, each drawn at its shortest distance from it. An arrow runs from a result to what uses it, so the chart reads left to right and ends at this result, which carries a heavier outline. Every node is a link to that result. Click elsewhere on the chart to enlarge it.

Sources