Unabhängigkeit und die Borel-Cantelli-Lemmata

Unabhängigkeit formalisiert die Vorstellung, dass das Wissen über einige Ereignisse nichts über andere aussagt, und die Borel-Cantelli-Lemmata wandeln die Summabilität von Wahrscheinlichkeiten in scharfe, fast sichere Aussagen darüber um, wie oft eine Abfolge von Ereignissen auftritt.

Definition

Ereignisse sind unabhängig, wenn die Wahrscheinlichkeit ihres gemeinsamen Auftretens in das Produkt ihrer Wahrscheinlichkeiten faktorisiert werden kann, und die Borel-Cantelli-Lemmata setzen die Konvergenz oder Divergenz der Summe von Ereigniswahrscheinlichkeiten in Beziehung dazu, ob unendlich viele der Ereignisse fast sicher auftreten.

Scope

Das Thema behandelt die Unabhängigkeit von Ereignissen, Sigma-Algebren und Zufallsvariablen, die Gruppierungs- und Approximationslemmata, die sie unterstützen, das erste und zweite Borel-Cantelli-Lemma, Kolmogorows Null-Eins-Gesetz für Tail-Ereignisse und Anwendungen auf die fast sichere Konvergenz und das Wiederauftreten seltener Ereignisse.

Core questions

• Was bedeutet Unabhängigkeit für Ereignisse, für Sigma-Algebren und für Zufallsvariablen, und wie hängen diese Begriffe zusammen?
• Wann tritt eine Abfolge von Ereignissen nur endlich oft auf, und wann wiederholt sie sich unendlich oft?
• Warum muss das umgekehrte Borel-Cantelli-Lemma Unabhängigkeit annehmen?
• Warum hat ein Tail-Ereignis einer unabhängigen Sequenz entweder die Wahrscheinlichkeit Null oder Eins?

Key concepts

• Unabhängigkeit von Ereignissen
• Unabhängigkeit von Sigma-Algebren
• Tail-Sigma-Algebra
• unendlich-oft-Ereignis
• fast sichere Rekurrenz

Key theories

Erstes Borel-Cantelli-Lemma

Wenn die Wahrscheinlichkeiten einer Abfolge von Ereignissen eine endliche Summe haben, treten mit Wahrscheinlichkeit eins nur endlich viele der Ereignisse auf; es ist keine Unabhängigkeit erforderlich, und das Ergebnis liegt vielen fast sicheren Konvergenzargumenten zugrunde.

Zweites Borel-Cantelli-Lemma

Wenn die Ereignisse unabhängig sind und die Summe ihrer Wahrscheinlichkeiten divergiert, treten mit Wahrscheinlichkeit eins unendlich viele der Ereignisse auf, was eine scharfe Umkehrung des ersten Lemmas unter Unabhängigkeit darstellt.

Kolmogorows Null-Eins-Gesetz

Jedes Ereignis in der Tail-Sigma-Algebra einer Sequenz unabhängiger Zufallsvariablen hat entweder die Wahrscheinlichkeit Null oder Eins, sodass asymptotische Eigenschaften wie die Konvergenz einer Reihe unabhängiger Terme in ihrem Wahrheitswert deterministisch sind.

Clinical relevance

Diese Ergebnisse sind die Grundlage für starke Gesetze der großen Zahlen und die Analyse von Rekorden, Läufen und seltenen Ereignissen; in der Zuverlässigkeits- und Risikoanalyse bestimmen sie, ob eine wiederkehrende Gefahr unendlich oft zuschlägt, und in der Zahlentheorie und Ergodentheorie erklärt das Null-Eins-Gesetz, warum viele Grenzwerteigenschaften entweder immer oder nie gelten.

History

Borel bewies die Konvergenzhälfte 1909 in seiner Studie über normale Zahlen, und Cantelli lieferte die Umkehrung der Unabhängigkeit 1917. Kolmogorow fasste später beide in seinem Null-Eins-Gesetz für Tail-Ereignisse zusammen und machte sie zu zentralen Werkzeugen der maßtheoretischen Theorie.

Key figures

• Emile Borel
• Francesco Paolo Cantelli
• Andrey Kolmogorov

Seminal works

• durrett2019

Frequently asked questions

Warum erfordert das zweite Borel-Cantelli-Lemma Unabhängigkeit, das erste jedoch nicht?

Ohne Unabhängigkeit können divergierende Wahrscheinlichkeiten immer noch Ereignisse beschreiben, die sich so stark überlappen, dass nur endlich viele verschiedene auftreten; Unabhängigkeit schließt diese Konspiration aus und erzwingt unendlich viele Vorkommen.

Was ist ein Tail-Ereignis?

Ein Tail-Ereignis ist eines, dessen Auftreten nicht von einer endlichen Anzahl der zugrunde liegenden Zufallsvariablen abhängt, wie z. B. die Konvergenz einer unendlichen Reihe; Kolmogorows Gesetz besagt, dass solche Ereignisse die Wahrscheinlichkeit Null oder Eins haben, wenn die Variablen unabhängig sind.