Gesetz des iterierten Logarithmus

Gesetz des iterierten Logarithmus

Als Gesetz des iterierten Logarithmus werden mehrere Grenzwertsätze aus der Wahrscheinlichkeitstheorie bezeichnet. Sie treffen Aussagen über das asymptotische Verhalten von Summen von Zufallsvariablen beziehungsweise von stochastischen Prozessen.

Inhaltsverzeichnis

Das Gesetz des iterierten Logarithmus für Summen von Zufallsvariablen

Sei X_1, X_2, \dots eine Folge unabhängiger, identisch verteilter (i.i.d.) Zufallsvariablen mit Erwartungswert 0 und Varianz 1. Dann gilt

 \limsup_{N \to \infty} \frac{\sum_{k=1}^N X_k}{\sqrt{2 N  \log\log N}} = 1       fast sicher

und

 \liminf_{N \to \infty} \frac{\sum_{k=1}^N X_k}{\sqrt{2 N  \log\log N}} = -1       fast sicher.

Das Gesetz des iterierten Logarithmus komplettiert als wichtige Aussage über das asymptotische Verhalten von Summen von Zufallsvariablen das Gesetz der großen Zahlen und den zentralen Grenzwertsatz. Erste Beweise in einfachen Fällen stammen von Chintschin (1924) und Kolmogorow (1929), der Beweis für den hier angeführten allgemeinen Fall wurde 1941 von Hartman und Wintner erbracht.

Die Gesetze des iterierten Logarithmus für den Wiener-Prozess

Im Folgenden sei stets  (W_t), \; t\ge 0 ein Standard-Wiener-Prozess auf einem geeigneten Wahrscheinlichkeitsraum  ( \Omega, \mathcal{F} , P ) , d.h. für jedes  \omega \in \Omega ist durch Wt(ω) eine Funktion  [0,\infty ] \to \R gegeben. Der Verlauf dieser Funktion ist von ω abhängig, also zufällig. Darüber hinaus wächst die Varianz, also das Maß für die "Unbestimmtheit" von W, mit wachsendem t ins Unendliche. Umso erstaunlicher erscheint es, dass sich mit Hilfe der Gesetze des iterierten Logarithmus so präzise Aussagen über den Wiener-Prozess treffen lassen:

Das erste Gesetz

Die ersten beiden Gesetze graphisch dargestellt: das Bild zeigt vier unabhängige Wiener-Prozesse mit 0<t<1000 und die asymptotischen Hüllkurven

Das erste Gesetz des iterierten Logarithmus besagt:

 \limsup_{t \to \infty} \frac{W_t(\omega )}{\sqrt{2 t \log\log(t)}}=1 für P-fast-alle  \omega \in \Omega .

Dabei bezeichnet limsup den limes superior und loglog ist der zweimal hintereinander ausgeführte (iterierte) natürliche Logarithmus.

Das Gesetz lässt sich wie folgt deuten: Betrachtet man für ein beliebig kleines  \epsilon \in \R, \; \epsilon > 0 die beiden Funktionen

 f_{+}(x)= (1+\epsilon) \sqrt{2x \log\log (x) } und
 f_{-}(x)= (1-\epsilon) \sqrt{2x \log\log (x) } ,

so gibt es stets einen (von ε und ω abhängigen) Zeitpunkt 0 < T_{\epsilon}(\omega) < \infty , sodass

  •  \forall\; t \ge T_{\epsilon}(\omega): \; W_t(\omega) < f_{+}(t) (f + wird also nie mehr überschritten)
  •  \forall\; T \ge T_{\epsilon}(\omega): \; \exist\; t \ge T :\; W_t(\omega) > f_{-}(t) (f wird also immer wieder überschritten).

Das zweite Gesetz

Das zweite Gesetz des iterierten Logarithmus behandelt den limes inferior des Wiener-Prozesses und ist eine einfache Folgerung aus dem ersten: da für alle Zeitpunkte  t \ge 0 \;\; W_t \sim \mathcal{N}(0,t) gilt ( \mathcal{N} bezeichnet hierbei die Normalverteilung) und W deshalb insbesondere symmetrisch um den Nullpunkt verteilt ist, folgt daraus

 \liminf_{t \to \infty} \frac{W_t(\omega )}{\sqrt{2 t \log\log(t)}}=-1 für P-fast-alle  \omega \in \Omega .

Die Interpretation dieses Sachverhaltes erfolg ebenfalls völlig analog: man ersetzt die Funktionen f + und f + einfach durch ihr Negatives und das Verb "überschreiten" durch "unterschreiten". Bemerkenswert ist hierbei insbesondere die Kombination der beiden Gesetze: während die äußeren Grenzen f + und f + irgendwann nicht mehr erreicht werden, werden die inneren, von den äußeren Grenzen nur marginal weit entfernten Grenzen f und f noch beide unendlich oft überquert. Der Wiener prozess muss also immer wieder zwischen den beiden Grenzen hin- und heroszillieren und dabei insbesondere unendlich oft das Vorzeichen wechseln.

