A measurable set satisfying , or equality modulo null sets in the measure-theoretic convention. These sets form a -algebra, and an ergodic measure-preserving transformation gives each invariant set probability zero or one.
Consider . The first digit pair is swapped by the transformation, so the equality of its digits is unchanged: . Yet . An ergodic measure-preserving transformation has only invariant events of measure zero or one. Thus
Its order-two property also explains why averaging along orbits cannot in general sample the entire interval.
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.
Yes. Let be -invariant. Since the itinerary variables generate modulo null sets, can be regarded as an event in the canonical sequence model. For every , invariance and imply
Thus belongs to the tail sigma-algebra of the i.i.d. sequence . By the Kolmogorov zero-one law, is zero or one. Hence the tent map is an ergodic measure-preserving transformation.
On a probability space carrying an infinite IID sequence with law , map to . Its pushforward measure satisfies
for every cylinder set. Cylinder sets form a pi-system generating , so the sigma-finite uniqueness theorem for measures proves uniqueness. This is the countable product measure .
For a cylinder ,
The same generating-class argument extends this equality to every measurable set, so is a measure-preserving transformation.
If , then for every , so membership in is independent of the first coordinates. Thus belongs to the tail sigma-algebra. The zero-one law gives , proving that the shift is ergodic.
Let with irrational . This irrational rotation of the circle preserves Lebesgue measure and is ergodic. Apply the Birkhoff ergodic theorem to the indicator function . Its limit
is invariant, hence almost everywhere constant by ergodicity. Its integral must equal that of , so the constant is . Therefore
for Lebesgue measure-almost every .
Suppose first that the system is ergodic and . For each real , the level set
is invariant modulo a null set, so . The distribution function of can therefore jump only once, which makes constant almost everywhere. The same argument applies to .
Conversely, if is invariant, then . If every invariant function is constant, the indicator function is almost everywhere zero or one, and hence or . This proves the invariant-function characterization of ergodicity.