Professional Documents
Culture Documents
10.1 Introduction
In this chapter we shall consider processes continuous in time, and with continuous
state spaces. In previous chapters we have discussed processes where both stage and
state are discrete: random walks (Chapter 3) where the stage is the number of steps
and the state is the position of the walk and where the stage is continuous and the state
is discrete: for example, birth processes (Chapter 6) where the stage is time and the
state is the number of births. Note that unlike birth processes there is no possibility of
an “event” or movement not occurring in any time interval. The processes developed
here may be defined in terms of a continuous random variable X(t) which depends
on continuous time t > 0, although extension to more than a one-dimensional ran-
dom variable is possible, and as shown below has been useful in modelling certain
physical behaviours. However, we shall be explaining the one-dimensional case in
detail.
213
214 BROWNIAN MOTION: WIENER PROCESS
Two-dimensional Brownian motion can be used, for example, to model spatial
movement over time of insects on a plot of land; one-dimensional Brownian motion
has been used in finance to track stock movements. Bachelier4 carried out early work
in the mathematical modelling of Brownian motion, and went on to apply it to prob-
lems in this area. The tracking of stock movements over time is an example of an
approximation by a continuous process of an essentially discrete process observed
over a long period at small intervals. When a plot of realisations of X(t) at discrete
time points is viewed over decreasing intervals of time it appears to be continuous.
The idea of Brownian motion as a limit of a discrete process such as a random walk
(Chapter 3) is discussed in the next section.
Consider the continuous random variable X(t) which is a function of time t and
suppose that X(0) = 0 such that for any time interval (ti , ti+1 ), the increments or
changes
D(ti , ti+1 ) = [X(ti+1 ) − X(ti )] (10.1)
over n non-overlapping time periods are mutually independent and depend only on
X(ti ), ti < ti+1 , 0 ≤ i ≤ n,
where n is finite: this is a Markov property. Furthermore it is assumed that the
D(ti , ti+1 ) have the same probability distribution for 0 ≤ i ≤ n which depend only
on the length of the interval (ti , ti+1 ): in other word the process possesses stationary
independent increments.
To simplify matters it is assumed that this is a process with the expected value
E[X(t)] = 0: this defines a process with no drift. The random variable X(t) is, in
fact, D(0, t) so that X(s) will have the same probability distribution as D(t, t + s)
for all s. A consequence of all these assumptions is that X(t) can be shown to have
a normal distribution. Generally a stochastic process with stationary, independent
increments is called a Lévy process 5 : hence Brownian motion is such a process.
The name Wiener process6 is also now more common when discussing technical
details. The term Brownian motion is often used for the phenomenon of diffusion but
both seem to be used interchangeably for the process: we use both terms here.
To summarise, a Wiener process or Brownian motion for a continuous random
variable X(t) has the following properties:
(a) X(0) = 0;
(b) D(ti , ti+1 ) = [X(ti+1 ) − X(ti )] has a normal distribution with mean 0
and variance σ 2 (ti+1 − ti ), 1 ≤ i ≤ n − 1;
(c)D(ti , ti+1 ) are mutually independent in non-overlapping time intervals.
Note that, by choosing t1 = 0 and t2 = 1, then σ 2 = V[X(1)].
The process where σ 2 = 1 is known as standard Brownian motion or Wiener
process. Any (non-standard) process can be converted to standard process W (t) by
defining W (t) = X(t)/σ.
4 Louis Bachelier (1870–1946), French mathematician.
5 Paul Lévy (1886–1971), French mathematician.
6 Norbert Wiener (1894–1954), American mathematician.
WIENER PROCESS AS A LIMIT OF A RANDOM WALK 215
The dispersion of standard Brownian motion can be shown by viewing computed
outputs against the variance of the normal distribution. The probability density func-
tion of standard Brownian motion is given by
2
1 −x
ft (x) = √ exp , (−∞ < x < ∞), (t > 0), . (10.2)
2πt 2t
Hence the variance of this normal distribution is V(X) = t. Figure 10.1 shows
graphs of five computed Brownian motions together with √ a measure of dispersion
given by the standard deviation shown by the curve x = t. Several trials of Brow-
nian motion indicate that any particular output can diverge considerably.
Wiener processes are part of a larger class of processes known as diffusion pro-
cesses, and following this the variance σ 2 is also known as the diffusion coefficient.
Condition (a) may be relaxed to include processes starting at a fixed point X(0) =
x rather than at the origin, but these translated processes are still Wiener processes.
We have to show that (b) and (c) hold. Consider any two times t1 = i1 ε and
t2 = i2 ε where t2 > t1 . Then
i2
X
D(t1 , t2 ) = X(t2 ) − X(t1 ) = Qj , (10.7)
j=i1 +1
which only depends on the number of outcomes in the interval [t1 , t2 ] that establishes
(c).
The expectation
Xni Xi2
E[X(t2 ) − X(t1 )] = E Qj = E(Qj ) = 0, (10.8)
j=i1 +1 j=i1 +1
The random variables D(t1 , t2 ) = X(t2 ) − X(t1 ) have variances that depend
√ only
on the interval length with σ 2 = 1, which is the reason why the step length ε was
chosen. This means that this is a standard Brownian motion.
An example of computed Brownian motion is shown in Figure 10.2. A feature of
Brownian motion is that a magnification of a section of a trajectory looks like the
original.
BROWNIAN MOTION WITH DRIFT 217
Figure 10.2 An example of a standard Brownian motion over the interval t ∈ [0, 1] (this was
computed using a Wiener process package in Mathematica over 1,000 time-points).
10.5 Scaling
We mentioned earlier the realisations of Brownian motion and the approximation of
a continuous process by observing X(t) at smaller intervals of time. We will address
this more formally through the introduction of the idea of scaling both the vertical
(position) and horizontal (time) axes of plots of the process which naturally affect
their smoothness.
218 BROWNIAN MOTION: WIENER PROCESS
Figure 10.3 An example of Brownian motion with drift µ = 0.3 and volatility 0.3 computed
over over 1,000 time points on the interval t ∈ [0, 1].
X(t)
reflected path
Ta t
Figure 10.4 Illustrating the reflection principle: Ta is the time to the first visit to level a.
Since X(t) has a normal distribution with mean 0 and variance σ 2 t, it follows that
the distribution function of Ta is given by
P(Ta < t) = 2[1 − Φ(z)], (10.20)
√
where Φ is a standard normal distribution function and z = a/(σ t): this is known
9 Désiré André (1840–1917), French mathematician.
OTHER BROWNIAN MOTIONS IN ONE DIMENSION 221
as the inverse normal distribution function and the density function is
a a2
√ exp − 2 , t > 0. (10.21)
2πσ 2 t3 2σ t
Figure 10.4 illustrates the reflection principle which is the basis of (10.20).
Figure 10.5 Geometric Brownian motion G(t) with µ = 0.1, σ = 0.2, and initial value
G(0) = 1 drawn using 1,000 time-points. The smooth curve shows the mean E[G(t)] =
G(0)eµt , known also as the trend.
2
V[G(t)] = G2 (0)e2µt (eσ t − 1). (10.25)
The result for the exponential growth in the mean explains why the term 12 σ 2 t is
present in G(t).
Some examples of probability densities for standard Brownian, motion with drift
and geometric Brownian motion are shown in Figure 10.6.
Brownian with drift
Standard Brownian
Geometric
Brownian
Figure 10.6 Sample density functions for standard Brownian motion (mean 0, volatility 1),
Brownian motion with drift (drift 1.5, volatility 1), geometric Brownian motion (mean 1,
volatility 1, initial value G(0) = 1), all computed in the section t = 1.
Yt
0.5
X t
0.5 1.0 1.5 2.0
– 0.5
– 1.0
– 1.5
Figure 10.7 Two-dimensional standard Brownian motion starting at the origin with 1,000 time
points in both directions.
Figure 10.8 Three-dimensional standard motion starting at the origin with 100 time points in
each direction: there are two viewpoints of the same Brownian motion.
the one-dimensional case. In the opening section we considered the example of the
13 These were computed using a standard Mathematica package
224 BROWNIAN MOTION: WIENER PROCESS
motion of a particle in a fluid in three or two dimensions. The modelling of these
situations is relatively straightforward when variables are independent with or with-
out drift. The data for two-dimensional standard Brownian motion are generated in
simultaneous pairs to create a consecutive sequence of points in the plane. A similar
process generates three-dimensional Brownian motion. It is fairly easy to show com-
puted diagrams of Brownian motion. Illustrations of standard Brownian in two and
three dimensions are shown in Figures 10.7 and 10.8.
10.9 Problems
10.2 Let X(t) be a Brownian motion with mean 0 and variance σ 2 t starting at the origin.
(a) Find the distribution of |X(t)|, the absolute distance of X(t) from the origin.
(b) If σ = 1, evaluate P(|X(5)|) > 1).
10.3. X(t) = ln[Z(t)] is a Brownian motion with variance σ 2 t.
(a) Find the distribution of Z(t).
(b) Evaluate P[Z(t) > 2] when σ 2 = 0.5.
10.4. Let X(t), (t ≥ 0) be a standard Brownian motion. Let τa be stopping time for X(t)
(that is, the first time that the process reaches state a). Explain why
X(t) 0 < t < τa ,
Y (t) =
2X(τa ) − X(t) t ≥ τa
represents the reflected process. Show that Y (t) is also a standard Brownian motion.
10.5. For a standard Brownian motion X(t), (t ≥ 0), show that E[X 2 (t)] = t using the mgf
for X(t).
10.6. In a standard Brownian motion let ta be the first time that the process reaches a ≥ 0,
often known as the hitting time. Let Y (t) be the maximum value of X(s) in 0 ≤ s ≤ t. Both
ta and Y (t) are random variables with the property that ta ≤ t if and only if Y (t) ≥ a. Using
the reflection principle (Section 10.7), we know that
P[Y (t) ≥ a|ta ≤ t] = 12 .
Using this result, show that
Z ∞
√ 2
P(ta ≤ t) = exp[−x2 /(2t)]dx.
πt a