Das dritte und vierte Gesetz

Die entsprechende Graphik für die Gesetze drei und vier. Hier ist der Zeithorizont 0<t<0.01

Die beiden anderen Gesetze des iterierten Logarithmus sind weniger anschaulich als die ersten beiden, da sie das Verhalten des Wiener-Prozesses nicht in einem unbeschränkten, sondern nur in einem sehr kleinen Intervall beschreiben, nämlich um den Nullpunkt herum. Dort gilt:

 \limsup_{t \to 0} \frac{W_t(\omega )}{\sqrt{2 t \log\log(1/t)}}=1 sowie
 \liminf_{t \to 0} \frac{W_t(\omega )}{\sqrt{2 t \log\log(1/t)}}=-1 jeweils für P-fast-alle  \omega \in \Omega .

Analog zur obigen Interpretation betrachtet man zu beliebigem ε > 0 die beiden Funktionen

 g_{+}(x)= (1+\epsilon) \sqrt{2x \log\log \frac{1}{x} } und
 g_{-}(x)= (1-\epsilon) \sqrt{2x \log\log \frac{1}{x} } .

Dann gibt es wiederum ein (diesmal unter Umständen sehr kleines) T_{\epsilon}(\omega) > 0 , sodass

  • Für alle  0 < t \le T_{\epsilon}(\omega) stets g + (t) < Wt(ω) < g + (t) gilt, aber
  • es für alle  0 < T \le T_{\epsilon}(\omega) noch ein  t \in ]0,T[ gibt mit Wt(ω) > g (t)
  • es aber auch für alle  0 < T \le T_{\epsilon}(\omega) noch ein  t \in ]0,T[ gibt mit Wt(ω) < − g (t).

Da auch hier beide Gesetze gleichzeitig gelten, bedeutet das, dass der Wiener-Prozess fast sicher in jedem noch so kleinen Intervall ]0,t[ unendlich oft das Vorzeichen wechselt und (da der Wiener-Prozess fast sicher stetig ist und somit dem Zwischenwertsatz genügt) dort unendlich viele Nullstellen hat.

Zum Beweis der Gesetze

Wie bereits erwähnt, sind die Gesetze 1 und 2 auf Grund der Symmetrie der Normalverteilung äquivalent, was gleichfalls auf die Gesetze 3 und 4 zutrifft. Des Weiteren lässt sich schnell eine Äquivalenz zwischen dem ersten und dem dritten Gesetz auf Grund der Selbstähnlichkeit

 W_t \sim tW_{\frac{1}{t}}

herstellen, die die beiden Probleme ineinander überführt. Es bleibt also lediglich das erste Gesetz zu beweisen. Dieser Beweis gelang erstmals 1929 dem russischen Mathematiker Chintschin, also schon sechs Jahre nachdem Norbert Wiener die Existenz des Wiener-Prozesses bewiesen hatte. Es folgte später noch ein weiterer, weitaus eleganterer Beweis durch Paul Lévy unter Benutzung der Martingaltheorie, die Chintschin noch nicht bekannt war.


Wikimedia Foundation.

Игры ⚽ Нужна курсовая?

Schlagen Sie auch in anderen Wörterbüchern nach:

  • Gesetze des iterierten Logarithmus — Als Gesetz des iterierten Logarithmus werden mehrere Grenzwertsätze aus der Wahrscheinlichkeitstheorie bezeichnet. Sie treffen Aussagen über das asymptotische Verhalten von Summen von Zufallsvariablen beziehungsweise von stochastischen Prozessen …   Deutsch Wikipedia

  • William Feller — Naissance 7 juillet 1906 Zagreb (Croatie) Décès 14 janvier 1970 …   Wikipédia en Français

  • Andrei Nikolajewitsch Kolmogorow — (russisch Андрей Николаевич Колмогоров, wiss. Transliteration Andrej Nikolaevič Kolmogorov; * 12.jul./ …   Deutsch Wikipedia

  • Law of the iterated logarithm — In probability theory,the law of the iterated logarithm is the name given to several theorems which describe the magnitude of the fluctuations of a random walk.The original statement (1924) of the law of the iterated logarithm is due to A. Y.… …   Wikipedia

  • Geschichte der Stochastik — Roulettespieler, um 1800. Das Glücksspiel war eine der frühesten Triebfedern der Wahrscheinlichkeitsrechnung …   Deutsch Wikipedia

  • Geschichte der Wahrscheinlichkeitstheorie — Roulettespieler, um 1800. Das Glücksspiel war eine der frühesten Triebfedern der Wahrscheinlichkeitsrechnung …   Deutsch Wikipedia

  • Geschichte der Wahrscheinlichkeitsrechnung — Roulettespieler, um 1800. Das Glücksspiel war eine der frühesten Triebfedern der Wahrscheinlichkeitsrechnung …   Deutsch Wikipedia

Share the article and excerpts

Direct link
Do a right-click on the link above
and select “Copy Link”