Stochastic process

See stochastic calculus.

Formal definition

A stochastic process is a collection of random variables {Xt}t∈T defined on a common probabilistic space (Ω,F,P), where:

Interpretation: Curve-Valued Random Variables

X:Ω→Functions(T,R)

A simple example: random walk

Let’s explore a basic stochastic process using a random walk (it is an example of Markov process and Markov chain).
You start at position 0. At each step t=1,2,…, you flip a fair coin:

Sample Space Ω

Ω contains all infinite sequences of H/T (e.g., (H,T,H,…)). For finite t, we restrict to the first t flips. I.e.,

Ω={H,T}N.
The Random Variable P2

At each step, you move +1 (if Heads) or −1 (if Tails). Starting at P0=0, after 2 steps, the possible positions are:

Thus, P2 can take values in {−2,0,+2}.
Let ω=(ω1,ω2) be the outcomes of the first two flips (where ωi∈{H,T} and ω∈Ω). Then:

P2(ω)={+2if ω=(H,H),0if ω=(H,T) or (T,H),−2if ω=(T,T).

Another example

Now imagine shrinking the step size Δt→0 and the step size in position ΔP→0, in just the right way, so that the resulting process still has randomness but now varies continuously in time.

The result — in the limit — is the Brownian motion Bt.

Important property

Any function of a stochastic process is itself a stochastic process.

More formally, if {X(t)}t≥0 is a stochastic process and g is a measurable function, then {Y(t)}t≥0 defined by:

Y(t)=g(t,X(t))

is also a stochastic process.

This is because:

Curve-valued random variables

Given a stochastic process Xt on (Ω,F,P), it let us to identify each ω∈Ω with the curve

t↦Xt(ω).

Therefore, we can consider Ω as a subset of

C={f:T→Rn}=:(Rn)T.

We can endow this set with a σ-algebra and then Xt induces a probability distribution by means of the pushforward measure.