Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 108 3 Solution Created 2026-10-03 Updated 2026-10-06
A continuous map of a compact metric space is uniquely ergodic if it has exactly one invariant measure that is a Borel probability measure. The uniqueness requirement ranges over all invariant Borel probability measures.
For an irrational rotation of the circle, let on , and let be any invariant Borel probability measure. For each integer , set . Invariance givesFor , irrationality forces , so the corresponding Fourier coefficient is zero. For it is one. These are exactly the Fourier coefficients of normalized Lebesgue measure . By the Stone-Weierstrass theorem, trigonometric polynomials are uniformly dense in the continuous functions on the circle group; hence and integrate every continuous function equally and are the same Borel probability measure. Since is invariant, the irrational rotation of the circle is uniquely ergodic, with unique measure .
For the irrational skew shift on the two-dimensional torus, writeThe map is invertible, with modulo one, and it preserves as allowed in the question. We first prove the ergodic transformation property by the invariant-function characterization of ergodicity.
Let satisfy . Its expansion in the Fourier basis is in . Direct calculation of the Koopman operator givesUniqueness of the Fourier coefficients therefore impliesFor , the magnitudes of the Fourier coefficients along all distinct indices , , are equal. By the Bessel inequality they are square summable, so every such coefficient must be zero. When , the relation becomes , which forces for . Only remains. Thus every invariant function is constant, and
To prove unique ergodicity, we will establish uniform averages for every continuous function directly. No theorem on unique ergodicity of skew products is needed. Induction on , using the old first coordinate in the second coordinate of , yieldsIn particular, for a Fourier basis element,If and , this is a geometric series in , anduniformly in .
For , we give the finite Van der Corput inequality for finite scalar sequences and its proof. For , extend by zero outside . Fix an integer and set . Every original summand appears times in the identityThe Cauchy-Schwarz inequality, followed by expansion of the squared window sums, givesConsequently the Van der Corput inequality for finite scalar sequences isThe finite prefactor is important; the order of limits will be with fixed, followed by .
For the irrational skew shift character sequence above, differencing cancels the quadratic term:For every fixed , is irrational, so another geometric series estimate givesuniformly in . With fixed , the Van der Corput inequality for finite scalar sequences therefore impliesLetting proves that the averages of every nonconstant Fourier basis element converge uniformly to zero. The constant character has average one. This establishes uniform equidistribution of an irrational skew shift on all trigonometric polynomials.
The Stone-Weierstrass theorem makes these trigonometric polynomials uniformly dense in . If approximates a continuous with , thenTaking and then proves uniform convergence to for every continuous .
Finally, if is any invariant Borel probability measure for the irrational skew shift, invariance and this uniform convergence giveThus , since continuous functions determine Borel probability measures on a compact metric space. We concludeThe uniform-average proof also shows that every starting point has the same limiting continuous-function averages, a stronger conclusion than the almost-everywhere assertion provided by the pointwise ergodic theorem.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 108 1 Solution Created 2026-10-03 Updated 2026-10-05
A continuous transformation of a compact metric space is uniquely ergodic when there is exactly one -invariant Borel probability measure on . We use the usual compact-space convention for unique ergodicity; the compactness and continuity hypotheses matter in the assertion about all starting points.
Let on the circle group, with irrational. Normalized Lebesgue measure is invariant under this irrational rotation of the circle. If is any invariant Borel probability measure, define its Fourier coefficients by . Invariance givesFor , irrationality makes , so ; also . These are the Fourier coefficients of . Hence and have the same integrals against every trigonometric polynomial. Such polynomials are uniformly dense in the continuous functions by the Stone-Weierstrass theorem, so the measures agree on every continuous test function and therefore agree as Borel measures. Thus
For the general uniquely ergodic system, fix and form the empirical measuresOn a compact metric space, the Borel probability measures are compact for weak convergence of probability measures. Any subsequential limit is invariant: for every continuous ,Here is bounded and is continuous, so the identity passes to the limit. Uniqueness of the invariant Borel probability measure gives . Every subsequential limit is therefore , and compactness implies convergence of the entire sequence. Testing against provesIn fact this proves uniform ergodic convergence for uniquely ergodic systems: if convergence were not uniform in , choose and where the discrepancy stays above a fixed positive number. The same compactness and telescoping argument applied to forces a subsequence to converge to , a contradiction. This also makes clear why an almost-everywhere Birkhoff ergodic theorem alone would not establish the requested everywhere assertion. Without the compact-space hypothesis the assertion need not hold: on the discrete space , set and . The only invariant probability is , but the continuous bounded function which is zero at and one on the integer orbit has orbit average one there.
For the decimal application put . This is irrational: if with positive integers , then , contradicting unique prime factorization. Writing with and gives . Its leading decimal digit is seven exactly whenThe half-open upper endpoint correctly excludes powers whose leading digit is eight, including .
The indicator of is not continuous, so an extra step is needed. For any , choose continuous functions on the circle with and , by tapering in small neighbourhoods of the two endpoints. Applying the everywhere averaging result to these functions traps the lower and upper limits of the interval frequency between their integrals. Letting proves everywhere interval frequency under an irrational rotation. ConsequentlyThis is the leading-seven case of Benford frequencies for powers of an integer.
Support under a continuous map 2026-10-14
For a Borel probability measure on a Polish space and a continuous map to another Polish space, the image measure has the displayed support. Every neighborhood of an image of a support point has an open inverse image of positive measure. Conversely, the closed image closure has full image measure because the original support has full measure. This transfers a support description for a driving rough path to the solution of a rough differential equation.
Tightness of a probability measure Created 2026-10-06 Updated 2026-10-14
A probability measure is tight if compact sets carry arbitrarily nearly all its mass. Every Borel probability measure on a Polish space is tight. The stronger family condition is uniform tightness.
For an irrational skew shift, the averages of every continuous function converge uniformly in the starting point to , with normalized Lebesgue measure. Nonconstant Fourier basis characters have either linear or quadratic phases. Linear phases are bounded geometric series; for quadratic phases the Van der Corput inequality for finite scalar sequences reduces to linear correlations of irrational frequency, uniformly in the starting point. Approximation by trigonometric polynomials proves the assertion and identifies every invariant Borel probability measure as .
Unique ergodicity 2026-10-05
A continuous self-map of a compact metric space is uniquely ergodic when it has exactly one invariant Borel probability measure. An irrational rotation of the circle is uniquely ergodic: invariance multiplies its nonzero-index Fourier coefficients by nontrivial phases, forcing those coefficients to vanish. The Stone-Weierstrass theorem then identifies the invariant measure as normalized Lebesgue measure.