Countable generating algebra 2026-10-06
A countable algebra of sets generating the intended sigma-algebra. Standard Borel spaces admit such algebras by taking finite Boolean combinations from a countable topological base. Finite linear combinations of its indicators are dense in for every Borel probability measure, by the Monotone class theorem. Countability permits a common full-measure convergence set for all test indicators.
The Conditional Fatou lemma gives for the dyadic density martingale. Integration first on dyadic sets, then extension by the Monotone class theorem, makes a nonnegative measure. Its finite-level density is , which tends to zero almost everywhere for Lebesgue measure. The density level sets separate a singular measure argument shows that this zero-limit set has -measure zero. Thus and are mutually singular measures, obtaining the decomposition without assuming it to identify the martingale limit.
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 2007 iii Paper 33 1 c ii Solution Created 2026-10-03 Updated 2026-10-14
Put . It is a conditional-expectation martingale. We justify why its limit is , rather than just quoting convergence to an unspecified random variable.
First the family is uniformly integrable. For , nonnegativity and the conditional expectation identity giveThus its tail expectations are at most twice the integrable tail of , uniformly in . The uniformly integrable martingale convergence theorem gives a limit almost surely and in . For any and ,Pass to the limit and extend from to all Borel sets by the Monotone class theorem. The equality of these integrals forces almost surely. Combining this with the preceding convergence of proves
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 33 1 c i Solution Created 2026-10-03 Updated 2026-10-14
Write . This is a finite positive measure. For , the conditional expectation inequality givesThe union is an algebra of sets generating , since half-open dyadic intervals generate all open sets and hence all Borel sets. The class is closed under increasing and decreasing limits, by continuity of these finite measures. The Monotone class theorem extends the inequality from to every Borel set. Approximation by nonnegative simple functions and monotone convergence then giveThe difference is therefore a finite nonnegative measure, not merely a signed measure. For ,Consequently its restricted Radon-Nikodym derivative isChoose the cell-average versions of all the conditional expectations. Then is constant on each level- cell and equals there, so these versions are nonnegative at every point.
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 33 2 a Solution Created 2026-10-03 Updated 2026-10-14
Write the residual process asFor , the filtration tells us whether each has arrived by time , and its exact arrival time if it has. On , its conditional law is uniform on . Independence of the original means that the histories of the other arrivals do not alter this law. HenceThis conditional identity can also be checked against products of bounded functions of the censored arrival times and extended to by the Monotone class theorem. Summing the identity gives .
Each is adapted and integrable, withIts paths are smooth between the finitely many arrival times and have downward jumps of size at arrivals before time one. The indicators use , so the value at a jump is the post-jump value: paths are right continuous with finite left limits on . Thus is a càdlàg martingale, specifically the uniform-arrival residual mass martingale.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 34 6 c Solution Created 2026-10-03 Updated 2026-10-07
The sampling rule in the PDF is with replacement. Thus conditional on the current proportion , the next count is . Put and . Direct binomial moments giveThe fourth centered moment of a binomial distribution implies . The accelerated generator of the Wright–Fisher binomial sampling chain isFor , Taylor's formula uniformly yieldsThe initial condition is , so . The endpoints are absorbing.
We give the path-space argument, rather than only a formal generator calculation. Regard as a càdlàg process in with the Skorokhod topology. The chain proportion is a bounded martingale, with predictable square compensator . For bounded stopping times , optional sampling gives . This bound uses the deterministic number of grid jumps in an interval of length at most . Compact containment is automatic. The Aldous tightness criterion therefore proves tightness.
Furthermore, the fourth-moment bound and a union bound giveEvery subsequential limit is continuous. For each smooth , the discrete compensated processis a martingale. Generator convergence and continuity of any limiting path turn the sum into . These compensated processes are uniformly bounded on , so their martingale identities pass to the limit against bounded continuous functions of past coordinates. A Monotone class theorem argument extends the identities to the natural filtration. Smooth approximation in the norm extends the test class. Thus every limit solves the martingale problem for on .
To identify this problem with the stated SDE, tests equal to and on (using bounded smooth extensions) give a continuous martingale with bracket . On an enlargement carrying independent Brownian motion , setIts bracket is , and the Lévy characterization of Brownian motion makes it Brownian. The zero-coefficient portion of has zero bracket, so . Conversely Itô's formula shows that any such SDE solution solves the limiting martingale problem. The allowed uniqueness of the SDE, understood at least as uniqueness in law, therefore makes every subsequential limit have the same law. ConsequentlyThe limit is the Wright–Fisher diffusion. Linear interpolation has the same weak limit in the uniform topology because the maximum jump tends to zero. The results applied are Aldous tightness, the vanishing-jump continuous-limit criterion, passage of uniformly bounded martingale identities under weak convergence, Lévy characterization, and uniqueness in law; the estimates above verify their hypotheses.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 14 3 Solution Created 2026-10-03 Updated 2026-10-06
Use a standard Borel probability space so that conditional measures can be realized by measures. The disintegration theorem for a probability measure states the following. For a measurable map between standard Borel spaces and , there is a measurable probability kernel , unique for -almost every , such thatMeasurability means is measurable for every Borel set . More generallyfor integrable , with equality of the last expression almost everywhere. The are the conditional measures of a factor. This also defines conditional measures for a countably generated sub-sigma-algebra, or a measurable partition represented by such a map. Sigma-algebras are considered modulo null sets where necessary.
For an invariant probability measure, disintegrate over the invariant sigma-algebra . On a standard probability space it can be represented, modulo null sets, by a countably generated measurable factor . One justification for this countability is the separability of : a countable dense family of -measurable functions generates modulo null sets. The resulting conditional measures are the ergodic components:Their invariance is one of the permitted facts. It remains to prove that almost every component is ergodic, rather than simply invariant.
Choose a countable generating algebra generating the Borel sigma-algebra of . Apply the Birkhoff ergodic theorem simultaneously to its indicators. For -almost every and all ,Disintegration transfers this common full-measure set to -almost every , for -almost every . On that fiber the conditional expectation is constant and equals . Thus, simultaneously for every ,Fix such a , for which is also invariant. Applying the Birkhoff ergodic theorem to the system with measure identifies these limits withFinite linear combinations of the algebra's indicators are dense in , by the Monotone class theorem. Since conditional expectation is an contraction, its projection onto invariant functions consequently sends every function to its constant integral. In particular, for any -invariant set ,and so . This proves almost every component is ergodic. The countable-test proof of ergodicity of conditional components avoids taking an invalid intersection of uncountably many full-measure sets.
For rotation by , take the quotient map . Its fibers are exactly the five-point orbits. The ergodic components of a rational circle rotation are thereforeEquivalently the component through is . To check the disintegration, for bounded measurable use the change of variables on the five consecutive fifth-intervals:The rotation cyclically permutes the five atoms, preserving their equal masses. A set invariant modulo must contain all or none of this finite orbit, since every atom has positive mass. Thus each is ergodic. Finally, the invariant sigma-algebra is the pullback under : a function invariant under translation by is constant on each orbit and is a measurable function of . This confirms that these are the conditional measures over , not merely some decomposition into invariant measures.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 30 6 c Solution Created 2026-10-03 Updated 2026-10-06
The variance at zero is zero, so almost surely. For , the increment is Gaussian with mean zero and varianceFor every ,The increment and any finite vector of past values are jointly Gaussian. Zero cross-covariances imply their independence, by the factorization of the joint Gaussian characteristic function. The Monotone class theorem extends this independence to the sigma-field generated by all past values, .
Together with the assumed continuity, these proveThis is the Gaussian-process characterization of Brownian motion. Completion of the natural filtration preserves the independence assertion.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 202 1 ii Solution Created 2026-10-03 Updated 2026-10-05
Use the standard convention that the finite-variation process has càdlàg paths and that the stochastic integral starts from zero. Write for its total-variation process. The necessary admissibility condition is almost surely for each finite ; it holds, for example, for locally bounded . Define the pathwise Lebesgue-Stieltjes integralAn atom at contributes , so this convention also fixes the treatment of jumps.
Fix . For a generator of the predictable sigma-algebra, with , the Lebesgue-Stieltjes integral isIt vanishes when and is -measurable otherwise. The total-variation process is adapted: for a càdlàg path its value at is the supremum over a countable collection of partitions of an interval using rational interior points and endpoint . Thus the positive and negative Lebesgue-Stieltjes measures have -measurable masses on the generator intervals.
The Monotone class theorem, applied separately to these positive random measures on , extends this measurability from the generators of the predictable sigma-algebra to all nonnegative predictable processes. Truncation and positive/negative decomposition then cover every admissible . Consequently is adapted.
The integrability condition is essential. Taken literally, an arbitrary previsible process cannot always be integrated against a finite-variation process: with and deterministic for , , the proposed value at every diverges. The usual càdlàg convention is also what identifies by .
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 202 2 b Solution 2026-09-28
A simple predictable process has the formwhere , is bounded and -measurable, and each is bounded and -measurable. Finite linear combinations of indicators of predictable rectangles are of this form after refining the finitely many time partitions.
Those rectangles form a semiring of sets generating . The collection of sets whose indicators can be approximated in by simple predictable processes is a monotone class: for an increasing sequence, truncate the union and use the finiteness of ; complements and finite disjoint unions are handled by linearity. The Monotone class theorem therefore puts every -measurable indicator in the closure. Ordinary measurable simple functions are dense in , so simple predictable processes are dense there as well.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 202 3 a i Solution Created 2026-09-24 Updated 2026-09-25
Fix . Since is a martingale,Every finite vector consisting of and past values has a multivariate normal distribution. Therefore uncorrelated jointly normal variables are independent, so the increment is independent of every finite vector of past values. A Monotone class theorem then extends this to independence from . This is the independent increments of a Gaussian martingale.