Compactness of probability measures on a compact metric space Created 2026-10-06 Updated 2026-11-05
On a compact metric space, every sequence of Borel probability measures has a subsequence with weak convergence of probability measures to a Borel probability measure. To see this, choose a countable uniformly dense subset of continuous functions, extract a diagonal subsequence of their bounded integrals, and extend the resulting positive normalized functional to all continuous functions. The Riesz representation theorem supplies its Borel probability measure. This is useful for constructing an invariant measure from orbit empirical measures.
Ergodic theory Created 2026-09-24 Updated 2026-11-05
Ergodic theory studies the long-time statistical behavior of measure-preserving systems. A point follows a deterministic orbit , while an invariant measure describes how an ensemble of points is distributed. For an integrable observable on a probability space, the basic question is what the time averagesreveal about the spatial average . The Birkhoff ergodic theorem gives almost-everywhere convergence; ergodicity makes the limit the same spatial average for almost every starting point.[ref]
254A: Topics in Ergodic Theory by Terence Tao. Lecture9, Theorems2–3, pointwise averages and ergodicity
For example, let with equal probabilities and exchange the two points. For , every orbit average tends to , and the system is ergodic. Yet it is not strong mixing: with , alternates between and zero rather than tending to . Thus agreement of long-time averages does not require loss of every time correlation.
The Koopman operator translates these questions into linear operator language, and entropy rate of a measurable partition quantifies how much information an orbit reveals per step. Poincaré recurrence theorem concerns returns of individual trajectories, while Furstenberg multiple recurrence theorem connects simultaneous returns to arithmetic progressions. These are distinct ways of extracting structure from a deterministic evolution.
Gauss measure Created 2026-10-05 Updated 2026-10-14
The invariant measure for the Gauss continued-fraction map with density on . Inverse branches give transformed density , which telescopes to the same density.
Generic point for an invariant measure 2026-10-14
A point is generic for an invariant measure of a continuous map on a compact metric space if the displayed convergence holds for every continuous function . Its empirical probability measures converge against continuous test functions to . The same test-function condition may be used before invariance is known: the telescoping identity for then proves that the limiting Borel probability measure must be invariant. If almost every point is generic for the same measure, continuous approximation of invariant-set indicators proves that this measure is ergodic.
Geometric potential of an expanding map Created 2026-10-14 Updated 2026-11-05
For a differentiable uniformly expanding interval map, the geometric potential of an expanding map isThe exponential of its length- orbit sum is the reciprocal derivative magnitude . This weight is geometric: an inverse branch contracts interval lengths by that factor.
The corresponding Perron-Frobenius operator transports a density by summing contributions from inverse branches:For a finite smooth full-branch expanding map, standard bounded-distortion hypotheses give a positive regular fixed density , normalized by . The identity means that is an invariant measure. The cylinder averages of an invariant density explain how the geometric cylinder weights recover that density.
For the doubling map, there are two inverse branches andThe constant density is fixed, giving Lebesgue measure. Choosing an unequal-symbol potential instead produces a different Gibbs measure; an arbitrary Gibbs measure need not be absolutely continuous. Thus the potential, rather than the symbolic alphabet alone, determines whether the measure agrees with geometric length.
Multifractal measure 2026-11-05
A multifractal measure has different local scaling behavior at different points. For a measure on a metric space, a basic local exponent, when the limit exists, isIt describes how rapidly mass near shrinks with radius. The Hausdorff dimension of each level set gives a spectrum rather than a single dimension. The word does not require the measure to be invariant, although many examples come from invariant measures of dynamical systems.
For a concrete construction, repeatedly split into halves, giving relative mass to the left half and to the right, with . A level- interval with left choices has length and mass . Along a nested sequence with , its cylinder scaling exponent is . When , different digit frequencies produce different exponents. This is the mechanism by which uneven concentration of mass leads to several scaling laws.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 55 1 i Solution Created 2026-10-03 Updated 2026-10-14
Ignore the zero-area boundary sets where a reciprocal or its digit is undefined, and put . On this digit branch the natural extension of the continued-fraction Gauss map has inverseThe images are the disjoint horizontal strips , covering the square almost everywhere. Thus the branch calculation proves global invariance without an extra sum over overlapping branches.
Its Jacobian determinant has magnitude . Sincethe transformed density satisfiesThe change of variables formula therefore proves invariance. Normalization follows fromProjecting onto the first coordinate commutes with the Gauss continued-fraction map, so its invariant marginal is the Gauss measure:One may also check it directly. The inverse branches givewhere the last sum telescopes. Values assigned at the exceptional boundary points do not affect the absolutely continuous invariant measure.
Past exam of the mathematics course of the University of Cambridge 2001 iii Paper 55 3 ii Solution Created 2026-10-03 Updated 2026-10-14
Assume the uniform estimate obtained in the geometric setting of part (i). The limit is bounded and continuous on the finite-alphabet symbolic space, so is measurable, positive, and bounded. Possible duplicate itineraries at partition endpoints do not affect its Lebesgue measure density.
For a level- interval , the estimate givesFix a level- cylinder and subdivide its interval into level- intervals, with . Integrating these inequalities and summing the subcylinder masses yieldsLetting proves the exact equality . The same argument on the entire interval gives . Shrinking cylinders generate the interval Borel sigma-algebra, so the Monotone class theorem identifies with the pushforward .
The symbolic Gibbs measure in this setting is shift invariant, and coding satisfies away from the endpoint exceptions. These exceptions form a null set: bounded and shrinking cylinders give zero mass to individual endpoints. Therefore, for every Borel set ,Consequentlyis an absolutely continuous invariant measure. This implication uses the uniform cylinder estimate directly and does not rely on naming an invariance theorem in place of the requested argument.
Past exam of the mathematics course of the University of Cambridge 2005 iii Paper 16 5 Solution 2026-10-14
We first prove invariance, before using any assertion that requires it. Write . Choose a point whose forward orbit has the prescribed convergence against every continuous function; the hypothesis gives a set of such points of full measure. For each continuous function , telescoping givesbecause a continuous function on a compact metric space is bounded. Both test functions are continuous, so their averages converge to their prescribed integrals. Hencefor every continuous function . The continuous-test criterion for an invariant measure therefore gives . The points in the hypothesis can now be called generic points for an invariant measure.
For ergodicity, let be a Borel set invariant modulo null sets, and set , . Then almost everywhere. Since invariance preserves null preimages, deleting the union of all iterated preimages of the exceptional null set gives for every on one full-measure set. Thus almost everywhere for every .
Given , the continuous approximation of Borel indicators on a compact metric space, proved in the supporting steps below, supplies with and . By the hypothesis, almost everywhere. Since , the dominated convergence theorem also gives convergence in . Invariance and the triangle inequality give the uniform estimateConsequently,Letting and then proves . Explicitly,so . Every invariant Borel set has measure zero or one, which provesThis proof controls measurable-set averages through a uniform estimate; convergence only against continuous test functions is not silently assumed to include indicator functions.
Past exam of the mathematics course of the University of Cambridge 2006 iii Paper 19 1 Solution Created 2026-10-03 Updated 2026-10-14
For take the diagonal maximal torusThe spectral theorem for unitary matrices says that every element is conjugate to an element of . A diagonal element with pairwise distinct eigenvalues has centralizer exactly . Its conjugates therefore determine its eigenvalues up to permutation, and the normalizer quotient is . The character lattice of a torus is , with . Conjugation on the matrix unit has weight , so these are the roots. Choose positive for ; thenDominant integral weights are precisely the integer tuples . Negative entries are allowed: they correspond to determinant twists, so polynomial representations alone do not exhaust the irreducible representations of .
Normalize Haar measure on and to have mass one, and putThe Weyl integration formula for U(n) for a continuous class function isFor a general continuous function, replace in the torus integral by , using the normalized invariant quotient measure.
To prove the formula, consider the conjugation map , . On regular torus elements its fibres have exactly points: the possible orderings of the distinct eigenvalues. Equip the group with an invariant inner product on its Lie algebra and split . After translating the derivative back to the identity, its torus directions contribute the identity, while its transverse directions contribute . Each pair supplies a real two-dimensional off-diagonal plane. On that plane is multiplication by , regarded as a plane rotation, so the absolute real determinant of the transverse derivative isThe change-of-variables theorem, divided by the covering multiplicity, now gives the desired weighted integral up to the constant relating the normalized invariant measures. The nonregular locus has measure zero: repeated eigenvalues are the zero-set of the nonzero discriminant, and the torus coincidence sets likewise have measure zero. Thus its omission causes no change to the integral. To determine the normalization, expand as a sum of distinct torus characters. Fourier orthogonality gives . Applying the formula to fixes the coefficient to . This proves both the class-function and conjugacy-averaged forms.
We can now derive the character formula from integration, rather than merely quote it. Use the basic highest-weight theorem: a finite-dimensional irreducible representation has a unique highest weight with a one-dimensional highest-weight space; all its other weights are minus a nonnegative sum of positive roots. Its character is Weyl invariant. Also, character orthogonality for compact groups gives . This orthogonality follows by averaging the representation on : the integral projects onto intertwining operators, whose dimension is one by the Schur lemma.
Let and, for a strictly decreasing integer tuple , put . The finite Laurent polynomial is alternating. Every alternating Laurent polynomial is a linear combination of the : collect its monomials by permutation orbits, and observe that an orbit with repeated exponents has zero coefficient by antisymmetry. Different are orthogonal on and each has squared norm .
The coefficient of in is exactly one. Indeed, a contribution from the term would require a weight in . For , the vector is a nonzero nonnegative combination of the positive simple roots, so that weight lies above and is impossible. The identity permutation supplies the highest-weight coefficient one. ConsequentlyApply the integration formula to . Torus orthogonality givesAll the other coefficients vanish, provingThe quotient extends across repeated eigenvalues because its product with the denominator is the already defined continuous character. Equivalently, alternant divisibility makes it a Laurent polynomial invariant under permutations; multiply by a determinant power if negative exponents must first be removed.
Finally, is fixed by the Weyl group, so its common factor cancels in the quotient. Since , the determinant expression is exactlyUsing in the derivation avoids treating a possibly half-integral as an actual character of the torus. At the identity, taking the leading Vandermonde term of the two determinants gives the accompanying dimension formula
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 108 2 Solution Created 2026-10-03 Updated 2026-10-06
The Szemerédi theorem says that for every integer and every , there is such that, for , every with contains a nonconstant arithmetic progressionEquivalently, every subset of the positive integers with positive upper asymptotic density contains arithmetic progressions of every finite length. Length one is immediate.
The Furstenberg multiple recurrence theorem states that for every probability measure-preserving system, every measurable with , and every integer , there is withHere means a preimage, so invertibility is unnecessary. The Furstenberg multiple recurrence theorem also does not assume an ergodic transformation.
We prove the implication to the finite Szemerédi theorem by constructing the Furstenberg correspondence principle explicitly. Suppose, to the contrary, that for fixed and there are and with , but with no length- arithmetic progression of positive common difference. In the binary full shift , encode as , taking all coordinates outside to be zero. Let be the left shift, , and setThe cylinder set is a clopen set, and . The binary full shift is a compact metric space, so compactness of probability measures on a compact metric space gives a subsequence of these empirical measures with weak convergence of probability measures to a Borel probability measure .
For every continuous on the full shift,Passing to the weak limit shows that is an invariant measure for the continuous left shift. Thus is a probability measure-preserving system. Since the indicator function of is continuous, .
Apply the Furstenberg multiple recurrence theorem to . For some , the clopen sethas . Its continuous indicator function gives . For large , at least one in the defining empirical measure therefore belongs to . The choice of left shift impliesso lies in . This contradicts the assumed absence of arithmetic progressions and proves the finite Szemerédi theorem. Applying the finite Szemerédi theorem on intervals where an infinite set has density bounded below proves the stated upper asymptotic density formulation.
For multiple recurrence for circle rotations, write and , with normalized Lebesgue measure , which is the Haar measure of the circle group. Fix a measurable with and . If is rational, there is with the identity, and gives an intersection of measure .
For irrational , the pigeonhole principle applied to in equal arcs gives with . In particular there are arbitrarily small nonzero returns to zero for the irrational rotation of the circle.
We also need translation continuity in L1 on the circle. Given a measurable , approximate its indicator function in the L1 norm by a continuous on the circle group. Such approximation follows from regularity of Lebesgue measure, or approximation by finite unions of intervals. Translation invariance and uniform continuity givewhere the approximation error is first made arbitrarily small. Equivalently, .
Choose a return time so small modulo one that for each ,This is possible because multiplication by each fixed is continuous on the circle group and translation continuity in L1 on the circle applies to the finitely many translates. The union bound now givesThis proves the Furstenberg multiple recurrence theorem for every circle rotation with its normalized Lebesgue measure, including both rational and irrational angles.
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 ii Paper 4 2F Solution Created 2026-09-24 Updated 2026-10-05
For , and . Iterating this Gauss continued-fraction map on an irrational number never reaches zero, and its continued fraction isThe branches have inverse , for . The change of variables formula for a probability density function gives, almost everywhere,The endpoints of these branches are a countable set of probability zero. Thus and have the same distribution; this Gauss measure is an invariant measure for the Gauss continued-fraction map.
Past exam of the topics in applied mathematics course of the University of Oxford 2007 B 8 Solution 2026-10-31
On the invariant biological population interval , the fixed points are and when meaningful. The zero fixed-point multiplier is : extinction attracts for . At , the nonzero branch crosses the origin in the full real-line family, giving a transcritical bifurcation. The nonzero point lies in the biological population interval for and has fixed-point multiplier , so it is stable for and loses stability through at .
Factoring and removing the fixed points gives the two-cycleIts two-step fixed-point multiplier isIt lies between and exactly for . At the upper endpoint it crosses , creating the next period doubling. The two-cycle amplitude tends to zero like at its birth, so the first flip is supercritical. At the equality endpoints linear fixed-point multipliers alone do not establish asymptotic stability.
Period-doubling cascade universality concerns the continuation of this period-doubling cascade in smooth unimodal maps with a quadratic maximum. After suitable rescalings their repeated two-step maps approach the same limiting shape; successive parameter spacings have the Feigenbaum ratio approximately and the spatial rescaling has magnitude approximately . These are asymptotic statements involving later doublings, not numbers that can be established from the first two thresholds alone. The accumulation near is outside the first interval considered here. One should not claim chaos throughout the stable two-cycle interval.
Four useful dynamical properties to distinguish are sensitivity to initial conditions, topological transitivity or mixing, dense periodic points, and aperiodic orbits with persistent complex evolution. They concern the invariant set, not an assertion that every orbit must be aperiodic. A positive Lyapunov exponent for typical initial data is an additional quantitative diagnostic.
At , set . The double-angle identity gives the exact solutionFor a direct topological proof use the homeomorphism of . Then , where the full tent map isEvery branch doubles interval length until it crosses a fold; the finite binary cylinders have length and map onto the whole interval after steps. Thus every open interval eventually has an iterate covering the full interval: the map is topologically mixing and sensitive. Repeating a finite left/right branch word gives a periodic itinerary; arbitrarily long prescribed prefixes locate such periodic points in arbitrarily small cylinders, proving density. Nonperiodic binary itineraries yield uncountably many aperiodic orbits. Conjugacy transfers these properties to , proving chaotic behaviour while retaining its dense special periodic orbits.
As a metric check, its invariant measure has density and its typical Lyapunov exponent is . This is a typical-orbit assertion, not a claim about the derivative along every exceptional critical or preperiodic orbit. The explicit trigonometric solution and tent-map conjugacy explain why deterministic iteration of a map can nevertheless amplify uncertainty.
Perron-Frobenius operator 2026-11-05
The Perron-Frobenius operator transports a density under a map. For a piecewise smooth expanding interval map , relative to Lebesgue measure,Each inverse branch contributes its incoming density times its length-contraction factor. A change of variables gives , proving that probability is transported correctly.
Takeshi Matsumoto 2026-11-05
Takeshi Matsumoto studied the multifractal measure of the Feigenbaum attractor with Uriel Frisch and Konstantin Khanin. Their analysis related power-law tails of fractional derivatives of an integrated invariant measure to its spectrum of local singularities.[ref]
This supplies a way to detect nonuniform scaling from a transformed observable, rather than assigning the entire attractor one local exponent. The paper distinguishes its heuristic theoretical steps from high-accuracy numerical checks.
Thermodynamic formalism Created 2026-10-14 Updated 2026-11-05
Thermodynamic formalism studies weighted trajectories through partition functions, topological pressure and invariant measures. A symbolic potential assigns an orbit segment the weight , where is its accumulated potential. Summing these weights gives ; the limiting logarithmic normalization per step is the pressure.
A one-symbol example shows the mechanism. On a two-symbol full shift, let and . ThenNormalizing gives independent symbol probabilities and . The associated Gibbs measure is therefore an orbit-weight law, not a uniform choice unless .
The same construction can encode geometry. A geometric potential of an expanding map records inverse-branch contraction, while the Feigenbaum geometric potential encodes lengths in a nested partition. Their pressure functions organize spatial scaling and dimension calculations. In that second example, the partition depth is a geometric scale index and should not automatically be identified with elapsed orbit time.
This explains both the usefulness and the limitation of the statistical-mechanics analogy: changing the potential changes which trajectories or geometric pieces receive weight. An arbitrary Gibbs measure need not be absolutely continuous, even when its underlying interval map is expanding.
