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 t≥0, every x∈R and every bounded Borel f:R→R, Ptf(x)=E[f(x+Bt)].
  2. Semigroup identity. For all s,t≥0, PsPt=Ps+t as operators on bounded Borel functions.
  3. Kernel identity. For all s,t>0 and all x,z∈R, ∫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 t≥0, so each Pt is a probability kernel operator and ∥Ptf∥∞≤∥f∥∞.

Facts & Assumptions

Given: AC, a standard Brownian motion B, bounded Borel f, and s,t≥0.

[F1]

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

[F2]

N(0,1) is the measure γ with density φ(y)=e−y2/2/2π, and for m∈R, σ≥0 the law N(m,σ2) is the pushforward of γ under x↦m+σ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.1F2F3

Fix m∈R 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+σZ≤y)=P(Z≤(y−m)/σ)=∫−∞(y−m)/σφ(u) du; for L>max⁡(0,(m−y)/σ), [F3] applied to the increasing affine map u=(v−m)/σ on [m−σL,y] gives ∫m−σLyγσ2(v−m) dv=∫−L(y−m)/σφ(u) du, and letting L=L0+n→∞ with L0=1+max⁡(0,(m−y)/σ) and n∈N, [F3]'s monotone convergence identifies the distribution function of m+σZ with ∫−∞yγσ2(v−m) dv, that is with that of the measure with density v↦γσ2(v−m).

2.1F2F3F4F5F6step 1.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.

3.1F1F6step 1.1step 2.1

By [F1] with the one-term list 0<t, the random variable Bt−B0 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(v−x)=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.

4.1step 3.1algebra

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

5.1step 4.1algebra

Expanding squares gives (y−x)22s+(z−y)22t=A(y−m)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(y−m)2−C).

6.1F3F7step 5.1algebra

For L>0, [F3] applied to the increasing affine map v=A (y−m) on [m−L/A, m+L/A] converts the Gaussian integral [F7] into ∫m−L/Am+L/Ae−A(y−m)2dy=A−1/2∫−LLe−v2dv; letting L→∞ with [F3]'s monotone convergence and [F7] gives ∫Re−A(y−m)2dy=π/A=2πst/(s+t). Multiplying by the constant of step 5.1, ∫Rps(x,y)pt(y,z) dy=12πst2πsts+te−C=12π(s+t)e−(z−x)2/(2(s+t))=ps+t(x,z), which is the kernel identity of assertion 3.

7.1F8step 2.1step 3.1step 6.1

Take bounded Borel f≥0 and s,t>0. For fixed t>0, Tonelli [F8] on the Borel Lebesgue measure spaces shows that y↦∫f(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.

8.1F1F2F3F4F5step 1.1step 3.1step 6.1step 7.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.

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

79 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