06.06.2013 Views

Theory of Statistics - George Mason University

Theory of Statistics - George Mason University

Theory of Statistics - George Mason University

SHOW MORE
SHOW LESS

You also want an ePaper? Increase the reach of your titles

YUMPU automatically turns print PDFs into web optimized ePapers that Google loves.

76 1 Probability <strong>Theory</strong><br />

Almost Sure Convergence<br />

Definition 1.35 (almost sure (a.s.) convergence)<br />

We say that {Xn} converges almost surely to X if<br />

We write<br />

lim<br />

n→∞ Xn = X a.s. (1.153)<br />

Xn<br />

a.s.<br />

→ X.<br />

Writing this definition in the form <strong>of</strong> Definition 0.1.36 on page 718, with Xn<br />

and X defined on the probability space (Ω, F, P), we have<br />

P({ω : lim<br />

n→∞ Xn(ω) = X(ω)}) = 1. (1.154)<br />

This expression provides a very useful heuristic for distinguishing a.s. convergence<br />

from other types <strong>of</strong> convergence.<br />

Almost sure convergence is equivalent to<br />

lim<br />

n→∞ Pr(∪∞ m=nXm − X > ɛ) = 0, (1.155)<br />

for every ɛ > 0 (exercise).<br />

Almost sure convergence is also called “almost certain” convergence, and<br />

a.c.<br />

written as Xn → X.<br />

The condition (1.153) can also be written as<br />

<br />

Pr lim<br />

n→∞ Xn<br />

<br />

− X < ɛ = 1, (1.156)<br />

for every ɛ > 0. For this reason, almost sure convergence is also called conver-<br />

wp1<br />

gence with probability 1, and may be indicated by writing Xn → X. Hence,<br />

we may encounter three equivalent expressions:<br />

a.s. a.c. wp1<br />

→ ≡ → ≡ → .<br />

Almost sure convergence <strong>of</strong> a sequence <strong>of</strong> random variables {Xn} to a<br />

constant c implies lim sup n Xn = lim infn Xn = c, and implies {Xn = c i.o.};<br />

by itself, however, {Xn = c i.o.} does not imply any kind <strong>of</strong> convergence <strong>of</strong><br />

{Xn}.<br />

Convergence in r th Moment<br />

Definition 1.36 (convergence in r th moment (convergence in Lr))<br />

For fixed r > 0, we say that {Xn} converges in r th moment to X if<br />

<strong>Theory</strong> <strong>of</strong> <strong>Statistics</strong> c○2000–2013 James E. Gentle<br />

lim<br />

n→∞ E(Xn − X r r) = 0. (1.157)

Hooray! Your file is uploaded and ready to be published.

Saved successfully!

Ooh no, something went wrong!