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.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J d ii Solution Created 2026-09-24 Updated 2026-10-05
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. ThusIts order-two property also explains why averaging along orbits cannot in general sample the entire interval.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K a Solution Created 2026-09-24 Updated 2026-09-29
A measure-preserving transformation on a probability space is ergodic if every invariant event , meaningup to an -null set, satisfies . Thus the invariant sigma-algebra is trivial modulo null sets.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K b Solution Created 2026-09-24 Updated 2026-09-29
The Kolmogorov zero-one law says that for independent random variables , every event in the tail sigma-algebrahas 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.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c iii Solution Created 2026-09-24 Updated 2026-10-03
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 implyThus 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.
Past exam of the mathematics course of the University of Cambridge 2022 ii Paper 1 27G b Solution Created 2026-09-24 Updated 2026-09-25
On a probability space carrying an infinite IID sequence with law , map to . Its pushforward measure satisfiesfor 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.
Past exam of the mathematics course of the University of Cambridge 2023 ii Paper 3 26K b Solution Created 2026-09-24 Updated 2026-09-25
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 limitis invariant, hence almost everywhere constant by ergodicity. Its integral must equal that of , so the constant is . Thereforefor Lebesgue measure-almost every .
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 358 3 b i Solution 2026-09-28
Suppose first that the system is ergodic and . For each real , the level setis 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.