The Kolmogorov zero-one law says that for independent random variables , every event in the tail sigma-algebra
has probability zero or one.
In the canonical model of an independent and identically distributed sequence, the sample space is a sequence space with the product law, is the th coordinate, and the left Bernoulli shift satisfies . If is shift-invariant, then for every ,
so . The zero-one law therefore says that the canonical one-sided i.i.d. shift is ergodic.