Alphabeta Math
Pipeline-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.

Conditional Distributions and Regular Conditional Probability — Examples

1 · Prerequisites

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

ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

Regular conditional law for a finite partition

Example

Let H1,,Hn be a finite measurable partition of a probability space, let X:Ω(E,S) be measurable, and supply a fixed target probability ρ. For ωHj put K(ω,A)={P(Hj{XA})/P(Hj),P(Hj)>0,ρ(A),P(Hj)=0.

This is a regular conditional law of X given σ(H1,,Hn). For example, on Ω={1,2,3,4} take point masses (1/4,1/4,1/2,0), cells {1,2},{3},{4}, and X=(0,1,1,2). With ρ=δ0, the conditional laws on the three cells are respectively (δ0+δ1)/2, δ1, and δ0.

Facts & Assumptions

Given: The hypotheses and conventions in the example.

[F1]

RCDs are probability kernels satisfying all conditioning-event identities. Regular conditional distribution.

[F2]

A probability kernel has pointwise probability sections and measurable evaluations. Measure kernel and probability kernel.

Verification

technique · direct
1.1

For a positive-mass cell, preimages under X preserve disjoint unions, so AP(HjX1(A)) is countably additive, vanishes at the empty set and has total mass P(Hj). 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 HK(ω,A)dP=j:HjHP(Hj)KHj(A)=j:HjHP(Hj{XA})=P(H{XA}). Each zero cell contributes zero on both sides, and an empty cell can be ignored. This proves [F1]–[F2].

F1F2
2.1

In the displayed finite model the cell masses are 1/2,1/2,0. On the first cell, P(X=0,H1)=1/4 and P(X=1,H1)=1/4, so the conditional probabilities are 1/2 and 1/2. On the second cell, P(X=1,H2)=1/2 gives probability one at 1. The third uses the specified filler despite X(4)=2, since its entire cell has mass zero. For instance testing A={1} and H=Omega gives (1/2)(1/2)+(1/2)(1)+0(0)=3/4=P(X=1); testing H=H1 gives 1/4 on both sides. Hence the calculated kernels have exactly the claimed values.

step 1.1
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

Conditional density of a bivariate normal law

Example

Assume AC for the analytic normalization suppliers. Let σX,σY>0, 1<r<1 and mX,mYR. Put u=(xmX)/σX, v=(ymY)/σY. The bivariate normal law with density p(x,y)=12πσXσY1r2exp ⁣(u22ruv+v22(1r2))

has means mX,mY, standard deviations σX,σY and correlation r. A conditional law of X given Y=y is N ⁣(mX+rσXσY(ymY), σX2(1r2))(yR).

The singular endpoints r=1 are outside this density assertion.

Facts & Assumptions

Given: The hypotheses and conventions in the example.

[F1]

Normalize joint density sections at finite positive marginal density. Conditional density formula.

[F2]

Under AC phi(t)=exp(-t^2/2)/sqrt(2pi) is a positive normalized density. The standard normal density has total mass one.

[F3]

N(a,s^2) is the affine pushforward of N(0,1). Standard normal and normal laws.

[F4]

Tonelli computes the nonnegative joint marginal and moments. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.

[F5]

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.

[F6]

AC supplies the countable choices in normalization, compact integration and CDF correspondence. The Axiom of Choice.

[F9]

Increasing compact intervals give nonnegative full-line integrals. Monotone convergence for the integral.

[F10]

Equality of CDFs identifies two real probability laws under countable choice. Probability laws correspond to distribution functions.

[F14]

Moments under a density are integrals of the corresponding products. Integrating against a density agrees with integrating the product.

[F15]

Absolutely integrable moment products permit signed iterated integration. Fubini's theorem for L^1 functions on a sigma-finite product.

Verification

technique · direct
1.1

Write ϕ(t)=et2/2/2π and ga,s(x)=s1ϕ((xa)/s) for s>0. For any compact interval [b,d], use [F7] with affine map (xa)/s 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 ga,s=1 from [F2]. For a fixed upper endpoint z, the identical limiting argument gives zga,s(x)dx=(za)/sϕ(t)dt. This is the CDF of the affine law [F3], since s>0. Thus [F10] identifies the density law with N(a,s2). All countable-choice hypotheses are supplied by [F6].

F2F3F5F6F7F9F10
2.1

Completing the square gives u22ruv+v2=(urv)2+(1r2)v2. Put a(y)=mX+rσXv and s=σX1r2>0. Direct substitution into the displayed p yields p(x,y)=gmY,σY(y)ga(y),s(x). 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 m(y)=gmY,σY(y) and total mass m=1. Hence [F8] constructs the joint probability. Its marginal is finite positive at every y. Apply [F1]: the normalized section is exactly ga(y),s, 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.

step 1.1F1F4F8
2.2

For completeness the parameters have their claimed moment meanings. By [F12]–[F13], ϕ(t)=tϕ(t). On [-R,R], [F11] with factors t and phi gives RRt2ϕ(t)dt=RRϕ(t)dt2Rϕ(R). The derivatives are continuous, hence satisfy its compact integrability hypotheses, and [F5] converts to Lebesgue integrals. Since ϕ(t)=tϕ(t)0 for t0, Rϕ(R)2R/2Rϕ(t)dt0, using the finite integral in [F2]. By [F9] the second moment is one. The bound t1+t2 gives finite first absolute moment; symmetry and substitution t to -t give mean zero. Affine substitution now gives xga,s(x)dx=a and (xa)2ga,s(x)dx=s2, using [F14] for the density interpretation.

step 1.1F2F5F7F9F11F12F13F14
3.1

Using the factorization of step 2.1 and step 2.2, nonnegative Tonelli gives E(YmY)2=σY2 and E(XmX)2=(s2+(a(y)mX)2)m(y)dy=σX2(1r2)+r2σX2=σX2. This also gives finite absolute first moments, so [F15] permits signed integration and yields EX=mX, EY=mY. The product (XmX)(YmY) is absolutely integrable because 2aba2+b2. Thus [F15] again gives E[(XmX)(YmY)]=rσXσY(ymY)2m(y)dy=rσXσY. Division by the positive standard deviations gives correlation r. At r=1 the displayed density denominator and conditional scale cease to be positive, so neither the normalized density nor this density argument asserts that singular case.

step 2.1step 2.2F4F14F15
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

Conditioning independent variables leaves the marginal law

Example

For independent random elements X and Y in arbitrary measurable spaces (E,S) and (T,T), the constant probability kernel K(y,A)=PX(A) 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.

[F1]

A supplied probability kernel satisfies the RCD definition when all conditioning-event integrals agree. Regular conditional distribution.

[F2]

The kernel requires probability sections and measurable evaluations. Measure kernel and probability kernel.

[F3]

Independent random elements have the product of their marginal probabilities as joint law. Independent random elements have product joint law.

Verification

technique · direct
1.1

For each y the section K(y,)=PX is a probability measure; for each A the evaluation is constant and therefore measurable. For BT, independence through [F3] gives {YB}K(Y,A)dP=PX(A)PY(B)=P(XA,YB). Every event in σ(Y) 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].

