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 and be the Brownian transition kernel and operators of The Brownian transition semigroup.
- Expectation form. If is a standard Brownian motion Brownian motion, then for every , every and every bounded Borel ,
- Semigroup identity. For all , as operators on bounded Borel functions.
- Kernel identity. For all and all , Conversely, the kernel identity for all implies the semigroup identity for all bounded Borel .
- Probability kernels. for every , so each is a probability kernel operator and .
Facts & Assumptions
Given: AC, a standard Brownian motion , bounded Borel , and .
almost surely, and for every finite list the increments are independent with laws . Brownian motion
is the measure with density , and for , the law is the pushforward of under ; is positive with integral one. Standard normal and normal laws The standard normal density has total mass one
For an affine increasing substitution with continuous outer integrand, oriented compact substitution holds; the nonnegative integrals on 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 with integrable and is continuous on an interval containing , then Monotone convergence for the integral
A probability measure on is determined by its distribution function: two Borel probability measures with the same values on the intervals coincide. This uses countable choice. Probability laws correspond to distribution functions
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 () The Axiom of Choice
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
Tonelli applies to nonnegative product-measurable integrands. Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
Proof
Fix and . Write for . Since is by [F2] the law of with , its distribution function at is ; for , [F3] applied to the increasing affine map on gives , and letting with and , [F3]'s monotone convergence identifies the distribution function of with , that is with that of the measure with density .
The density measure in step 1.1 exists by [F6]. Its total mass is one: let 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 when , and by [F6] expectations against that law are integrals of the product with the density.
By [F1] with the one-term list , the random variable has law ; since almost surely, has the same law . By steps 1.1-2.1 with and , the law of has density , and the law of has density ; hence for bounded Borel , , while for both sides equal by the convention and almost surely. This is assertion 1.
Continuing the kernel analysis of step 3.1, fix and and put , and .
Expanding squares gives : is the coefficient of , is the coefficient of , and the constant coefficient identity is ; consequently .
For , [F3] applied to the increasing affine map on converts the Gaussian integral [F7] into ; letting with [F3]'s monotone convergence and [F7] gives . Multiplying by the constant of step 5.1, , which is the kernel identity of assertion 3.
Take bounded Borel and . For fixed , Tonelli [F8] on the Borel Lebesgue measure spaces shows that is Borel, since is nonnegative and product-measurable. Its absolute value is at most by the density mass in step 2.1. Thus is bounded Borel and ; the integrand is nonnegative and product-measurable, so [F8] rewrites the iterated integral as , using step 6.1 for the inner integral. Applying this to and and subtracting extends it to general bounded Borel , all four integrals being finite; if or both sides are or by the convention .
Taking in step 3.1 gives for , and for it is the convention, so every 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
- The Brownian transition semigroup
- Brownian motion
- Standard normal and normal laws
- The standard normal density has total mass one
- Substitution: if $\varphi$ is differentiable on $[c,d]$ with $\varphi'$ integrable and $f$ is continuous on an interval containing $\varphi([c,d])$, then $\int_{\varphi(c)}^{\varphi(d)} f = \int_c^d (f\circ\varphi)\,\varphi'$
- A bounded Riemann integrable function on a closed bounded interval is Lebesgue measurable and has the same integral
- Monotone convergence for the integral
- Probability laws correspond to distribution functions
- The indefinite integral of a nonnegative measurable function is a measure
- Integrating against a density agrees with integrating the product
- The Gaussian integral $\int_{-\infty}^{\infty}e^{-x^2}\,dx=\sqrt{\pi}$
- Tonelli's theorem for nonnegative measurable functions on a sigma-finite product
- The Axiom of Countable Choice ($\mathrm{AC}_\omega$)
- The Axiom of Choice
Used by
- Heat-semigroup martingales Corollary
- Law of the Brownian maximum Corollary
- Strong Markov fails at a nonstopping random time Counterexample
- The raw natural Brownian filtration need not be right-continuous Counterexample
- Brownian density and Gaussian convolution Example
- Brownian step-potential resolvent at zero Lemma
- Brownian reflection principle Theorem
- Markov property of Brownian motion Theorem
- Two-sided Brownian exit probability Theorem
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
- Gregory F. Lawler, Stochastic Calculus: An Introduction with Applications, Section 2.6 (standard reference, not scraped)
- Rick Durrett, Probability: Theory and Examples, fifth edition, Section 7.3 (standard reference, not scraped)