Martingale difference sequence

From HandWiki

In probability theory, a martingale difference sequence (MDS) is related to the concept of the martingale. A stochastic series X is an MDS if its expectation with respect to the past is zero. Formally, consider an adapted sequence [math]\displaystyle{ \{X_t, \mathcal{F}_t\}_{-\infty}^{\infty} }[/math] on a probability space [math]\displaystyle{ (\Omega, \mathcal{F}, \mathbb{P}) }[/math]. [math]\displaystyle{ X_t }[/math] is an MDS if it satisfies the following two conditions:

[math]\displaystyle{ \mathbb{E} \left|X_t\right| \lt \infty }[/math], and
[math]\displaystyle{ \mathbb{E} \left[X_t | \mathcal{F}_{t-1}\right] = 0, a.s. }[/math],

for all [math]\displaystyle{ t }[/math]. By construction, this implies that if [math]\displaystyle{ Y_t }[/math] is a martingale, then [math]\displaystyle{ X_t=Y_t-Y_{t-1} }[/math] will be an MDS—hence the name.

The MDS is an extremely useful construct in modern probability theory because it implies much milder restrictions on the memory of the sequence than independence, yet most limit theorems that hold for an independent sequence will also hold for an MDS.


A special case of MDS, denoted as {Xt,[math]\displaystyle{ \mathcal{F} }[/math]t}0[math]\displaystyle{ {\infty} }[/math] is known as innovative sequence of Sn; where Sn and [math]\displaystyle{ \mathcal{F}_{t} }[/math] are corresponding to random walk and filtration of the random processes [math]\displaystyle{ \{X_{t}\}_0^\infty }[/math].

In probability theory innovation series is used to emphasize the generality of Doob representation. In signal processing the innovation series is used to introduce Kalman filter. The main differences of innovation terminologies are in the applications. The later application aims to introduce the nuance of samples to the model by random sampling.

References

  • James Douglas Hamilton (1994), Time Series Analysis, Princeton University Press. ISBN 0-691-04289-6
  • James Davidson (1994), Stochastic Limit Theory, Oxford University Press. ISBN 0-19-877402-8

random walk filtration Doob decomposition theorem signal processing Kalman filter