F1F2F3
2.1

For a concrete calculation, put probability 1/6 at each point of {0,1}×{0,1,2} and let X,Y be the two coordinates. Each pair has probability (1/2)(1/3), so their marginal rectangle probabilities factor and the coordinates are independent. The kernel gives K(y,{1})=1/2 for every y. For B={0,2} its event integral is (1/2)(2/3)=1/3, equal to the mass of the two points (1,0),(1,2). If either variable is deterministic the same formula applies, with a Dirac marginal where appropriate.

step 1.1F3
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

Bayes formula for a finite mixture with continuous observation

Example

Assume AC for Gaussian normalization and the cited analytic interfaces. Let 0<p<1, with prior P(J=0)=p and P(J=1)=1p. Given J=j the observation has density gj(y)=(2π)1/2e(yj)2/2, the law N(j,1). Then a posterior probability of J=1 given Y=y is w(y)=(1p)g1(y)pg0(y)+(1p)g1(y)=(1p)ey1/2p+(1p)ey1/2.

It is defined for every real y. At y=1/2 it equals the prior probability 1p.

Facts & Assumptions

Given: The hypotheses and conventions in the example.

[F1]

Normalize a supplied dominated likelihood against the prior. Bayes formula for dominated kernels.

[F2]

The standard Gaussian density is positive and integrates to one under AC. The standard normal density has total mass one.

[F3]

Normal location parameters refer to affine pushforwards of the standard law. Standard normal and normal laws.

[F4]

AC supplies Gaussian normalization and countable-choice analytic bridges. The Axiom of Choice.

