Alphabeta Math
TheoremStatement: 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.

KL chain rule for standard-Borel disintegrations

Statement

Let E,F be standard-Borel spaces, let μ,ν be probability measures on E, and let K,L:E⇝F be probability kernels. Let P=μ⋉K and Q=ν⋉L be the joint probability laws defined by P(C)=∫EK(x,Cx) μ(dx),Q(C)=∫EL(x,Cx) ν(dx) for product-measurable C⊆E×F. Then D(P∥Q)=D(μ∥ν)+∫ED(K(x,⋅)∥L(x,⋅)) μ(dx)=D(μ∥ν)+Dμ(K∥L), as an equality in [0,+∞]. In particular, when μ=ν, the joint KL is the conditional KL from Conditional KL for supplied probability kernels.

Facts & Assumptions

Given: AC, standard-Borel spaces E,F, probability measures μ,ν on E, and supplied probability kernels K,L into F.

[A1]

AC is required for the Radon–Nikodym densities and the countable determining algebra. The Axiom of Choice

[F1]

A probability measure and a probability kernel define a joint probability law with the section-integral formula for every product-measurable set and nonnegative function. A prior and model kernel define a joint law

[F2]

The conditional KL integrand is measurable and its base integral is well-defined. Conditional KL for supplied probability kernels Conditional KL is measurable for supplied kernels

[F3]

Under AC, an absolutely continuous finite positive measure has a finite-valued nonnegative measurable Radon–Nikodym representative, unique almost everywhere, and integrating that density recovers the measure on every measurable set. A sigma-finite positive measure has a nonnegative Radon–Nikodym density version A sigma-finite signed measure that is absolutely continuous with respect to a sigma-finite positive measure has a unique almost-everywhere density Integrating against a Radon-Nikodym derivative recovers integration against the measure

[F4]

A standard-Borel target has a countable algebra generating its sigma-algebra and determining finite measures. Standard borel spaces have countable generating and measure determining algebras

[F5]

A nonnegative function with finite integral is finite almost everywhere, and one with zero integral vanishes almost everywhere. A nonnegative measurable function with finite integral is finite almost everywhere A nonnegative measurable function has integral 0 exactly when it vanishes almost everywhere

[F6]

In the absolutely continuous case, if r=dP/dQ then the negative part of the log-density has integral ∫(ln⁡r)−dP=∫(rln⁡r)−dQ≤1/e for probability laws; the positive part may be infinite. Kullback–Leibler divergence

[F7]

If μ=aν, then ∫g dμ=∫ga dν for every nonnegative measurable g. Integrating against a density agrees with integrating the product

Proof

Given: The hypotheses in the Statement.

1.1A1F1F2F5F6given

If μ≪̸ν, choose A with ν(A)=0<μ(A). Then Q(A×F)=0<P(A×F) by [F1], so P≪̸Q. Both D(P∥Q) and D(μ∥ν)+Dμ(K∥L) are +∞. Now suppose μ≪ν but P≪̸Q. If Dμ(K∥L)<∞, [F5] implies D(K(x,⋅)∥L(x,⋅))<∞ for μ-almost every x, hence K(x,⋅)≪L(x,⋅) there by [F6]. For any product-measurable C with Q(C)=0, [F1] and [F5] give L(x,Cx)=0 for ν-almost every x, hence for μ-almost every x. On the intersection with the conditional absolute-continuity set, K(x,Cx)=0, and then [F1] gives P(C)=0, a contradiction. Thus Dμ(K∥L)=+∞ and the identity holds in this case too.

1.2A1F1F3F4F8givenchoose

It remains to consider P≪Q. Then μ≪ν, since Q(A×F)=0 whenever ν(A)=0, and [F1] gives P(A×F)=μ(A). Choose finite-valued nonnegative measurable representatives a=dμ/dν and h=dP/dQ by [F3]. In particular, μ({a=0})=∫{a=0}a dν=0. For each B in the countable determining algebra AF of [F4] and every measurable A in E, [F1] and [F3] give ∫Aa(x)K(x,B) ν(dx)=P(A×B)=∫A(∫Bh(x,y)L(x,dy))ν(dx). The two integrands are measurable and nonnegative, and their integrals over E are finite. Their equality on every A therefore makes them equal ν-almost everywhere. Intersect the corresponding measurable conull sets over the countable algebra to obtain T. Since μ≪ν, the set S=T∩{a>0} has full μ-measure. Let ρ(t)=1/t for t>0 and ρ(0)=0; this is Borel on [0,+∞). The first projection πE:E×F→E is measurable because πE−1(A)=A×F. Define r(x,y)=1S×F(x,y)h(x,y)ρ(a(πE(x,y))). By [F8], r is finite-valued, nonnegative and product-measurable; it equals h(x,y)/a(x) for x∈S and zero elsewhere. For each x∈S the preceding identities give K(x,B)=∫Br(x,y)L(x,dy)(B∈AF). The algebra contains F, so the right-hand measure has total mass one. Measure determination [F4] extends the equality to every measurable B: r(x,⋅) is a Radon–Nikodym representative of K(x,⋅) with respect to L(x,⋅) for every x∈S. No conditional identity outside the μ-full set S is needed.

2.1A1F1F3F4F6F7F8step 1.2algebra∎

For product-measurable C, let gC(x)=∫F1C(x,y)r(x,y)L(x,dy), which is measurable by [F1]. The fiber identity from step 1.2 and the joint-law formula for Q give P(C)=∫K(x,Cx) μ(dx)=∫gC(x) μ(dx)=∫a(x)gC(x) ν(dx)=∫Ca(x)r(x,y) Q(d(x,y)), where [F7] justifies the change from μ to its density aν. Thus the globally measurable nonnegative function ar is a Radon–Nikodym density of P with respect to Q; uniqueness in [F3] gives h=ar Q-almost everywhere, hence P-almost everywhere because P≪Q. Moreover, P({h=0})=∫{h=0}h dQ=0, and P({a=0}×F)=μ({a=0})=0. Intersecting these conull sets with S×F shows that a,h,r are all strictly positive and finite on one P-full set. Therefore ln⁡h=ln⁡a+ln⁡r there; on the exceptional zero sets use the zero log-density convention of [F6]. By [F6], the negative part of ln⁡a under μ is at most 1/e, and for μ-almost every x the negative part of ln⁡r(x,⋅) under K(x,⋅) is at most 1/e; integrating the latter bound over the probability base μ is finite. Hence both sides can be integrated by adding their positive and negative parts separately, with finite negative parts and no ∞−∞ ambiguity. The section formula [F1] now gives D(P∥Q)=∫ln⁡a dP+∫ln⁡r dP=D(μ∥ν)+∫D(K(x,⋅)∥L(x,⋅)) μ(dx). The right side is a sum of extended nonnegative divergences, so this equality includes the infinite cases.

Depends on

Used by

Dependency tree · two levels

79 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