Kolmogorov's zero-one law

﻿
Kolmogorov's zero-one law

In probability theory, Kolmogorov's zero-one law, named in honor of Andrey Nikolaevich Kolmogorov, specifies that a certain type of event, called a "tail event", will either almost surely happen or almost surely not happen; that is, the probability of such an event occurring is zero or one.

Tail events are defined in terms of infinite sequences of random variables. Suppose

:$X_1,X_2,X_3,dots,$

is an infinite sequence of independent random variables (not necessarily identically distributed). Then, a tail event is an event whose occurrence or failure is determined by the values of these random variables but which is probabilistically independent of each finite subsequence of these random variables. For example, the event that the series

:$sum_\left\{k=1\right\}^\left\{infty\right\} X_k$

converges, is a tail event. The event that the sum to which it converges is more than 1 is "not" a tail event, since, for example, it is not independent of the value of "X"1. In an infinite sequence of coin-tosses, the probability that a sequence of 100 consecutive heads occurs infinitely many times, is a tail event.

In many situations, it can be easy to apply Kolmogorov's zero-one law to show that some event has probability 0 or 1, but surprisingly hard to determine "which" of these two extreme values is the correct one.

ee also

* Hewitt-Savage zero-one law

References

*cite book | first = Zdzislaw | last = Brzezniak | authorlink = Zdzislaw Brzezniak | coauthors = Tomasz Zastawniak | year = 2000 | title = Basic Stochastic Processes | publisher = Springer | id = ISBN 3-5407-6175-6

* [http://www.kolmogorov.com/ The Legacy of Andrei Nikolaevich Kolmogorov] Curriculum Vitae and Biography. Kolmogorov School. Ph.D. students and descendants of A.N. Kolmogorov. A.N. Kolmogorov works, books, papers, articles. Photographs and Portraits of A.N. Kolmogorov.

Wikimedia Foundation. 2010.

Look at other dictionaries:

• Zero-one law — In probability theory, a zero one law is a result that states that an event must have probability 0 or 1 and no intermediate value.It may refer to: * the Hewitt Savage zero one law; * Kolmogorov s zero one law …   Wikipedia

• Hewitt-Savage zero-one law — The Hewitt Savage zero one law is a theorem in probability theory, similar to Kolmogorov s zero one law, that specifies that a certain type of event will either almost surely happen or almost surely not happen. It is sometimes known as the Hewitt …   Wikipedia

• Kolmogorov's theorem — is any of several different results by Andrey Kolmogorov:;In statistics * Kolmogorov Smirnov test;In probability theory * Hahn Kolmogorov theorem * Kolmogorov existence theorem * Kolmogorov continuity theorem * Kolmogorov s three series theorem * …   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

• Loi Du Zéro Un De Kolmogorov — En probabilités, la Loi du zéro un de Kolmogorov affirme que certains événements, appelés événements queues[1], soit seront presque sûrement réalisés, soit ne seront presque sûrement pas réalisés. C est à dire que la probablité d un tel événement …   Wikipédia en Français

• Loi du zero un de Kolmogorov — Loi du zéro un de Kolmogorov En probabilités, la Loi du zéro un de Kolmogorov affirme que certains événements, appelés événements queues[1], soit seront presque sûrement réalisés, soit ne seront presque sûrement pas réalisés. C est à dire que la… …   Wikipédia en Français

• Loi du zéro-un de Kolmogorov — En probabilités, la Loi du zéro un de Kolmogorov affirme que certains événements, appelés événements queues[1], soit seront presque sûrement réalisés, soit ne seront presque sûrement pas réalisés. C est à dire que la probablité d un tel événement …   Wikipédia en Français

• Loi du zéro un de kolmogorov — En probabilités, la Loi du zéro un de Kolmogorov affirme que certains événements, appelés événements queues[1], soit seront presque sûrement réalisés, soit ne seront presque sûrement pas réalisés. C est à dire que la probablité d un tel événement …   Wikipédia en Français

• Loi du zéro-un — de Kolmogorov En probabilités, la Loi du zéro un de Kolmogorov affirme que certains événements, appelés événements queues[1], soit seront presque sûrement réalisés, soit ne seront presque sûrement pas réalisés. C est à dire que la probablité d un …   Wikipédia en Français

• Loi du zéro un — de Kolmogorov En probabilités, la Loi du zéro un de Kolmogorov affirme que certains événements, appelés événements queues[1], soit seront presque sûrement réalisés, soit ne seront presque sûrement pas réalisés. C est à dire que la probablité d un …   Wikipédia en Français