[F5]

Each nonnegative likelihood density defines a measure. The indefinite integral of a nonnegative measurable function is a measure.

[F7]

Increasing compact intervals exhaust the nonnegative full-line integrals. Monotone convergence for the integral.

[F8]

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.

[F9]

CDFs uniquely identify real probability measures under countable choice. Probability laws correspond to distribution functions.

Verification

technique · direct
1.1

For j=0 the integral of g0 is one by [F2]. For j=1, the translation t=y1 has derivative one; [F6] with continuous outer phi, then [F8] and [F7] on increasing compact intervals, gives g1=ϕ=1. The same calculation on (,z] gives zgj=zjϕ, the CDF of the translated standard law [F3]. Therefore [F9] identifies it as N(j,1). 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 (j,y)gj(y) is measurable since each of its two sections is, and the two slices are measurable. The declared AC [F4] covers all analytic choice assumptions.

F2F3F4F5F6F7F8F9
2.1

Take prior π=pδ0+(1p)δ1 on the two-point space and observation Lebesgue measure, which is sigma-finite. In [F1] the marginal density is m(y)=pg0(y)+(1p)g1(y)>0 and finite for every real y. Its total mass is p+(1p)=1 by step 1.1. The posterior mass of {1} is therefore the first displayed ratio, and that of {0} is 1w(y); these sum to one. Dividing numerator and denominator by g0(y)>0 and computing g1(y)/g0(y)=exp((y2(y1)2)/2)=ey1/2 gives the second ratio. At y=1/2 the exponential is one, so w(1/2)=1p. For p=1/2, for example, w(0)=1/(1+e1/2) and w(1)=e1/2/(1+e1/2). Finally for every Borel B, Bw(y)m(y)dy=(1p)Bg1(y)dy=P(J=1,YB), directly verifying the posterior event calculation.

step 1.1F1
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

Regular conditional law of one coordinate given another

Example

Assume AC for the compact Riemann–Lebesgue integration bridge. On R2 take joint density p(x,y)=21{0<x<y<1}. For the coordinate random variables X,Y, a conditional law of X given Y=y is uniform on (0,y) when 0<y<1, with the fixed δ0 filler otherwise: K(y,A)={λ1(A(0,y))/y,0<y<1,1A(0),y(0,1).

Facts & Assumptions

Given: The hypotheses and conventions in the example.

[F1]

The density ratio on finite positive marginal fibres, with fixed probability filling, gives a conditional kernel. Conditional density formula.

[F3]
[F4]

AC supplies countable choice for the compact integral bridge. The Axiom of Choice.

[F5]

Tonelli gives measurable marginal section integrals and the joint total mass. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.

[F6]

The nonnegative density defines the joint measure. The indefinite integral of a nonnegative measurable function is a measure.

Verification

technique · direct
1.1

The triangle is product-measurable, since its defining strict inequalities between coordinates are open conditions (or countable rational rectangle unions). For 0<y<1 the section integral is m(y)=0y2dx=2y, 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 012ydy=[y2]01=1. 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].

F2F3F4F5F6
2.1

On 0<y<1, 0<m(y)=2y< and Ap(x,y)dx=2λ1(A(0,y)). Dividing gives the displayed uniform kernel. Off this interval the marginal is zero, so [F1] allows the supplied point-mass probability δ0. Its event value is 1A(0) 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 BK(y,A)PY(dy)=B(0,1)λ1(A(0,y))y2ydy=B(0,1)2λ1(A(0,y))dy, the joint probability by [F5]. In particular K(1/2,(0,1/4))=(1/4)/(1/2)=1/2, while K(0,(0,1/4))=0 under the specified filler. The latter is not a value of a density ratio.

step 1.1F1F5
ExampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

A deterministic kernel from a measurable map

Example

A measurable map g:(S,Σ)(T,T) defines the deterministic probability kernel Kg(s,A)=1A(g(s)). For another measurable map h:TU, composition of kernels satisfies KgKh=Khg pointwise.

Facts & Assumptions

Given: The hypotheses and conventions in the example.

[F1]

Kernel sections are pointwise measures and event evaluations are measurable. Measure kernel and probability kernel.

[F2]

Kernel composition is defined by integrating the second evaluation against the first. Composition of probability kernels.

[F3]

The composition candidate is a probability kernel. Kernel composition is well defined and associative.

