Constructing Brownian Motion

A first undergraduate course in stochastic processes will simply assert the existence of Brownian motion and its properties. Let’s pretend it’s 1900 and prove existence of Brownian Motion via Kolmogorov and Lévy constructions.

divider

There are multiple ways to show existence of Brownian Motion. Two popular approaches are the Kolmogorov construction of the Wiener measure and the Lévy construction with convergence.

Kolmogorov & Wiener Measure Construction

Statement of Wiener Measure

Def: A Wiener measure is a Borel product measure μ\mu on C([0,))C([0,\infty)) such that n1\forall n \geq 1 and t1<<tnt_1 < \cdots < t_n, the measure

μ(πt1,,πtn)1\mu \circ (\pi_{t_1}, \cdots, \pi_{t_n})^{-1}

is a multivariate Gaussian on (Rn,B(Rn))(\R^n, B(\R^n)) with mean zero and covariance determined by titjt_i \wedge t_j.

What does this mean?

Put simply, finite dimensional projections of paths C([0,))C([0, \infty)) are multivariate Gaussian distributions with the specified BM covariance structure. As someone on MathOverflow writes, “This definition is analogous to describing a duck as the animal whose shadows look like 2-dimensional ducks,” and it’s kind of confusing.

The law of a stochastic process X:ΩSTX: \Omega \rightarrow S^T is the the pushforward measure μ=PX1\mu = P \circ X^{-1}, where PP a probability measure, and X1X^{-1} the preimage of the STS^T valued random variable XX.

In 1-D BM, we are thinking of X:C([0,))RX: C([0,\infty)) \rightarrow \R. Consider a measurable subset BRB \subset \R, i.e., some set of “positions” on the real line. The preimage X1(B)X^{-1}(B) is the set of continuous paths that cross into BB. In particular, for times t1,...,tnt_1, ..., t_n the projection mapping is having us look at the set of continuous paths that are realized in BB at those times. The finite-dimensional distribution is the joint distribution of this random vector, and is a “projection” of the law μ\mu onto a finite subset of times in TT.

The above is kind of circular (using Brownian Motion to explain the measure which gives Brownian motion), but just for intuition.

How do we know this measure actually exists?

Kolmogorov Strategy

Want to prove existence of Wiener measure with Kolmogorov-Centsov approach:

Pf. to come later because I don’t want to LaTeX it

Wiener Measure to Brownian Motion

Above shows existence of Wiener measure/Wiener process, and in particular, {Wt}t[0,1]\{W_t\}_{t \in [0,1]} is Brownian motion.

Extend Brownian motion from [0,1][0,1] to [0,)[0, \infty):

Let W(k)=(W(k)(t))t[0,1]W^{(k)} = (W^{(k)}(t))_{t \in [0,1]} for k=1,2,3,...k = 1, 2, 3, .... Define

W(t)=k=1m1W(k)(1)+W(m)(tm)W(t) = \sum_{k=1}^{m-1} W^{(k)}(1) + W^{(m)}(t-m)

if mt<m+1.m \leq t < m+1.

You can verify that {W(t)}t[0,)\{W(t)\}_{t\in[0,\infty)} is BM.

Lévy Construction

The key idea of the Lévy construction is to produce a sequence of continuous processes that converges to Brownian Motion.

Two necessary technical facts from real analysis:

Fact: Let {fn(t)}n=1,2,...\{f_n(t)\}_{n=1,2,...} be a sequence of continuous functions on t[0,1]t \in [0,1] that converge uniformly to some function f(t)f(t), i.e.,

supt[0,1]fn(t)f(t)0 as n.\sup_{t\in[0,1]} |f_n(t) - f(t) | \rightarrow 0 \text{ as } n \rightarrow \infty.

Then f(t)f(t) must be continuous.

Fact: Let {fn(t)}\{f_n(t)\} be a sequence of continuous functions on [0,1][0,1] such that

nsupt[0,1]fn+1(t)fn(t)<.\sum_n \sup_{t \in [0,1]} |f_{n+1}(t) - f_n(t) | < \infty.

Then fnf_n converges uniformly to some continuous function ff.

Lévy Strategy

pf later because i also don’t want to LaTeX it