Hewitt-Savage zero-one law

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-Savage law for symmetric events. It is named after Edwin Hewitt and Leonard Jimmie Savage.

tatement of the Hewitt-Savage zero-one law

Let (X_{n})_{n = 1}^{infty} be a sequence of independent and identically-distributed random variables taking values in a set mathbb{X}. The Hewitt-Savage zero-one law says that any event whose occurrence or non-occurrence is determined by the values of these random variables and whose probability is unchanged by finite permutations of the indices, has probability either 0 or 1.

Somewhat more abstractly, define the "exchangeable sigma algebra" or "sigma algebra of symmetric events" mathcal{E} to be the set of events (depending on the sequence of variables (X_{n})_{n = 1}^{infty}) whose probabilities are unchanged by finite permutations of the indices in the sequence (X_{n})_{n = 1}^{infty}. Then A in mathcal{E} implies mathbb{P} (A) in { 0, 1 }.

Since any finite permutation can be written as a product of transpositions, if we wish to check whether or not an event A is symmetric (lies in mathcal{E}), it is enough to check if its probability is unchanged by an arbitrary transposition (i, j), i, j in mathbb{N}.

Example

Let the sequence (X_{n})_{n = 1}^{infty} take values in [0, infty). Then the event that the series sum_{n = 1}^{infty} X_{n} converges (to a finite value) is a symmetric event in mathcal{E}, since its probability is unchanged under transpositions (for a finite re-ordering, the convergence or divergence of the series — and, indeed, the numerical value of the sum itself — is independent of the order in which we add up the terms). Thus, the series either converges almost surely or diverges almost surely. If we assume in addition that the common expected value mathbb{E} [X_{n}] > 0, we may conclude that

:mathbb{P} left( sum_{n = 1}^{infty} X_{n} = + infty ight) = 1,

i.e. the series diverges almost surely. This is a particularly simple application of the Hewitt-Savage zero-one law. In many situations, it can be easy to apply the Hewitt-Savage 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.

References

* E. Hewitt and L.J. Savage, Symmetric measures on Cartesian products, "Trans. Amer. Math. Soc." 80 (1955) 470–501


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

  • 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… …   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 …   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 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

  • Edwin Hewitt — (20 January 1920 – 21 June 1999) was an American mathematician known for his work in abstract harmonic analysis and for his discovery, in collaboration with Leonard Jimmie Savage, of the Hewitt Savage zero one law. He received his Ph.D. in 1942… …   Wikipedia

Share the article and excerpts

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