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.
Existence of regular conditional distributions for standard borel targets
Statement
Assume AC. Let be a measurable random element with standard-Borel target, and let be any sub-sigma-algebra. There exists a regular conditional distribution of given . Every section is a probability measure, including at exceptional sample points, and no countable-generation or completeness assumption on is required.
For this necessarily nonempty target, the construction also supplies a bimeasurable bijection onto a Borel set , and a countable algebra which generates , separates points, and determines finite measures.
Facts & Assumptions
Given: The hypotheses and conventions in the statement.
An everywhere probability kernel is a regular conditional distribution precisely when all conditioning-event identities hold. Regular conditional distribution.
A real random variable has an everywhere probability kernel with every Borel conditional identity, using the locally repaired integral interface. Rational conditional distribution functions produce real regular kernels, Simultaneous rational conditional distribution function versions.
A standard-Borel presentation is a measurable isomorphism with a Polish space; bounded remetrisation preserves its topology. Standard Borel spaces, and are metrics uniformly equivalent to , so every metric space carries a bounded metric with the same topology.
Finite-coordinate cylinders generate the cube topology, and the relevant geometric series converge. The product set of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space, For , , and for the series diverges, The reals are complete.
Under DC, a completely metrizable subspace of a metric space is . Under Dependent Choice, every completely metrizable subspace of a metric space is .
The Hilbert cube has an explicit bimeasurable coding onto a Borel subset of . Hilbert cube has a bimeasurable real coding.
Rational cuts generate the real Borel sigma-algebra, rationals are countable and separate reals, and pi-lambda proves finite-measure determination. Seven generating families for the Borel sigma-algebra on the real line, is countably infinite, The rationals embed densely in the reals, Dynkin's pi-lambda theorem.
Under countable choice, a countable union of finite sets is countable. Countable unions of at most countable sets, assuming , The Axiom of Countable Choice ().
AC supplies the metric and dense-set witnesses, their enumeration, DC, countable choice, and the choices in the real-kernel construction. The Axiom of Choice.
Proof
The probability space is nonempty, so the existence of makes nonempty. By [F3] fix a Borel isomorphism , where has a complete compatible metric and a countable dense set. Use [F9] to enumerate that set as and put . A -Cauchy sequence is eventually at -distance below one, hence is -Cauchy; its -limit is also its -limit. Thus is complete and compatible. Define Each coordinate is one-Lipschitz. If , choose with ; the reverse triangle inequality makes the th distances different, so is injective. It is continuous by the initial description of the product topology. Its inverse on is continuous: for , choose with ; if and , then . Hence is a homeomorphism onto its image, with the inverse-continuity estimate explicit.
On set . The geometric tail bound makes this finite; termwise separation and the triangle inequality make it a metric. A -ball controls every prescribed finite set of coordinates because . Conversely, after choosing with , sufficiently small restrictions on the first coordinates force . Thus induces the product topology. A -Cauchy sequence is Cauchy in every coordinate, whose limit lies in by completeness of the reals; a finite-head plus geometric-tail estimate proves convergence in . Therefore is complete. The image is completely metrizable by transport of . AC supplies DC by choosing a successor for every admissible finite history and iterating, so [F5] makes a , hence Borel, subset of .
Let be [F6]. Since is measurable and is Borel, is Borel in and hence in . Restricting and its inverse shows that is bimeasurable. For , set . Let be the finite Boolean algebra generated by the first rational cuts in a fixed enumeration and . By [F8] and [F9], is countable; it is an algebra and generates by [F7] and bimeasurability. Rational separation and injectivity of show that it separates points. If finite measures agree on , their equality class is a lambda-system: complements subtract from their common finite total and disjoint unions use countable additivity. It contains the pi-system , so [F7] gives equality on . This proves the two auxiliary conclusions without using either affected published standard-Borel interface.
Fix and put . By [F2] it has an everywhere real conditional probability kernel . The evaluation is -measurable and . Since , its conditional identity gives . The repaired finite-additivity interface in [F2] gives ; for each integer , on monotonicity gives . Thus is measurable and null. Define Bimeasurability makes Borel in the real line, so every evaluation is measurable. Off , injectivity and give a probability on ; on the filler is Dirac. The two evaluations differ only on a measurable null set, and the local null-integral clause in [F2] gives By [F1], is the required everywhere regular conditional distribution.
Depends on
- Regular conditional distribution
- Rational conditional distribution functions produce real regular kernels
- Simultaneous rational conditional distribution function versions
- Standard Borel spaces
- $\min(d,1)$ and $d/(1+d)$ are metrics uniformly equivalent to $d$, so every metric space carries a bounded metric with the same topology
- The product set $\prod_{i \in I} X_i$ of functions choosing a point in each factor, the projections, the box topology, and the product topology as the initial topology of the projections; the empty product is a one-point space
- For $|r| < 1$, $\sum_{k \ge 0} r^k = 1/(1-r)$, and for $|r| \ge 1$ the series diverges
- The reals are complete
- Under Dependent Choice, every completely metrizable subspace of a metric space is $G_\delta$
- Hilbert cube has a bimeasurable real coding
- Seven generating families for the Borel sigma-algebra on the real line
- Dynkin's pi-lambda theorem
- $\mathbb{Q}$ is countably infinite
- Countable unions of at most countable sets, assuming $\mathrm{AC}_\omega$
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The rationals embed densely in the reals
- The Axiom of Choice
Used by
Dependency tree · two levels
106 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
- Durrett, Probability: Theory and Examples, fifth edition (standard reference, not scraped)
- Varadhan, Probability Theory, Chapter 4 (standard reference, not scraped)