Hewitt–Savage zero–one law


The Hewitt–Savage zero–one law is a theorem in probability theory, similar to Kolmogorov's zero–one law and the Borel–Cantelli lemma, 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.

Statement of the Hewitt–Savage zero–one law

Let be a sequence of independent and identically-distributed random variables taking values in a set. 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 occurrence or non-occurrence 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 to be the set of events which are invariant under permutations of the indices in the sequence. Then.
Since any finite permutation can be written as a product of transpositions, if we wish to check whether or not an event is symmetric, it is enough to check if its occurrence is unchanged by an arbitrary transposition,.

Examples

Example 1

Let the sequence take values in. Then the event that the series converges is a symmetric event in, since its occurrence is unchanged under transpositions. Thus, the series either converges almost surely or diverges almost surely. If we assume in addition that the common expected value , we may conclude that
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.

Example 2

Continuing with the previous example, define
which is the position at step N of a random walk with the iid increments Xn. The event is invariant under finite permutations. Therefore, the zero–one law is applicable and one infers that the probability of a random walk with real iid increments visiting the origin infinitely often is either one or zero. Visiting the origin infinitely often is a tail event with respect to the sequence, but SN are not independent and therefore the Kolmogorov's zero–one law is not directly applicable here.