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.
Jointly measurable Radon–Nikodym derivatives for probability kernels
Statement
Assume AC. Let and be standard Borel spaces, let be a probability measure on , and let and be probability kernels from to . Suppose for -almost every . Then there is an -measurable function such that, for -almost every and every , The exceptional set in is a single null set, independent of .
Facts & Assumptions
Given: AC, standard Borel spaces and , a probability measure on , probability kernels , and for -almost every .
The Axiom of Choice: AC supplies a choice function for every family of nonempty sets.
Standard Borel spaces: A standard Borel space is measurably isomorphic to a Polish space.
Measure kernel and probability kernel: Each kernel section is a measure, each set evaluation is measurable in the source variable, and a probability kernel has mass one in every section.
Ionescu-Tulcea construction of a Markov chain: An initial probability and a sequence of probability kernels determine a unique path law whose finite-prefix laws are the ordered iterated kernel integrals.
Measurability of integration against a kernel: For a probability kernel and a nonnegative product-measurable , the map is measurable.
A nonnegative measurable function has integral exactly when it vanishes almost everywhere: A nonnegative measurable function with integral zero vanishes almost everywhere.
A sigma-finite signed measure that is absolutely continuous with respect to a sigma-finite positive measure has a unique almost-everywhere density: Under AC, a finite measure absolutely continuous with respect to a probability measure has a measurable Radon–Nikodym density, unique almost everywhere.
Standard borel spaces have countable generating and measure determining algebras: Under AC, a standard Borel space has a countable algebra that determines finite measures.
Integrating against a Radon-Nikodym derivative recovers integration against the measure: A Radon–Nikodym representative satisfies for every measurable .
Composition with a Borel measurable outer map preserves measurability: Composing a measurable function with a Borel function preserves measurability.
Every section of a product-measurable function is measurable: For each fixed , the section of a product-measurable function is measurable.
The indefinite integral of a nonnegative measurable function is a measure: If is nonnegative measurable on a measure space , then is a measure.
Proof
Given: The hypotheses in the Statement.
Apply [F3] to and each one-step kernel to obtain joint laws and . For any product-measurable , the section integrals are measurable by [F4]. If , then for -almost every by [F5]; intersecting with the conull kernel-domination set gives there, hence . Thus .
By [F6], choose a product-measurable density . On , positivity of gives , so [F5] makes -almost everywhere on . The Borel positive-part map preserves measurability by [F9], so replacing by leaves the density unchanged -almost everywhere and makes it nonnegative.
Let be a countable measure-determining algebra on from [F7], containing . For each and , the rectangle laws and density identity [F8] give . Both integrands are measurable by [F2] and [F4] and integrable because their integrals over are at most one. Uniqueness of Radon–Nikodym densities in [F6] makes them equal -almost everywhere for each fixed .
Intersect the conull sets from step 3.1 over the countable algebra . For each in the intersection, the section is measurable by [F10], so [F11] makes a measure. The kernel section is a probability measure by [F2]. These two measures agree on and have total mass one because and step 3.1 includes . The measure-determining property [F7] makes them equal on every , with the same exceptional null set for all . Taking proves the assertion.
Depends on
- The Axiom of Choice
- Standard Borel spaces
- Measure kernel and probability kernel
- Ionescu-Tulcea construction of a Markov chain
- Measurability of integration against a kernel
- Every section of a product-measurable function is measurable
- 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
- The indefinite integral of a nonnegative measurable function is a measure
- A nonnegative measurable function has integral $0$ exactly when it vanishes almost everywhere
- Composition with a Borel measurable outer map preserves measurability
- Standard borel spaces have countable generating and measure determining algebras
Used by
Dependency tree · two levels
53 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
- Mathlib, Probability.Kernel.RadonNikodym, Kernel.rnDeriv documentation (standard reference, not scraped)
- Arnaud Doucet and Adam M. Johansen, A Tutorial on Particle Filtering and Smoothing: Fifteen Years Later, §§3.3–3.5 (standard reference, not scraped)
- Simo Särkkä and Lennart Svensson, Bayesian Filtering and Smoothing, 2nd ed., §§11.2–11.5 (standard reference, not scraped)
- Nicolas Chopin, Central Limit Theorem for Sequential Monte Carlo Methods and its Application to Bayesian Inference, §§2.1–2.2 (standard reference, not scraped)