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.
Conditional Distributions and Regular Conditional Probability — Examples
1 · Prerequisites
- Absolute and Conditional Convergence; Rearrangement; Products
- Areas of Elementary Plane Figures
- Binary Operations, Monoids, Groups and Subgroups
- Compactness
- Compactness in Metric Spaces
- Completeness, Completion, and Uniform Continuity
- Conditional Distributions and Regular Conditional Probability
- Conditional Expectation
- Construction of the Natural Numbers
- Construction of the Real Numbers via Cauchy Sequences
- Construction of the Real Numbers via Dedekind Cuts
- Continuity, IVT, EVT, and Uniform Continuity
- Cosets, Index and Lagrange's Theorem
- Countability and Uncountability
- Determinants of Matrices over a Commutative Ring
- Divisibility, Euclidean Domains, Principal Ideal Domains and Unique Factorisation
- Filters and Ultrafilters
- Finite Counting, Factorials and Binomial Coefficients
- Finite Probability and the Probabilistic Method
- Foundations of the Real Numbers for Analysis
- Fubini and Change of Variables
- Fundamental Trigonometric Identities
- Gaussian Elimination, Elementary Matrices and Reduced Row Echelon Form
- Group Actions, Orbits, Stabilisers and Cayley's Theorem
- Ideals, Quotient Rings and the Isomorphism Theorems for Rings
- Improper and Parameter-Dependent Multiple Integrals
- Improper Integrals
- Independence Borel Cantelli and Zero One Laws
- Lebesgue Measure on Euclidean Space
- Lebesgue-Stieltjes Measures and Distribution Functions
- Limits of Real Functions
- limsup, liminf, and Subsequential Limits
- Linear Independence, Bases and Dimension
- Linear Transformations, Rank-Nullity and Quotient Spaces
- Matrices, the Matrix of a Linear Map, and Change of Basis
- Measurable Functions and Simple Approximation
- Measures and Their Basic Properties
- Metric Spaces
- Monotone Functions, Discontinuities, and Continuity Sets
- Monotone Sequences, Bolzano-Weierstrass, and Cauchy Completeness
- Normal Subgroups and Quotient Groups
- Order, Zorn's Lemma, and the Axiom of Choice
- Outer Measure and the Caratheodory Extension Theorem
- Polynomial Rings, the Division Algorithm and Roots
- Power Series and Real-Analytic Functions
- Probability Spaces Random Variables and Expectation
- Product Measures and the Fubini Tonelli Theorems
- Properties of the Integral and the Working FTC
- Relations, Functions, and Quotients
- Rings, Subrings, Integral Domains and Fields
- Rⁿ as a Normed Space; Vector-Valued Functions
- Roots, Rational Powers, and Classical Inequalities
- Sequences and Limits
- Sequences and Series of Functions; Uniform Convergence
- Series: Convergence and the Nonnegative Tests
- Sigma Algebras and Borel Sets
- Simple Field Extensions and the Construction of the Complex Numbers
- Sine, Cosine, and the Definition of Pi
- Subspaces, Products, and Quotients
- Suprema and Infima
- Symmetric Groups, Cycle Decomposition and the Sign Homomorphism
- The Derivative and the Mean Value Theorems
- The Exponential Function
- The Inverse and Implicit Function Theorems
- The Lebesgue and Riemann Integrals Compared
- The Lebesgue Integral and the Convergence Theorems
- The Riemann Integral in Rᵐ and Jordan Content
- The Riemann Integral: Definition and Integrability
- The Topology of Euclidean Space
- The Total Derivative in ℝᵐ → ℝⁿ
- The ZFC Axioms and the Basic Set Constructions
- Topological Spaces and Continuity
- Topology of ℝ
- Vector Spaces, Linear Subspaces, Span and Direct Sums
- Weak Convergence Tightness and Representation
2 · Summary
Finite partitions give conditional laws by normalized cell probabilities, with zero-mass cells handled explicitly. Completing the square gives the conditional bivariate normal law, and moment calculations check its parameter interpretation. Independent variables retain their marginal law under conditioning. A two-component normal mixture gives an explicit posterior, while a uniform triangular joint density gives a conditional uniform interval.
A measurable map defines a deterministic kernel, and composing such kernels reproduces composition of the maps. These calculations use specified kernels and hold pointwise.
The counterexamples distinguish two failures of pointwise formulas. A uniform square has an undefined density ratio on zero-marginal fibres even though a constant uniform kernel extends it. A deterministic variable conditioned on a continuous variable has distinct conditional kernels at one null conditioning value. Both witnesses verify the full conditional identities; neither contradicts almost-everywhere uniqueness.
3 · Logical flowchart
4 · Definitions, theorems and proofs
None yet.
5 · Examples, counterexamples and false statements
Regular conditional law for a finite partition
Example
Let be a finite measurable partition of a probability space, let be measurable, and supply a fixed target probability . For put
This is a regular conditional law of X given . For example, on take point masses , cells , and . With , the conditional laws on the three cells are respectively , , and .
Facts & Assumptions
Given: The hypotheses and conventions in the example.
RCDs are probability kernels satisfying all conditioning-event identities. Regular conditional distribution.
A probability kernel has pointwise probability sections and measurable evaluations. Measure kernel and probability kernel.
Verification
For a positive-mass cell, preimages under X preserve disjoint unions, so is countably additive, vanishes at the empty set and has total mass . Division by this positive finite mass gives a probability. On zero-mass cells the supplied is a probability. For each A the evaluation is constant on every cell and is therefore measurable for the finite partition sigma-algebra. Every event H in that sigma-algebra is a union of cells: the set of such unions is itself a sigma-algebra containing the cells. Thus Each zero cell contributes zero on both sides, and an empty cell can be ignored. This proves [F1]–[F2].
In the displayed finite model the cell masses are . On the first cell, and , so the conditional probabilities are and . On the second cell, gives probability one at 1. The third uses the specified filler despite , since its entire cell has mass zero. For instance testing A={1} and H=Omega gives ; testing H= gives on both sides. Hence the calculated kernels have exactly the claimed values.
Conditional density of a bivariate normal law
Example
Assume AC for the analytic normalization suppliers. Let , and . Put , . The bivariate normal law with density
has means , standard deviations and correlation r. A conditional law of X given Y=y is
The singular endpoints are outside this density assertion.
Facts & Assumptions
Given: The hypotheses and conventions in the example.
Normalize joint density sections at finite positive marginal density. Conditional density formula.
Under AC phi(t)=exp(-t^2/2)/sqrt(2pi) is a positive normalized density. The standard normal density has total mass one.
N(a,s^2) is the affine pushforward of N(0,1). Standard normal and normal laws.
Tonelli computes the nonnegative joint marginal and moments. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
Compact continuous integrals agree with Lebesgue integrals under countable choice. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
AC supplies the countable choices in normalization, compact integration and CDF correspondence. The Axiom of Choice.
Affine substitutions apply on compact intervals with continuous outer Gaussian integrands and constant derivatives. Substitution: if is differentiable on with integrable and is continuous on an interval containing , then .
The joint density defines a measure. The indefinite integral of a nonnegative measurable function is a measure.
Increasing compact intervals give nonnegative full-line integrals. Monotone convergence for the integral.
Equality of CDFs identifies two real probability laws under countable choice. Probability laws correspond to distribution functions.
Compact C1 Gaussian factors permit integration by parts. If are differentiable on with integrable, then .
The exponential derivative is itself. The exponential function is smooth and .
The chain rule differentiates the Gaussian exponent. The chain rule, in one line from Carathéodory: if is differentiable at and is differentiable at , then is differentiable at with .
Moments under a density are integrals of the corresponding products. Integrating against a density agrees with integrating the product.
Absolutely integrable moment products permit signed iterated integration. Fubini's theorem for L^1 functions on a sigma-finite product.
Verification
Write and for s>0. For any compact interval [b,d], use [F7] with affine map and continuous outer function phi; its derivative is the integrable constant 1/s. By [F5] this proves the same substitution for Lebesgue integrals. Let b decrease to minus infinity and d increase to infinity, using [F9], to get from [F2]. For a fixed upper endpoint z, the identical limiting argument gives . This is the CDF of the affine law [F3], since s>0. Thus [F10] identifies the density law with . All countable-choice hypotheses are supplied by [F6].
Completing the square gives . Put and . Direct substitution into the displayed p yields It is positive and product-measurable: it is obtained from measurable coordinate projections by continuous arithmetic and exponential operations with fixed nonzero denominators. Step 1.1 and [F4] give marginal and total mass . Hence [F8] constructs the joint probability. Its marginal is finite positive at every y. Apply [F1]: the normalized section is exactly , which step 1.1 identifies as the asserted normal law. No exceptional filler is needed here. When r=0 this conditional density is independent of y and has the original X parameters.
For completeness the parameters have their claimed moment meanings. By [F12]–[F13], . On [-R,R], [F11] with factors t and phi gives . The derivatives are continuous, hence satisfy its compact integrability hypotheses, and [F5] converts to Lebesgue integrals. Since for , , using the finite integral in [F2]. By [F9] the second moment is one. The bound gives finite first absolute moment; symmetry and substitution t to -t give mean zero. Affine substitution now gives and , using [F14] for the density interpretation.
Using the factorization of step 2.1 and step 2.2, nonnegative Tonelli gives and This also gives finite absolute first moments, so [F15] permits signed integration and yields , . The product is absolutely integrable because . Thus [F15] again gives Division by the positive standard deviations gives correlation r. At the displayed density denominator and conditional scale cease to be positive, so neither the normalized density nor this density argument asserts that singular case.
Conditioning independent variables leaves the marginal law
Example
For independent random elements X and Y in arbitrary measurable spaces and , the constant probability kernel is a conditional law of X given Y. No standard-Borel assumption or AC existence theorem is needed for this explicit construction.
Facts & Assumptions
Given: The hypotheses and conventions in the example.
A supplied probability kernel satisfies the RCD definition when all conditioning-event integrals agree. Regular conditional distribution.
The kernel requires probability sections and measurable evaluations. Measure kernel and probability kernel.
Independent random elements have the product of their marginal probabilities as joint law. Independent random elements have product joint law.
Verification
For each y the section is a probability measure; for each A the evaluation is constant and therefore measurable. For , independence through [F3] gives Every event in is of this form, because the inverse images of all measurable B already form a sigma-algebra. This proves [F1], while the first two observations prove [F2].
For a concrete calculation, put probability 1/6 at each point of and let X,Y be the two coordinates. Each pair has probability , so their marginal rectangle probabilities factor and the coordinates are independent. The kernel gives for every y. For its event integral is , equal to the mass of the two points . If either variable is deterministic the same formula applies, with a Dirac marginal where appropriate.
Bayes formula for a finite mixture with continuous observation
Example
Assume AC for Gaussian normalization and the cited analytic interfaces. Let , with prior and . Given J=j the observation has density , the law . Then a posterior probability of J=1 given Y=y is
It is defined for every real y. At it equals the prior probability .
Facts & Assumptions
Given: The hypotheses and conventions in the example.
Normalize a supplied dominated likelihood against the prior. Bayes formula for dominated kernels.
The standard Gaussian density is positive and integrates to one under AC. The standard normal density has total mass one.
Normal location parameters refer to affine pushforwards of the standard law. Standard normal and normal laws.
AC supplies Gaussian normalization and countable-choice analytic bridges. The Axiom of Choice.
Each nonnegative likelihood density defines a measure. The indefinite integral of a nonnegative measurable function is a measure.
Translation substitutions hold for compact continuous Gaussian integrands. Substitution: if is differentiable on with integrable and is continuous on an interval containing , then .
Increasing compact intervals exhaust the nonnegative full-line integrals. Monotone convergence for the integral.
Compact continuous substitutions convert to Lebesgue integrals under countable choice. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
CDFs uniquely identify real probability measures under countable choice. Probability laws correspond to distribution functions.
Verification
For j=0 the integral of is one by [F2]. For j=1, the translation has derivative one; [F6] with continuous outer phi, then [F8] and [F7] on increasing compact intervals, gives . The same calculation on gives , the CDF of the translated standard law [F3]. Therefore [F9] identifies it as . Both functions are positive measurable and finite. By [F5] they define probability likelihoods; measurability in the discrete parameter j is automatic because the parameter set is finite. The joint density is measurable since each of its two sections is, and the two slices are measurable. The declared AC [F4] covers all analytic choice assumptions.
Take prior on the two-point space and observation Lebesgue measure, which is sigma-finite. In [F1] the marginal density is and finite for every real y. Its total mass is by step 1.1. The posterior mass of {1} is therefore the first displayed ratio, and that of {0} is ; these sum to one. Dividing numerator and denominator by and computing gives the second ratio. At the exponential is one, so . For p=1/2, for example, and . Finally for every Borel B, , directly verifying the posterior event calculation.
Regular conditional law of one coordinate given another
Example
Assume AC for the compact Riemann–Lebesgue integration bridge. On take joint density . For the coordinate random variables X,Y, a conditional law of X given Y=y is uniform on when , with the fixed filler otherwise:
Facts & Assumptions
Given: The hypotheses and conventions in the example.
The density ratio on finite positive marginal fibres, with fixed probability filling, gives a conditional kernel. Conditional density formula.
Continuous polynomial primitives compute the compact integrals. The second fundamental theorem: if is differentiable on with and is integrable, then .
Bounded Riemann integrals equal Lebesgue integrals under countable choice. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
AC supplies countable choice for the compact integral bridge. The Axiom of Choice.
Tonelli gives measurable marginal section integrals and the joint total mass. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
The nonnegative density defines the joint measure. The indefinite integral of a nonnegative measurable function is a measure.
Verification
The triangle is product-measurable, since its defining strict inequalities between coordinates are open conditions (or countable rational rectangle unions). For the section integral is , and it is zero for all other y. The constant primitive 2x computes this integral by [F2] and [F3]; finite endpoints are Lebesgue-null, as follows from containment in intervals of arbitrarily small length. Likewise . Thus [F5] shows the nonnegative joint density has total mass one, and [F6] constructs the probability. The bridge uses the countable choice supplied by [F4].
On , and . Dividing gives the displayed uniform kernel. Off this interval the marginal is zero, so [F1] allows the supplied point-mass probability . Its event value is and it is countably additive because at most one member of a disjoint event sequence contains 0. For any Borel A,B, the conditional rectangle calculation is the joint probability by [F5]. In particular , while under the specified filler. The latter is not a value of a density ratio.
A deterministic kernel from a measurable map
Example
A measurable map defines the deterministic probability kernel . For another measurable map , composition of kernels satisfies pointwise.
Facts & Assumptions
Given: The hypotheses and conventions in the example.
Kernel sections are pointwise measures and event evaluations are measurable. Measure kernel and probability kernel.
Kernel composition is defined by integrating the second evaluation against the first. Composition of probability kernels.
The composition candidate is a probability kernel. Kernel composition is well defined and associative.
Verification
For fixed s, vanishes on the empty set and equals one on T. If are disjoint, at most one contains g(s), so . This is countable additivity, so the section is the Dirac probability at g(s). For a measurable A, the evaluation is ; its set is measurable by hypothesis. These are exactly [F1].
By [F2] and [F3], for a measurable , The middle equality is the integral of an indicator of the measurable set . The composite h after g is measurable because . This proves the formula at every s, with no reference to a null set. For example on real Borel spaces take and . Then the composite section is ; at s=2 its mass on (4,6) is one and on (0,4] is zero. If S is empty the assertions are vacuous; an empty T with nonempty S cannot support the assumed map g.
The density ratio is undefined on zero marginal fibres
Statement refuted
False assertion: a joint probability density always defines its conditional density by the ratio at every y.
Assume AC for the compact integration bridge. The uniform joint density on the unit square refutes this at y=2. The constant uniform-on-(0,1) probability kernel is nevertheless a valid measurable conditional extension.
Facts & Assumptions
Given: The hypotheses and conventions in the statement refuted.
The conditional density theorem normalizes only finite positive marginal fibres and permits a fixed probability filler elsewhere. Conditional density formula.
An extension must have probability sections and measurable evaluations everywhere. Measure kernel and probability kernel.
The integral of one on [0,1] is computed by the primitive x. The second fundamental theorem: if is differentiable on with and is integrable, then .
The compact integral agrees with its Lebesgue integral under countable choice. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
AC supplies the countable-choice bridge; no version selection is needed. The Axiom of Choice.
Tonelli computes this nonnegative product density and its marginal. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.
The square density and the interval density define measures. The indefinite integral of a nonnegative measurable function is a measure.
Counterexample
The density p is the indicator of a Borel rectangle. By [F3]–[F5], ; endpoints have measure zero by containment in intervals with arbitrarily small lengths. Tonelli [F6] gives total joint mass and marginal . The measure construction is [F7]. At y=2, for every x and . The asserted quotient is therefore 0/0, which is undefined, at every x on that fibre. Thus the claimed everywhere formula fails for a fully normalized bounded joint density.
Put and for all real y. By [F7] and the mass calculation, rho is a probability, and constant evaluations are measurable, proving [F2]. On this agrees with the density ratio. On its complement it is the supplied filler allowed by [F1]. Directly, for Borel A,B, with the last equality from [F6]. So the extension is a conditional law, including an everywhere probability section at y=2. For example , a chosen valid extension value, not a value of 0/0.
Regular conditional laws are not unique on null conditioning values
Statement refuted
False assertion: regular conditional laws of X given Y must agree at every conditioning value y.
Assume AC for the compact integration bridge. Let Y be uniform on (0,1) and X=0 identically, with both targets real. The kernels for all y and
are two distinct versions of the same conditional law.
Facts & Assumptions
Given: The hypotheses and conventions in the statement refuted.
RCDs require probability sections, measurable evaluations and conditioning-event identities. Regular conditional distribution.
The kernel conditions apply at every conditioning value. Measure kernel and probability kernel.
The uniform normalization follows by integrating one on [0,1]. The second fundamental theorem: if is differentiable on with and is integrable, then .
The compact integral agrees with Lebesgue integration under countable choice. A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral.
AC supplies countable choice for the compact integral bridge. The Axiom of Choice.
The interval density defines the sample probability. The indefinite integral of a nonnegative measurable function is a measure.
Counterexample
Take with Borel sigma-algebra and Lebesgue probability, Y(omega)=omega and X(omega)=0. The mass is one by [F3]–[F6], integrating the constant derivative of x on [0,1] and ignoring its null endpoints. The singleton is Borel and has measure zero: for every positive integer n it is contained in an interval of length , so its measure is at most and hence zero. Each Dirac section is a probability because for disjoint sets at most one contains its point. For Borel A, a measurable function; K has constant measurable evaluations. Thus both satisfy [F2].
For every and Borel A, . The difference is bounded in absolute value by , whose integral over H is zero. Therefore L satisfies the same identity, proving [F1] for both kernels. They nevertheless disagree at y=1/2: for the event A={1}, whereas . This is a difference of probability measures at an actual conditioning value in (0,1), not merely outside the range of Y. Their equality outside N is consistent with almost-everywhere uniqueness.