Alphabeta Math
LemmaStatement: Literature-sourcedProof: AI-adaptedPipeline-generatedaudited 2026-09-22
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.

The Brownian kernels form a semigroup

Statement

Assume the Axiom of Choice, and let pt and Pt be the Brownian transition kernel and operators of The Brownian transition semigroup.

  1. Expectation form. If B is a standard Brownian motion Brownian motion, then for every t0, every xR and every bounded Borel f:RR, Ptf(x)=E[f(x+Bt)].
  2. Semigroup identity. For all s,t0, PsPt=Ps+t as operators on bounded Borel functions.
  3. Kernel identity. For all s,t>0 and all x,zR, Rps(x,y)pt(y,z)dy=ps+t(x,z). Conversely, the kernel identity for all x,z implies the semigroup identity for all bounded Borel f.
  4. Probability kernels. Pt1=1 for every t0, so each Pt is a probability kernel operator and Ptff.

Facts & Assumptions

Given: AC, a standard Brownian motion B, bounded Borel f, and s,t0.

[F1]

B0=0 almost surely, and for every finite list 0=t0<t1<<tn the increments are independent with laws N(0,tjtj1). Brownian motion

[F2]

N(0,1) is the measure γ with density φ(y)=ey2/2/2π, and for mR, σ0 the law N(m,σ2) is the pushforward of γ under xm+σx; φ is positive with integral one. Standard normal and normal laws The standard normal density has total mass one

[F3]

For an affine increasing C1 substitution with continuous outer integrand, oriented compact substitution holds; the nonnegative integrals on R are the increasing limits of their compact restrictions. On each compact interval the continuous integrands are bounded and Riemann integrable, and their Riemann and Lebesgue integrals agree under countable choice (supplied by AC). A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral Substitution: if φ is differentiable on [c,d] with φ integrable and f is continuous on an interval containing φ([c,d]), then φ(c)φ(d)f=cd(fφ)φ Monotone convergence for the integral

[F4]

A probability measure on R is determined by its distribution function: two Borel probability measures with the same values on the intervals (,y] coincide. This uses countable choice. Probability laws correspond to distribution functions

[F5]

Countable choice is the restriction of AC to families indexed by the natural numbers, so the AC assumption gives it directly. The Axiom of Countable Choice (ACω) The Axiom of Choice

[F6]

A nonnegative measurable density defines a measure, and integration against that measure is integration of the product with the density. The indefinite integral of a nonnegative measurable function is a measure Integrating against a density agrees with integrating the product

[F8]

Tonelli applies to nonnegative product-measurable integrands. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product

Proof

technique · direct
1.1

Fix mR and σ>0. Write γs(y):=(2πs)1/2exp(y2/(2s)) for s>0. Since N(m,σ2) is by [F2] the law of m+σZ with Zγ, its distribution function at y is P(m+σZy)=P(Z(ym)/σ)=(ym)/σφ(u)du; for L>max(0,(my)/σ), [F3] applied to the increasing affine map u=(vm)/σ on [mσL,y] gives mσLyγσ2(vm)dv=L(ym)/σφ(u)du, and letting L=L0+n with L0=1+max(0,(my)/σ) and nN, [F3]'s monotone convergence identifies the distribution function of m+σZ with yγσ2(vm)dv, that is with that of the measure with density vγσ2(vm).

F2F3
2.1

The density measure in step 1.1 exists by [F6]. Its total mass is one: let y through positive integers in the established half-line identity and use [F3] and the mass-one assertion of [F2]. By [F4], with countable choice supplied by [F5], the density of step 1.1 represents N(m,σ2) when σ>0, and by [F6] expectations against that law are integrals of the product with the density.

F2F3F4F5F6step 1.1
3.1

By [F1] with the one-term list 0<t, the random variable BtB0 has law N(0,t); since B0=0 almost surely, Bt has the same law N(0,t). By steps 1.1-2.1 with m=0 and σ=t, the law of Bt has density γt, and the law of x+Bt has density vγt(vx)=pt(x,v); hence for bounded Borel f, Ptf(x)=Rf(v)pt(x,v)dv=E[f(x+Bt)], while for t=0 both sides equal f(x) by the convention P0f=f and B0=0 almost surely. This is assertion 1.

F1F6step 1.1step 2.1
4.1

Continuing the kernel analysis of step 3.1, fix s,t>0 and x,zR and put A:=12s+12t=s+t2st, m:=tx+szs+t and C:=(zx)22(s+t).

step 3.1algebra
5.1

Expanding squares gives (yx)22s+(zy)22t=A(ym)2+C: A is the coefficient of y2, 2Am=x/s+z/t is the coefficient of y, and the constant coefficient identity is Am2+C=x2/(2s)+z2/(2t); consequently ps(x,y)pt(y,z)=12πstexp(A(ym)2C).

step 4.1algebra
6.1

For L>0, [F3] applied to the increasing affine map v=A(ym) on [mL/A,m+L/A] converts the Gaussian integral [F7] into mL/Am+L/AeA(ym)2dy=A1/2LLev2dv; letting L with [F3]'s monotone convergence and [F7] gives ReA(ym)2dy=π/A=2πst/(s+t). Multiplying by the constant of step 5.1, Rps(x,y)pt(y,z)dy=12πst2πsts+teC=12π(s+t)e(zx)2/(2(s+t))=ps+t(x,z), which is the kernel identity of assertion 3.

F3F7step 5.1algebra
7.1

Take bounded Borel f0 and s,t>0. For fixed t>0, Tonelli [F8] on the Borel Lebesgue measure spaces shows that yf(z)pt(y,z)dz is Borel, since (y,z)f(z)pt(y,z) is nonnegative and product-measurable. Its absolute value is at most f by the density mass in step 2.1. Thus Ptf is bounded Borel and Ps(Ptf)(x)=R(Rf(z)pt(y,z)dz)ps(x,y)dy; the integrand is nonnegative and product-measurable, so [F8] rewrites the iterated integral as Rf(z)(Rps(x,y)pt(y,z)dy)dz=Rf(z)ps+t(x,z)dz=Ps+tf(x), using step 6.1 for the inner integral. Applying this to f+ and f and subtracting extends it to general bounded Borel f, all four integrals being finite; if s=0 or t=0 both sides are Ptf or Psf by the convention P0f=f.

F8step 2.1step 3.1step 6.1
8.1

Taking f=1 in step 3.1 gives Pt1(x)=Rpt(x,y)dy=1 for t>0, and for t=0 it is the convention, so every Pt maps bounded Borel functions to bounded Borel functions with sup norm at most that of its argument; this is assertion 4. Assertion 1 is step 3.1, assertion 2 is step 7.1 and assertion 3 is steps 6.1 and 7.1. AC is used through the Brownian and normal-law interfaces of [F1]-[F2], and [F5] supplies the countable choice required both by the Riemann-to-Lebesgue conversion in [F3] (used in steps 1.1 and 6.1) and by the distribution-function uniqueness in [F4]. The substitution, Gaussian-integral and Tonelli interfaces make no additional choice beyond these declared uses.

F1F2F3F4F5step 1.1step 3.1step 6.1step 7.1

Source notes

The proof independently computes the Gaussian convolution by completing the square, then applies Tonelli. The cited stochastic-calculus sources provide the Brownian transition-kernel context; no exact completing-square computation in those sections is required as a premise.

Depends on

Used by

Dependency tree · two levels

75 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