A stochastic process involves a random element and a time element.
Any collection {Xt : t Î T} of random variables may be considered as a stochastic process.
The set of all values X can ever take is the
state space, denoted S.
The collection T of possible times is usually either the non-negative integers
(discrete time) or the non-negative reals (continuous time).
An unpredictable (random) observable process may be modelled to predict its future behaviour:
Usefulness for modelling is determined by the nature of the dependence of Xn (or X(t)) on preceding X values.
Nothing useful can be said about all stochastic processes. But a stochastic process may possess certain properties which make it easier to study.
Note: this subsection uses continuous-time notation but is equally true in discrete time.
Ht -- the history of
X up until time t --
is the collection of answers to all
questions about the behaviour of X in that time range.
We can write
HtX to avoid confusion.
In formal notation,
| HtX = s{ Xs : 0 £ s £ t }. |
The history is most often used for conditional expectations: E(Xs | Ht) is the expected value of Xs given all the information up until time t. Therefore
| E(Xt | Ht) = Xt, but E(Xt+s | Ht) ¹ Xt+s. |
{HtX : t ³ 0} is the filtration generated by X.
In general a filtration need not be generated by a single process: it may contain the histories of many processes at once. In that case we say that all the processes are adapted to the filtration.
A process X is stationary if
We shall be meeting many stationary models later on.
A process X has stationary increments if the distribution of (Xt+s - Xt) is the same as that of (Xs - X0) for all t.
X has independent increments if (Xt+s - Xt) and (Xu+s - Xu) are independent r.v.s whenever the intervals (t,t+s) and (u,u+s) do not overlap.
The random walk model has stationary independent increments, as does the Poisson process and some other continuous-time processes.
This is about memorylessness.
'The future is independent of the past, given the present'
Formally, X has the Markov property if the
distribution of Xt+s given
Ht
is the same as the distribution of Xt+s given
Xt.
Example: if we want to predict tomorrow's weather and know today's weather, then yesterday's weather is irrelevant.
![]() |
![]() |
![]() |