Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 31E b iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 31E b ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 31E b i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 31E a Solution Created 2026-09-24 Updated 2026-09-29
- The fixed point is asymptotically stable if it is Lyapunov stable and there is a neighbourhood of such that as for every .
- Its domain of stability, or basin of attraction, is , with forward existence understood.
- A Lyapunov function on a neighbourhood of is a continuous function , differentiable away from the origin, such that , for , and its orbital derivative
The First Lyapunov theorem says that the existence of such a function makes the origin Lyapunov stable. To prove it, choose a sufficiently small closed ball . By compactness and positive definiteness,By continuity, some satisfies whenever . Along a trajectory beginning in , cannot increase. Such a trajectory therefore cannot reach the sphere , where . Hence it remains in for every , which is Lyapunov stability.
The LaSalle invariance principle says that if a trajectory remains in a compact positively invariant set on which , then it approaches the largest invariant subset of .
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 30D b Solution Created 2026-09-24 Updated 2026-09-29
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 30D a Solution Created 2026-09-24 Updated 2026-09-29
The phase function attains its global maximum on at the stationary endpoint and at the interior point . At either point,By Laplace's method at a nondegenerate stationary endpoint, the endpoint contributesBy Laplace's method, the interior maximum contributesThe remaining parts of the interval are exponentially smaller. Summing the two contributions according to Laplace's method with multiple global maxima gives
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 29K b iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 29K b ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 29K b i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 29K a ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 29K a i Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 28J ii Solution Created 2026-09-24 Updated 2026-09-29
Let be the likelihood function. Since the prior distribution is , the posterior density has the formwhere is the normalizing constant.
Choose and use the Gaussian autoregressive proposal reversible with respect to a standard normal distributionThuswhose covariance matrix is the required . Reversibility with respect to the standard normal distribution sayssoThe Metropolis–Hastings acceptance probability therefore reduces toThis is the Preconditioned Crank–Nicolson algorithm with proposal scale .
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 28J i Solution Created 2026-09-24 Updated 2026-10-03
Let be the Markov kernel of the Metropolis–Hastings algorithm. Away from the possibility of remaining at , its transition density isMultiplication by the target density givesThis is detailed balance for every pair of distinct states.
Writefor the rejection probability, soFor every measurable , detailed balance and the Tonelli theorem giveHence is an invariant distribution of the chain.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c iii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c ii Created 2026-09-24 Updated 2026-09-24
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c i Created 2026-09-24 Updated 2026-09-24
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 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 25I d Solution Created 2026-09-24 Updated 2026-10-03
Again set and fix . For defineSince and ,For , differentiation givesThe expression in parentheses vanishes at zero, and henceIts limit at zero is , so . Letting yields the one-dimensional Rauch comparison inequalityIt follows thatNowas . Given , choose such that for , and set . Then every geodesic polar coordinate ball of radius satisfies
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 25I c Solution Created 2026-09-24 Updated 2026-10-03
Put . The Jacobi equation in geodesic polar coordinates and the initial conditions from part (b) areInside a geodesic polar coordinate ball, . If , then , so and therefore . The Riemannian area element is , whenceThus nonpositive Gaussian curvature makes such a ball at least as large as the Euclidean disk of the same radius.
There are unlisted articles, also show them or only show them.