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 be standard-Borel spaces, let be probability measures on E, and let be probability kernels. Let and be the joint probability laws defined by for product-measurable . Then as an equality in . 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.
AC is required for the Radon–Nikodym densities and the countable determining algebra. The Axiom of Choice
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
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
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
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
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 exactly when it vanishes almost everywhere
In the absolutely continuous case, if then the negative part of the log-density has integral for probability laws; the positive part may be infinite. Kullback–Leibler divergence
If , then for every nonnegative measurable . Integrating against a density agrees with integrating the product
Borel composition and the pointwise arithmetic operations used here preserve measurability. Composition with a Borel measurable outer map preserves measurability Arithmetic and lattice operations preserve measurability whenever they are defined
Proof
Given: The hypotheses in the Statement.
If , choose A with . Then by [F1], so . Both and are . Now suppose but . If , [F5] implies for -almost every x, hence there by [F6]. For any product-measurable C with , [F1] and [F5] give for -almost every x, hence for -almost every x. On the intersection with the conditional absolute-continuity set, , and then [F1] gives , a contradiction. Thus and the identity holds in this case too.
It remains to consider . Then , since whenever , and [F1] gives . Choose finite-valued nonnegative measurable representatives and by [F3]. In particular, For each B in the countable determining algebra of [F4] and every measurable A in E, [F1] and [F3] give 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 has full -measure. Let for and ; this is Borel on . The first projection is measurable because . Define By [F8], is finite-valued, nonnegative and product-measurable; it equals for and zero elsewhere. For each the preceding identities give The algebra contains F, so the right-hand measure has total mass one. Measure determination [F4] extends the equality to every measurable B: is a Radon–Nikodym representative of with respect to for every . No conditional identity outside the -full set S is needed.
For product-measurable C, let , which is measurable by [F1]. The fiber identity from step 1.2 and the joint-law formula for Q give where [F7] justifies the change from to its density . Thus the globally measurable nonnegative function is a Radon–Nikodym density of P with respect to Q; uniqueness in [F3] gives Q-almost everywhere, hence P-almost everywhere because . Moreover, , and . Intersecting these conull sets with shows that are all strictly positive and finite on one P-full set. Therefore there; on the exceptional zero sets use the zero log-density convention of [F6]. By [F6], the negative part of under is at most , and for -almost every x the negative part of under is at most ; 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 The right side is a sum of extended nonnegative divergences, so this equality includes the infinite cases.
Depends on
- Kullback–Leibler divergence
- Conditional KL for supplied probability kernels
- Conditional KL is measurable for supplied kernels
- A prior and model kernel define a joint law
- 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
- Integrating against a density agrees with integrating the product
- Composition with a Borel measurable outer map preserves measurability
- Arithmetic and lattice operations preserve measurability whenever they are defined
- A sigma-finite positive measure has a nonnegative Radon–Nikodym density version
- Standard borel spaces have countable generating and measure determining algebras
- A nonnegative measurable function with finite integral is finite almost everywhere
- A nonnegative measurable function has integral $0$ exactly when it vanishes almost everywhere
- Standard Borel spaces
- The Axiom of Choice
Used by
- Conditional mutual-information chain rule and data processing for standard-Borel variables Lemma
- Gaussian reference-kernel mutual-information lower bound Lemma
- Mutual information tensorizes over a memoryless vector channel Lemma
- Finite-dimensional Gaussian vector squared-error rate-distortion function Theorem
- Mutual-information chain rule without subtracting infinities Theorem
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
- Robert M. Gray, Entropy and Information Theory, corrected author-hosted first edition, Chapter 5 §5.3, Lemmas 5.3.1–5.3.2 and Theorem 5.3.2 (standard reference, not scraped)
- Yury Polyanskiy and Yihong Wu, MIT 6.441 Information Theory, Chapter 2 §2.2 (standard reference, not scraped)