Part 01
Part 01
Jakob Creutzig
Skript nach einer Vorlage von
Thomas Müller-Gronbach, Klaus Ritter
Darmstadt, WS 2006/07
Literature
In particular,
i
Contents
I Introduction 1
IV Limit Theorems 71
1 Zero-One Laws . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 71
2 Strong Law of Large Numbers . . . . . . . . . . . . . . . . . . . . . . . 74
3 Weak Law of Large Numbers . . . . . . . . . . . . . . . . . . . . . . . . 81
4 Characteristic Functions . . . . . . . . . . . . . . . . . . . . . . . . . . 82
5 The Central Limit Theorem . . . . . . . . . . . . . . . . . . . . . . . . 87
6 Law of the Iterated Logarithm . . . . . . . . . . . . . . . . . . . . . . . 93
ii
3 Optional Sampling . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 104
4 Ausblick . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . . 109
iii
Chapter I
Introduction
R
(ii) Given: f : Rk → R+ such that Rk f (ω) dω = 1.
Let Ω = Rk , take the σ-algebra A = B(Rk ) of Borel sets in Rk and define
Z
P (A) = f (ω) dω, A ∈ B(Rk ).
A
(i) construction of probability spaces, including the theory of measure and integra-
tion,
Example 1. Limit theorems like the law of large numbers or the central limit theorem
deal with sequences X1 , X2 , . . . of random variables and their partial sums
n
X
Sn = Xi
i=1
1
Example 2. Limit theorems hold in particular for independent and identically dis-
tributed (i.i.d.) random variables X1 , X2 , . . . with E(Xi ) = 0 and Var(Xi ) = 1. Then
√
Sn /n ‘converges’ to zero and Sn / n ‘converges’ to the standard normal distribution.
In particular, in a simple case of gambling: Xi takes values ±1 with probability 1/2.
Existence of such a model? Existence for every choice of the distribution of Xi ?
Example 3. The fluctuation of a stock price defines a function on the time interval
R+ with values in R (for simplicity, we admit negative stock prices at this point).
What is a reasonable σ-algebra on the space Ω of all mappings R+ → R or on the
subspace of all continuous mappings? How can we define (non-discrete) probability
measures on these spaces in order to model the random dynamics of stock prices?
Analogously for random perturbations in physics, biology, etc.
More generally, the same questions arise for mappings I → S with an arbitrary
non-empty set I and S ⊂ Rd (physics: phase transition in ferromagnetic materials,
the orientation of magnetic dipoles on a set I of sites; medicine: spread of diseases,
certain biometric parameters for a set I of individuals; environmental science: the
concentration of certain pollutants in a region I).
Example 4. Consider two random variables X1 and X2 . If P ({X2 = v}) > 0 then
the conditional probability of {X1 ∈ A} given {X2 = v} is defined by
How can we reasonably extend this definition to the case P ({X2 = v}) = 0, e.g.,
for X2 being normally distributed? How does the observation X2 = v change our
stochastic model? Cf. Example 3.