Verification

technique · direct
1.1

For fixed s, A1A(g(s)) vanishes on the empty set and equals one on T. If Aj are disjoint, at most one contains g(s), so 1jAj(g(s))=j1Aj(g(s)). This is countable additivity, so the section is the Dirac probability at g(s). For a measurable A, the evaluation is 1g1(A)(s); its set g1(A) is measurable by hypothesis. These are exactly [F1].

F1
2.1

By [F2] and [F3], for a measurable CU, (KgKh)(s,C)=T1C(h(t))Kg(s,dt)=Kg(s,h1(C))=1C(h(g(s))). The middle equality is the integral of an indicator of the measurable set h1(C). The composite h after g is measurable because (hg)1(C)=g1(h1(C)). This proves the formula at every s, with no reference to a null set. For example on real Borel spaces take g(s)=s2 and h(t)=t+1. Then the composite section is δs2+1; 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.

step 1.1F2F3
CounterexampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

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 p(x,y)/p(t,y)dt at every y.

Assume AC for the compact integration bridge. The uniform joint density p(x,y)=1(0,1)(x)1(0,1)(y) 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.

[F1]

The conditional density theorem normalizes only finite positive marginal fibres and permits a fixed probability filler elsewhere. Conditional density formula.

[F2]

An extension must have probability sections and measurable evaluations everywhere. Measure kernel and probability kernel.

[F4]

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.

[F5]

AC supplies the countable-choice bridge; no version selection is needed. The Axiom of Choice.

[F6]

Tonelli computes this nonnegative product density and its marginal. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product.

[F7]

The square density and the interval density define measures. The indefinite integral of a nonnegative measurable function is a measure.

Counterexample

technique · direct
1.1

The density p is the indicator of a Borel rectangle. By [F3]–[F5], 011dx=1; endpoints have measure zero by containment in intervals with arbitrarily small lengths. Tonelli [F6] gives total joint mass 11=1 and marginal m(y)=1(0,1)(y). The measure construction is [F7]. At y=2, p(x,2)=0 for every x and m(2)=0. 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.

F3F4F5F6F7
2.1

Put ρ(A)=λ1(A(0,1)) and K(y,A)=ρ(A) for all real y. By [F7] and the mass calculation, rho is a probability, and constant evaluations are measurable, proving [F2]. On 0<y<1 this agrees with the density ratio. On its complement it is the supplied filler allowed by [F1]. Directly, for Borel A,B, BK(y,A)PY(dy)=λ1(A(0,1))λ1(B(0,1))=P(XA,YB), with the last equality from [F6]. So the extension is a conditional law, including an everywhere probability section at y=2. For example K(2,(0,1/2))=1/2, a chosen valid extension value, not a value of 0/0.

step 1.1F1F2F6F7
CounterexampleConstruction: AI-adaptedVerification: AI-adaptedjudge pass (gpt-5.6-terra)Open item page →

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 K(y,)=δ0 for all y and L(y,)={δ1,y=1/2,δ0,y1/2

are two distinct versions of the same conditional law.

Facts & Assumptions

Given: The hypotheses and conventions in the statement refuted.

[F1]

RCDs require probability sections, measurable evaluations and conditioning-event identities. Regular conditional distribution.

[F2]

The kernel conditions apply at every conditioning value. Measure kernel and probability kernel.

[F4]

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.

[F5]

AC supplies countable choice for the compact integral bridge. The Axiom of Choice.

[F6]

The interval density defines the sample probability. The indefinite integral of a nonnegative measurable function is a measure.

Counterexample

technique · direct
1.1

Take Ω=(0,1) 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 N={1/2} is Borel and has measure zero: for every positive integer n it is contained in an interval of length 2/n, so its measure is at most 2/n and hence zero. Each Dirac section is a probability because for disjoint sets at most one contains its point. For Borel A, L(y,A)=1A(0)+1{1/2}(y)(1A(1)1A(0)), a measurable function; K has constant measurable evaluations. Thus both satisfy [F2].

F2F3F4F5F6
2.1

For every Hσ(Y) and Borel A, HK(Y,A)dP=1A(0)P(H)=P(H{XA}). The difference L(Y,A)K(Y,A) is bounded in absolute value by 1N(Y), 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}, K(1/2,A)=0 whereas L(1/2,A)=1. 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.

step 1.1F1

Sources