• # Paper 3, Section II, H

Let $f \in k[x]$ be a polynomial with distinct roots, $\operatorname{deg} f=d>2$, char $k=0$, and let $C \subseteq \mathbf{P}^{2}$ be the projective closure of the affine curve

$y^{d-1}=f(x)$

Show that $C$ is smooth, with a single point at $\infty$.

Pick an appropriate $\omega \in \Omega_{k(C) / k}^{1}$ and compute the valuation $v_{q}(\omega)$ for all $q \in C$.

Hence determine $\operatorname{deg} \mathcal{K}_{C}$.

comment

• # Paper 3, Section II, F

Let $K$ be a simplicial complex in $\mathbb{R}^{N}$, which we may also consider as lying in $\mathbb{R}^{N+1}$ using the first $N$ coordinates. Write $c=(0,0, \ldots, 0,1) \in \mathbb{R}^{N+1}$. Show that if $\left\langle v_{0}, v_{1}, \ldots, v_{n}\right\rangle$ is a simplex of $K$ then $\left\langle v_{0}, v_{1}, \ldots, v_{n}, c\right\rangle$ is a simplex in $\mathbb{R}^{N+1}$.

Let $L \leqslant K$ be a subcomplex and let $\bar{K}$ be the collection

$K \cup\left\{\left\langle v_{0}, v_{1}, \ldots, v_{n}, c\right\rangle \mid\left\langle v_{0}, v_{1}, \ldots, v_{n}\right\rangle \in L\right\} \cup\{\langle c\rangle\}$

of simplices in $\mathbb{R}^{N+1}$. Show that $\bar{K}$ is a simplicial complex.

If $|K|$ is a Möbius band, and $|L|$ is its boundary, show that

$H_{i}(\bar{K}) \cong \begin{cases}\mathbb{Z} & \text { if } i=0 \\ \mathbb{Z} / 2 & \text { if } i=1 \\ 0 & \text { if } i \geqslant 2\end{cases}$

comment

• # Paper 3, Section II, A

In the nearly-free electron model a particle of mass $m$ moves in one dimension in a periodic potential of the form $V(x)=\lambda U(x)$, where $\lambda \ll 1$ is a dimensionless coupling and $U(x)$ has a Fourier series

$U(x)=\sum_{l=-\infty}^{+\infty} U_{l} \exp \left(\frac{2 \pi i}{a} l x\right)$

with coefficients obeying $U_{-l}=U_{l}^{*}$ for all $l$.

Ignoring any degeneracies in the spectrum, the exact energy $E(k)$ of a Bloch state with wavenumber $k$ can be expanded in powers of $\lambda$ as

$E(k)=E_{0}(k)+\lambda\langle k|U| k\rangle+\lambda^{2} \sum_{k^{\prime} \neq k} \frac{\left\langle k|U| k^{\prime}\right\rangle\left\langle k^{\prime}|U| k\right\rangle}{E_{0}(k)-E_{0}\left(k^{\prime}\right)}+O\left(\lambda^{3}\right)$

where $|k\rangle$ is a normalised eigenstate of the free Hamiltonian $\hat{H}_{0}=\hat{p}^{2} / 2 m$ with momentum $p=\hbar k$ and energy $E_{0}(k)=\hbar^{2} k^{2} / 2 m$.

Working on a finite interval of length $L=N a$, where $N$ is a positive integer, we impose periodic boundary conditions on the wavefunction:

$\psi(x+N a)=\psi(x)$

What are the allowed values of the wavenumbers $k$ and $k^{\prime}$ which appear in (1)? For these values evaluate the matrix element $\left\langle k|U| k^{\prime}\right\rangle$.

For what values of $k$ and $k^{\prime}$ does (1) cease to be a good approximation? Explain your answer. Quoting any results you need from degenerate perturbation theory, calculate to $O(\lambda)$ the location and width of the gaps between allowed energy bands for the periodic potential $V(x)$, in terms of the Fourier coefficients $U_{l}$.

Hence work out the allowed energy bands for the following potentials:

\begin{aligned} &\text { (i) } \quad V(x)=2 \lambda \cos \left(\frac{2 \pi x}{a}\right), \\ &\text { (ii) } \quad V(x)=\lambda a \sum_{n=-\infty}^{+\infty} \delta(x-n a) . \end{aligned}

comment

• # Paper 3, Section II, J

(i) Define a Poisson process $\left(N_{t}, t \geqslant 0\right)$ with intensity $\lambda$. Specify without justification the distribution of $N_{t}$. Let $T_{1}, T_{2}, \ldots$ denote the jump times of $\left(N_{t}, t \geqslant 0\right)$. Derive the joint distribution of $\left(T_{1}, \ldots, T_{n}\right)$ given $\left\{N_{t}=n\right\}$.

(ii) Let $\left(N_{t}, t \geqslant 0\right)$ be a Poisson process with intensity $\lambda>0$ and let $X_{1}, X_{2}, \ldots$ be a sequence of i.i.d. random variables, independent of $\left(N_{t}, t \geqslant 0\right)$, all having the same distribution as a random variable $X$. Show that if $g(s, x)$ is a real-valued function of real variables $s, x$, and $T_{j}$ are the jump times of $\left(N_{t}, t \geqslant 0\right)$ then

$\mathbb{E}\left[\exp \left\{\theta \sum_{j=1}^{N_{t}} g\left(T_{j}, X_{j}\right)\right\}\right]=\exp \left\{\lambda \int_{0}^{t}\left(\mathbb{E}\left(e^{\theta g(s, X)}\right)-1\right) d s\right\}$

for all $\theta \in \mathbb{R}$. [Hint: Condition on $\left\{N_{t}=n\right\}$ and $T_{1}, \ldots, T_{n}$, using (i).]

(iii) A university library is open from 9 am to $5 \mathrm{pm}$. Students arrive at times of a Poisson process with intensity $\lambda$. Each student spends a random amount of time in the library, independently of the other students. These times are identically distributed for all students and have the same distribution as a random variable $X$. Show that the number of students in the library at $5 \mathrm{pm}$ is a Poisson random variable with a mean that you should specify.

comment

• # Paper 3, Section II, C

(a) Find the Stokes ray for the function $f(z)$ as $z \rightarrow 0$ with $0<\arg z<\pi$, where

$f(z)=\sinh \left(z^{-1}\right)$

(b) Describe how the leading-order asymptotic behaviour as $x \rightarrow \infty$ of

$I(x)=\int_{a}^{b} f(t) e^{i x g(t)} d t$

may be found by the method of stationary phase, where $f$ and $g$ are real functions and the integral is taken along the real line. You should consider the cases for which:

(i) $g^{\prime}(t)$ is non-zero in $[a, b)$ and has a simple zero at $t=b$.

(ii) $g^{\prime}(t)$ is non-zero apart from having one simple zero at $t=t_{0}$, where $a.

(iii) $g^{\prime}(t)$ has more than one simple zero in $(a, b)$ with $g^{\prime}(a) \neq 0$ and $g^{\prime}(b) \neq 0$.

Use the method of stationary phase to find the leading-order asymptotic form as $x \rightarrow \infty$ of

$J(x)=\int_{0}^{1} \cos \left(x\left(t^{4}-t^{2}\right)\right) d t$

[You may assume that $\left.\int_{-\infty}^{\infty} e^{i u^{2}} d u=\sqrt{\pi} e^{i \pi / 4} .\right]$

comment

• # Paper 3, Section I, A

(a) The action for a one-dimensional dynamical system with a generalized coordinate $q$ and Lagrangian $L$ is given by

$S=\int_{t_{1}}^{t_{2}} L(q, \dot{q}, t) d t$

State the principle of least action. Write the expression for the Hamiltonian in terms of the generalized velocity $\dot{q}$, the generalized momentum $p$ and the Lagrangian $L$. Use it to derive Hamilton's equations from the principle of least action.

(b) The motion of a particle of charge $q$ and mass $m$ in an electromagnetic field with scalar potential $\phi(\mathbf{r}, t)$ and vector potential $\mathbf{A}(\mathbf{r}, t)$ is characterized by the Lagrangian

$L=\frac{m \dot{\mathbf{r}}^{2}}{2}-q(\phi-\dot{\mathbf{r}} \cdot \mathbf{A})$

(i) Write down the Hamiltonian of the particle.

(ii) Consider a particle which moves in three dimensions in a magnetic field with $\mathbf{A}=(0, B x, 0)$, where $B$ is a constant. There is no electric field. Obtain Hamilton's equations for the particle.

comment

• # Paper 3, Section I, I

Let $A$ be a random variable that takes values in the finite alphabet $\mathcal{A}$. Prove that there is a decodable binary code $c: \mathcal{A} \rightarrow\{0,1\}^{*}$ that satisfies

$H(A) \leqslant \mathbb{E}(l(A)) \leqslant H(A)+1$

where $l(a)$ is the length of the code word $c(a)$ and $H(A)$ is the entropy of $A$.

Is it always possible to find such a code with $\mathbb{E}(l(A))=H(A) ?$ Justify your answer.

comment

• # Paper 3, Section I, E

Consider a finite sphere of zero-pressure material of uniform density $\rho(t)$ which expands with radius $r(t)=a(t) r_{0}$, where $r_{0}$ is an arbitary constant, due to the evolution of the expansion scale factor $a(t)$. The sphere has constant total mass $M$ and its radius satisfies

$\ddot{r}=-\frac{d \Phi}{d r}$

where

$\Phi(r)=-\frac{G M}{r}-\frac{1}{6} \Lambda r^{2} c^{2},$

with $\Lambda$ constant. Show that the scale factor obeys the equation

$\frac{\dot{a}^{2}}{a^{2}}=\frac{8 \pi G \rho}{3}-\frac{K c^{2}}{a^{2}}+\frac{1}{3} \Lambda c^{2},$

where $K$ is a constant. Explain why the sign, but not the magnitude, of $K$ is important. Find exact solutions of this equation for $a(t)$ when

(i) $K=\Lambda=0$ and $\rho(t) \neq 0$,

(ii) $\rho=K=0$ and $\Lambda>0$,

(iii) $\rho=\Lambda=0$ and $K \neq 0$.

Which two of the solutions (i)-(iii) are relevant for describing the evolution of the universe after the radiation-dominated era?

comment
• # Paper 3, Section II, E

The luminosity distance to an astronomical light source is given by $d_{L}=\chi / a(t)$, where $a(t)$ is the expansion scale factor and $\chi$ is the comoving distance in the universe defined by $d t=a(t) d \chi$. A zero-curvature Friedmann universe containing pressure-free matter and a cosmological constant with density parameters $\Omega_{m}$ and $\Omega_{\Lambda} \equiv 1-\Omega_{m}$, respectively, obeys the Friedmann equation

$H^{2}=H_{0}^{2}\left(\frac{\Omega_{m 0}}{a^{3}}+\Omega_{\Lambda 0}\right)$

where $H=(d a / d t) / a$ is the Hubble expansion rate of the universe and the subscript 0 denotes present-day values, with $a_{0} \equiv 1$.

If $z$ is the redshift, show that

$d_{L}(z)=\frac{1+z}{H_{0}} \int_{0}^{z} \frac{d z^{\prime}}{\left[\left(1-\Omega_{\Lambda 0}\right)\left(1+z^{\prime}\right)^{3}+\Omega_{\Lambda 0}\right]^{1 / 2}}$

Find $d_{L}(z)$ when $\Omega_{\Lambda 0}=0$ and when $\Omega_{m 0}=0$. Roughly sketch the form of $d_{L}(z)$ for these two cases. What is the effect of a cosmological constant $\Lambda$ on the luminosity distance at a fixed value of $z$ ? Briefly describe how the relation between luminosity distance and redshift has been used to establish the acceleration of the expansion of the universe.

comment

• # Paper 3, Section II, G

Let $\alpha: I \rightarrow S$ be a parametrized curve on a smooth embedded surface $S \subset \mathbf{R}^{3}$. Define what is meant by a vector field $V$ along $\alpha$ and the concept of such a vector field being parallel. If $V$ and $W$ are both parallel vector fields along $\alpha$, show that the inner product $\langle V(t), W(t)\rangle$ is constant.

Given a local parametrization $\phi: U \rightarrow S$, define the Christoffel symbols $\Gamma_{j k}^{i}$ on $U$. Given a vector $v_{0} \in T_{\alpha(0)} S$, prove that there exists a unique parallel vector field $V(t)$ along $\alpha$ with $V(0)=v_{0}$ (recall that $V(t)$ is called the parallel transport of $v_{0}$ along $\alpha$ ).

Suppose now that the image of $\alpha$ also lies on another smooth embedded surface $S^{\prime} \subset \mathbf{R}^{3}$ and that $T_{\alpha(t)} S=T_{\alpha(t)} S^{\prime}$ for all $t \in I$. Show that parallel transport of a vector $v_{0}$ is the same whether calculated on $S$ or $S^{\prime}$. Suppose $S$ is the unit sphere in $\mathbf{R}^{3}$ with centre at the origin and let $\alpha:[0,2 \pi] \rightarrow S$ be the curve on $S$ given by

$\alpha(t)=(\sin \phi \cos t, \sin \phi \sin t, \cos \phi)$

for some fixed angle $\phi$. Suppose $v_{0} \in T_{P} S$ is the unit tangent vector to $\alpha$ at $P=\alpha(0)=$ $\alpha(2 \pi)$ and let $v_{1}$ be its image in $T_{P} S$ under parallel transport along $\alpha$. Show that the angle between $v_{0}$ and $v_{1}$ is $2 \pi \cos \phi$.

[Hint: You may find it useful to consider the circular cone $S^{\prime}$ which touches the sphere $S$ along the curve $\alpha$.]

comment

• # Paper 3, Section $I$, D

Define the Poincaré index of a closed curve $\mathcal{C}$ for a vector field $\mathbf{f}(\mathbf{x}), \mathbf{x} \in \mathbb{R}^{2}$.

Explain carefully why the index of $\mathcal{C}$ is fully determined by the fixed points of the dynamical system $\dot{\mathbf{x}}=\mathbf{f}(\mathbf{x})$ that lie within $\mathcal{C}$.

What is the Poincaré index for a closed curve $\mathcal{C}$ if it (a) encloses only a saddle point, (b) encloses only a focus and (c) encloses only a node?

What is the Poincaré index for a closed curve $\mathcal{C}$ that is a periodic trajectory of the dynamical system?

A dynamical system in $\mathbb{R}^{2}$ has 2 saddle points, 1 focus and 1 node. What is the maximum number of different periodic orbits? [For the purposes of this question, two orbits are said to be different if they enclose different sets of fixed points.]

comment
• # Paper 3, Section II, D

Let $f: I \rightarrow I$ be a continuous one-dimensional map of an interval $I \subset \mathbb{R}$. Explain what is meant by saying that $f$ has a horseshoe.

A map $g$ on the interval $[a, b]$ is a tent map if

(i) $g(a)=a$ and $g(b)=a$;

(ii) for some $c$ with $a is linear and increasing on the interval $[a, c]$, linear and decreasing on the interval $[c, b]$, and continuous at $c$.

Consider the tent map defined on the interval $[0,1]$ by

$f(x)= \begin{cases}\mu x & 0 \leqslant x \leqslant \frac{1}{2} \\ \mu(1-x) & \frac{1}{2} \leqslant x \leqslant 1\end{cases}$

with $1<\mu \leqslant 2$. Find the corresponding expressions for $f^{2}(x)=f(f(x))$.

Find the non-zero fixed point $x_{0}$ and the points $x_{-1}<\frac{1}{2} that satisfy

$f^{2}\left(x_{-2}\right)=f\left(x_{-1}\right)=x_{0}=f\left(x_{0}\right) .$

Sketch graphs of $f$ and $f^{2}$ showing the points corresponding to $x_{-2}, x_{-1}$ and $x_{0}$. Indicate the values of $f$ and $f^{2}$ at their maxima and minima and also the gradients of each piece of their graphs.

Identify a subinterval of $[0,1]$ on which $f^{2}$ is a tent map. Hence demonstrate that $f^{2}$ has a horseshoe if $\mu \geqslant 2^{1 / 2}$.

Explain briefly why $f^{4}$ has a horseshoe when $\mu \geqslant 2^{1 / 4}$.

Why are there periodic points of $f$ arbitrarily close to $x_{0}$ for $\mu \geqslant 2^{1 / 2}$, but no such points for $2^{1 / 4} \leqslant \mu<2^{1 / 2}$ ? Explain carefully any results or terms that you use.

comment

• # Paper 3, Section II, C

The 4-vector potential $A^{\mu}(t, \mathbf{x})$ (in the Lorenz gauge $\partial_{\mu} A^{\mu}=0$ ) due to a localised source with conserved 4-vector current $J^{\mu}$ is

$A^{\mu}(t, \mathbf{x})=\frac{\mu_{0}}{4 \pi} \int \frac{J^{\mu}\left(t_{\mathrm{ret}}, \mathbf{x}^{\prime}\right)}{\left|\mathbf{x}-\mathbf{x}^{\prime}\right|} d^{3} \mathbf{x}^{\prime}$

where $t_{\text {ret }}=t-\left|\mathbf{x}-\mathbf{x}^{\prime}\right| / c$. For a source that varies slowly in time, show that the spatial components of $A^{\mu}$ at a distance $r=|\mathbf{x}|$ that is large compared to the spatial extent of the source are

$\left.\mathbf{A}(t, \mathbf{x}) \approx \frac{\mu_{0}}{4 \pi r} \frac{d \mathbf{P}}{d t}\right|_{t-r / c}$

where $\mathbf{P}$ is the electric dipole moment of the source, which you should define. Explain what is meant by the far-field region, and calculate the leading-order part of the magnetic field there.

A point charge $q$ moves non-relativistically in a circle of radius $a$ in the $(x, y)$ plane with angular frequency $\omega$ (such that $a \omega \ll c$ ). Show that the magnetic field in the far-field at the point $\mathbf{x}$ with spherical polar coordinates $r, \theta$ and $\phi$ has components along the $\theta$ and $\phi$ directions given by

\begin{aligned} &B_{\theta} \approx-\frac{\mu_{0} \omega^{2} q a}{4 \pi r c} \sin [\omega(t-r / c)-\phi] \\ &B_{\phi} \approx \frac{\mu_{0} \omega^{2} q a}{4 \pi r c} \cos [\omega(t-r / c)-\phi] \cos \theta \end{aligned}

Calculate the total power radiated by the charge.

comment

• # Paper 3, Section II, B

A rigid sphere of radius $a$ falls under gravity through an incompressible fluid of density $\rho$ and viscosity $\mu$ towards a rigid horizontal plane. The minimum gap $h_{0}(t)$ between the sphere and the plane satisfies $h_{0} \ll a$. Find an approximation for the gap thickness $h(r, t)$ between the sphere and the plane in the region $r \ll a$, where $r$ is the distance from the axis of symmetry.

For a prescribed value of $\dot{h}_{0}=d h_{0} / d t$, use lubrication theory to find the radial velocity and the fluid pressure in the region $r \ll a$. Explain why the approximations of lubrication theory require $h_{0} \ll a$ and $\rho h_{0} \dot{h}_{0} \ll \mu$.

Calculate the total vertical force due to the motion that is exerted by the fluid on the sphere. Deduce that if the sphere is settling under its own weight (corrected for buoyancy) then $h_{0}(t)$ decreases exponentially. What is the exponential decay rate for a solid sphere of density $\rho_{s}$ in a fluid of density $\rho_{f}$ ?

comment

• # Paper 3, Section I, B

State the conditions for a point $z=z_{0}$ to be a regular singular point of a linear second-order homogeneous ordinary differential equation in the complex plane.

Find all singular points of the Airy equation

$w^{\prime \prime}(z)-z w(z)=0$

and determine whether they are regular or irregular.

comment

• # Paper 3, Section II, H

Let $L / K$ be an algebraic extension of fields, and $x \in L$. What does it mean to say that $x$ is separable over $K$ ? What does it mean to say that $L / K$ is separable?

Let $K=\mathbb{F}_{p}(t)$ be the field of rational functions over $\mathbb{F}_{p}$.

(i) Show that if $x$ is inseparable over $K$ then $K(x)$ contains a $p$ th root of $t$.

(ii) Show that if $L / K$ is finite there exists $n \geqslant 0$ and $y \in L$ such that $y^{p^{n}}=t$ and $L / K(y)$ is separable.

Show that $Y^{2}+t Y+t$ is an irreducible separable polynomial over the field of rational functions $K=\mathbb{F}_{2}(t)$. Find the degree of the splitting field of $X^{4}+t X^{2}+t$ over $K$.

comment

• # Paper 3, Section II, $37 \mathrm{E}$

The vector field $V^{a}$ is the normalised $\left(V_{a} V^{a}=-c^{2}\right)$ tangent to a congruence of timelike geodesics, and $B_{a b}=\nabla_{b} V_{a}$.

Show that:

(i) $V^{a} B_{a b}=V^{b} B_{a b}=0$;

(ii) $V^{c} \nabla_{c} B_{a b}=-B_{b}^{c} B_{a c}-R_{a c b}^{d} V^{c} V_{d}$.

[You may use the Ricci identity $\nabla_{c} \nabla_{b} X_{a}=\nabla_{b} \nabla_{c} X_{a}-R_{a c b}^{d} X_{d}$.]

Now assume that $B_{a b}$ is symmetric and let $\theta=B_{a}{ }^{a}$. By writing $B_{a b}=\widetilde{B}_{a b}+\frac{1}{4} \theta g_{a b}$, or otherwise, show that

$\frac{d \theta}{d \tau} \leqslant-\frac{1}{4} \theta^{2}-R_{00}$

where $R_{00}=R_{a b} V^{a} V^{b}$ and $\frac{d \theta}{d \tau} \equiv V^{a} \nabla_{a} \theta$. [You may use without proof the result that \left.\widetilde{B}_{a b} \widetilde{B}^{a b} \geqslant 0 .\right]

Assume, in addition, that the stress-energy tensor $T_{a b}$ takes the perfect-fluid form $\left(\rho+p / c^{2}\right) V_{a} V_{b}+p g_{a b}$ and that $\rho c^{2}+3 p>0$. Show that

$\frac{d \theta^{-1}}{d \tau}>\frac{1}{4}$

and deduce that, if $\theta(0)<0$, then $|\theta(\tau)|$ will become unbounded for some value of $\tau$ less than $4 /|\theta(0)|$.

comment

• # Paper 3, Section I, F

Let $\mathbb{H}^{2}$ denote the hyperbolic plane, and $T \subset \mathbb{H}^{2}$ be a non-degenerate triangle, i.e. the bounded region enclosed by three finite-length geodesic arcs. Prove that the three angle bisectors of $T$ meet at a point.

Must the three vertices of $T$ lie on a hyperbolic circle? Justify your answer.

comment

• # Paper 3, Section II, I

Prove that $\chi(G) \leqslant \Delta(G)+1$ for every graph $G$. Prove further that, if $\kappa(G) \geqslant 3$, then $\chi(G) \leqslant \Delta(G)$ unless $G$ is complete.

Let $k \geqslant 2$. A graph $G$ is said to be $k$-critical if $\chi(G)=k+1$, but $\chi(G-v)=k$ for every vertex $v$ of $G$. Show that, if $G$ is $k$-critical, then $\kappa(G) \geqslant 2$.

Let $k \geqslant 2$, and let $H$ be the graph $K_{k+1}$ with an edge removed. Show that $H$ has the following property: it has two vertices which receive the same colour in every $k$-colouring of $H$. By considering two copies of $H$, construct a $k$-colourable graph $G$ of order $2 k+1$ with the following property: it has three vertices which receive the same colour in every $k$-colouring of $G$.

Construct, for all integers $k \geqslant 2$ and $\ell \geqslant 2$, a $k$-critical graph $G$ of order $\ell k+1$ with $\kappa(G)=2 .$

comment

• # Paper 3, Section II, D

What does it mean to say that a finite-dimensional Hamiltonian system is integrable? State the Arnold-Liouville theorem.

A six-dimensional dynamical system with coordinates $\left(x_{1}, x_{2}, x_{3}, y_{1}, y_{2}, y_{3}\right)$ is governed by the differential equations

$\frac{\mathrm{d} x_{i}}{\mathrm{~d} t}=-\frac{1}{2 \pi} \sum_{j \neq i} \frac{\Gamma_{j}\left(y_{i}-y_{j}\right)}{\left(x_{i}-x_{j}\right)^{2}+\left(y_{i}-y_{j}\right)^{2}}, \quad \frac{\mathrm{d} y_{i}}{\mathrm{~d} t}=\frac{1}{2 \pi} \sum_{j \neq i} \frac{\Gamma_{j}\left(x_{i}-x_{j}\right)}{\left(x_{i}-x_{j}\right)^{2}+\left(y_{i}-y_{j}\right)^{2}}$

for $i=1,2,3$, where $\left\{\Gamma_{i}\right\}_{i=1}^{3}$ are positive constants. Show that these equations can be written in the form

$\Gamma_{i} \frac{\mathrm{d} x_{i}}{\mathrm{~d} t}=\frac{\partial F}{\partial y_{i}}, \quad \Gamma_{i} \frac{\mathrm{d} y_{i}}{\mathrm{~d} t}=-\frac{\partial F}{\partial x_{i}}, \quad i=1,2,3$

for an appropriate function $F$. By introducing the coordinates

$\mathbf{q}=\left(x_{1}, x_{2}, x_{3}\right), \quad \mathbf{p}=\left(\Gamma_{1} y_{1}, \Gamma_{2} y_{2}, \Gamma_{3} y_{3}\right),$

show that the system can be written in Hamiltonian form

$\frac{\mathrm{d} \mathbf{q}}{\mathrm{d} t}=\frac{\partial H}{\partial \mathbf{p}}, \quad \frac{\mathrm{d} \mathbf{p}}{\mathrm{d} t}=-\frac{\partial H}{\partial \mathbf{q}}$

for some Hamiltonian $H=H(\mathbf{q}, \mathbf{p})$ which you should determine.

Show that the three functions

$A=\sum_{i=1}^{3} \Gamma_{i} x_{i}, \quad B=\sum_{i=1}^{3} \Gamma_{i} y_{i}, \quad C=\sum_{i=1}^{3} \Gamma_{i}\left(x_{i}^{2}+y_{i}^{2}\right)$

are first integrals of the Hamiltonian system.

Making use of the fundamental Poisson brackets $\left\{q_{i}, q_{j}\right\}=\left\{p_{i}, p_{j}\right\}=0$ and $\left\{q_{i}, p_{j}\right\}=\delta_{i j}$, show that

$\{A, C\}=2 B, \quad\{B, C\}=-2 A$

Hence show that the Hamiltonian system is integrable.

comment

• # Paper 3, Section II, G

(i) State carefully the theorems of Stone-Weierstrass and Arzelá-Ascoli (work with real scalars only).

(ii) Let $\mathcal{F}$ denote the family of functions on $[0,1]$ of the form

$f(x)=\sum_{n=1}^{\infty} a_{n} \sin (n x)$

where the $a_{n}$ are real and $\left|a_{n}\right| \leqslant 1 / n^{3}$ for all $n \in \mathbb{N}$. Prove that any sequence in $\mathcal{F}$ has a subsequence that converges uniformly on $[0,1]$.

(iii) Let $f:[0,1] \rightarrow \mathbb{R}$ be a continuous function such that $f(0)=0$ and $f^{\prime}(0)$ exists. Show that for each $\varepsilon>0$ there exists a real polynomial $p$ having only odd powers, i.e. of the form

$p(x)=a_{1} x+a_{3} x^{3}+\cdots+a_{2 m-1} x^{2 m-1},$

such that $\sup _{x \in[0,1]}|f(x)-p(x)|<\varepsilon$. Show that the same holds without the assumption that $f$ is differentiable at 0 .

comment

• # Paper 3, Section II, I

Explain what is meant by a structure for a first-order signature $\Sigma$, and describe briefly how first-order terms and formulae in the language over $\Sigma$ are interpreted in a structure. Suppose that $A$ and $B$ are $\Sigma$-structures, and that $\phi$ is a conjunction of atomic formulae over $\Sigma$ : show that an $n$-tuple $\left(\left(a_{1}, b_{1}\right), \ldots,\left(a_{n}, b_{n}\right)\right)$ belongs to the interpretation $\llbracket \phi \rrbracket_{A \times B}$ of $\phi$ in $A \times B$ if and only if $\left(a_{1}, \ldots, a_{n}\right) \in \llbracket \phi \rrbracket_{A}$ and $\left(b_{1}, \ldots, b_{n}\right) \in \llbracket \phi \rrbracket B$.

A first-order theory $\mathbb{T}$ is called regular if its axioms all have the form

$(\forall \vec{x})(\phi \Rightarrow(\exists \vec{y}) \psi),$

where $\vec{x}$and $\vec{y}$ are (possibly empty) strings of variables and $\phi$ and $\psi$ are conjunctions of atomic formulae (possibly the empty conjunction $T$ ). Show that if $A$ and $B$ are models of a regular theory $\mathbb{T}$, then so is $A \times B$.

Now suppose that $\mathbb{T}$ is a regular theory, and that a sentence of the form

$(\forall \vec{x})\left(\phi \Rightarrow\left(\psi_{1} \vee \psi_{2} \vee \cdots \vee \psi_{n}\right)\right)$

is derivable from the axioms of $\mathbb{T}$, where $\phi$ and the $\psi_{i}$ are conjunctions of atomic formulae. Show that the sentence $(\forall \vec{x})\left(\phi \Rightarrow \psi_{i}\right)$ is derivable for some $i$. [Hint: Suppose not, and use the Completeness Theorem to obtain a suitable family of $\mathbb{T}$-models $A_{1}, \ldots, A_{n}$.]

comment

• # Paper 3, Section $I$, B

An epidemic model is given by

\begin{aligned} &\frac{d S}{d t}=-r I S \\ &\frac{d I}{d t}=+r I S-a I \end{aligned}

where $S(t)$ are the susceptibles, $I(t)$ are the infecteds, and $a$ and $r$ are positive parameters. The basic reproduction ratio is defined as $R_{0}=r N / a$, where $N$ is the total population size. Find a condition on $R_{0}$ for an epidemic to be possible if, initially, $S \approx N$ and $I$ is small but non-zero.

Now suppose a proportion $p$ of the population was vaccinated (with a completely effective vaccine) so that initially $S \approx(1-p) N$. On a sketch of the $\left(R_{0}, p\right)$ plane, mark the regions where an epidemic is still possible, where the vaccination will prevent an epidemic, and where no vaccination was necessary.

For the case when an epidemic is possible, show that $\sigma$, the proportion of the initially susceptible population that has not been infected by the end of an epidemic, satisfies

$\sigma-\frac{1}{(1-p) R_{0}} \log \sigma \approx 1$

comment
• # Paper 3, Section II, B

A discrete-time model for breathing is given by

\begin{aligned} V_{n+1} &=\alpha C_{n-k}, \\ C_{n+1}-C_{n} &=\gamma-\beta V_{n+1}, \end{aligned}

where $V_{n}$ is the volume of each breath in time step $n$ and $C_{n}$ is the concentration of carbon dioxide in the blood at the end of time step $n$. The parameters $\alpha, \beta$ and $\gamma$ are all positive. Briefly explain the biological meaning of each of the above equations.

Find the steady state. For $k=0$ and $k=1$ determine the stability of the steady state.

For general (integer) $k>1$, by seeking parameter values when the modulus of a perturbation to the steady state is constant, find the range of parameters where the solution is stable. What is the periodicity of the constant-modulus solution at the edge of this range? Comment on how the size of the range depends on $k$.

This can be developed into a more realistic model by changing the term $-\beta V_{n+1}$ to $-\beta C_{n} V_{n+1}$ in (2). Briefly explain the biological meaning of this change. Show that for both $k=0$ and $k=1$ the new steady state is stable if $0, where $a=\sqrt{\alpha \beta \gamma}$.

comment

• # Paper 3, Section I, $1 F$

Show that the continued fraction for $\sqrt{51}$ is $[7 ; \overline{7,14}]$.

Hence, or otherwise, find positive integers $x$ and $y$ that satisfy the equation $x^{2}-51 y^{2}=1 .$

Are there integers $x$ and $y$ such that $x^{2}-51 y^{2}=-1$ ?

comment
• # Paper 3, Section II, F

State and prove Lagrange's theorem about polynomial congruences modulo a prime.

Define the Euler totient function $\phi$.

Let $p$ be a prime and let $d$ be a positive divisor of $p-1$. Show that there are exactly $\phi(d)$ elements of $(\mathbb{Z} / p \mathbb{Z})^{\times}$with order $d .$

Deduce that $(\mathbb{Z} / p \mathbb{Z})^{\times}$is cyclic.

Let $g$ be a primitive root modulo $p^{2}$. Show that $g$ must be a primitive root modulo $p$.

Let $g$ be a primitive root modulo $p$. Must it be a primitive root modulo $p^{2}$ ? Give a proof or a counterexample.

comment

• # Paper 3, Section II, D

Consider the linear system

$A x=b$

where $A \in \mathbb{R}^{n \times n}$ and $b, x \in \mathbb{R}^{n}$.

(i) Define the Jacobi iteration method with relaxation parameter $\omega$ for solving (1).

(ii) Assume that $A$ is a symmetric positive-definite matrix whose diagonal part $D$ is such that the matrix $2 D-A$ is also positive definite. Prove that the relaxed Jacobi iteration method always converges if the relaxation parameter $\omega$ is equal to $1 .$

(iii) Let $A$ be the tridiagonal matrix with diagonal elements $a_{i i}=\alpha$ and off-diagonal elements $a_{i+1, i}=a_{i, i+1}=\beta$, where $0<\beta<\frac{1}{2} \alpha$. For which values of $\omega$ (expressed in terms of $\alpha$ and $\beta$ ) does the relaxed Jacobi iteration method converge? What choice of $\omega$ gives the optimal convergence speed?

[You may quote without proof any relevant results about the convergence of iterative methods and about the eigenvalues of matrices.]

comment

• # Paper 3, Section II, J

A particle follows a discrete-time trajectory on $\mathbb{R}$ given by

$x_{t+1}=A x_{t}+\xi_{t} u_{t}+\epsilon_{t}$

for $t=1,2, \ldots, T$, where $T \geqslant 2$ is a fixed integer, $A$ is a real constant, $x_{t}$ is the position of the particle and $u_{t}$ is the control action at time $t$, and $\left(\xi_{t}, \epsilon_{t}\right)_{t=1}^{T}$ is a sequence of independent random vectors with $\mathbb{E} \xi_{t}=\mathbb{E} \epsilon_{t}=0, \operatorname{var}\left(\xi_{t}\right)=V_{\xi}>0, \operatorname{var}\left(\epsilon_{t}\right)=V_{\epsilon}>0$ and $\operatorname{cov}\left(\xi_{t}, \epsilon_{t}\right)=0$.

Find the closed-loop control, i.e. the control action $u_{t}$ defined as a function of $\left(x_{1}, \ldots, x_{t} ; u_{1}, \ldots, u_{t-1}\right)$, that minimizes

$\sum_{t=1}^{T} x_{t}^{2}+c \sum_{t=1}^{T-1} u_{t}$

where $c>0$ is given. [Note that this function is quadratic in $x$, but linear in $u$.]

Does the closed-loop control depend on $V_{\epsilon}$ or on $V_{\xi}$ ? Deduce the form of the optimal open-loop control.

comment

• # Paper 3, Section II, D

(a) Consider variable-coefficient operators of the form

$P u=-\sum_{j, k=1}^{n} a_{j k} \partial_{j} \partial_{k} u+\sum_{j=1}^{n} b_{j} \partial_{j} u+c u$

whose coefficients are defined on a bounded open set $\Omega \subset \mathbb{R}^{n}$ with smooth boundary $\partial \Omega$. Let $a_{j k}$ satisfy the condition of uniform ellipticity, namely

$m\|\xi\|^{2} \leqslant \sum_{j, k=1}^{n} a_{j k}(x) \xi_{j} \xi_{k} \leqslant M\|\xi\|^{2} \quad \text { for all } x \in \Omega \text { and } \xi \in \mathbb{R}^{n}$

for suitably chosen positive numbers $m, M$.

State and prove the weak maximum principle for solutions of $P u=0$. [Any results from linear algebra and calculus needed in your proof should be stated clearly, but need not be proved.]

(b) Consider the nonlinear elliptic equation

$-\Delta u+e^{u}=f$

for $u: \mathbb{R}^{n} \rightarrow \mathbb{R}$ satisfying the additional condition

$\lim _{|x| \rightarrow \infty} u(x)=0 .$

Assume that $f \in \mathcal{S}\left(\mathbb{R}^{n}\right)$. Prove that any two $C^{2}$ solutions of (1) which also satisfy (2) are equal.

Now let $u \in C^{2}\left(\mathbb{R}^{n}\right)$ be a solution of $(1)$ and (2). Prove that if $f(x)<1$ for all $x$ then $u(x)<0$ for all $x$. Prove that if $\max _{x} f(x)=L \geqslant 1$ then $u(x) \leqslant \ln L$ for all $x$.

comment

• # Paper 3, Section II, A

Let $\mathbf{J}=\left(J_{1}, J_{2}, J_{3}\right)$ and $|j m\rangle$ denote the standard angular-momentum operators and states so that, in units where $\hbar=1$,

$\mathbf{J}^{2}|j m\rangle=j(j+1)|j m\rangle, \quad J_{3}|j m\rangle=m|j m\rangle$

Show that $U(\theta)=\exp \left(-i \theta J_{2}\right)$ is unitary. Define

$J_{i}(\theta)=U(\theta) J_{i} U^{-1}(\theta) \quad \text { for } i=1,2,3$

and

$|j m\rangle_{\theta}=U(\theta)|j m\rangle \text {. }$

Find expressions for $J_{1}(\theta), J_{2}(\theta)$ and $J_{3}(\theta)$ as linear combinations of $J_{1}, J_{2}$ and $J_{3}$. Briefly explain why $U(\theta)$ represents a rotation of $\mathbf{J}$ through angle $\theta$ about the 2-axis.

Show that

$J_{3}(\theta)|j m\rangle_{\theta}=m|j m\rangle_{\theta}$

Express $|10\rangle_{\theta}$ as a linear combination of the states $|1 m\rangle, m=-1,0,1$. By expressing $J_{1}$ in terms of $J_{\pm}$, use $(*)$ to determine the coefficients in this expansion.

A particle of spin 1 is in the state $|10\rangle$ at time $t=0$. It is subject to the Hamiltonian

$H=-\mu \mathbf{B} \cdot \mathbf{J}$

where $\mathbf{B}=(0, \mathbf{B}, 0)$. At time $t$ the value of $J_{3}$ is measured and found to be $J_{3}=0$. At time $2 t$ the value of $J_{3}$ is measured again and found to be $J_{3}=1$. Show that the joint probability for these two values to be measured is

$\frac{1}{8} \sin ^{2}(2 \mu B t) .$

[The following result may be quoted: $\left.J_{\pm}|j m\rangle=\sqrt{(j \mp m)(j \pm m+1)}|j m \pm 1\rangle .\right]$

comment

• # Paper 3, Section II, J

State and prove Wilks' theorem about testing the simple hypothesis $H_{0}: \theta=\theta_{0}$, against the alternative $H_{1}: \theta \in \Theta \backslash\left\{\theta_{0}\right\}$, in a one-dimensional regular parametric model $\{f(\cdot, \theta): \theta \in \Theta\}, \Theta \subseteq \mathbb{R}$. [You may use without proof the results from lectures on the consistency and asymptotic distribution of maximum likelihood estimators, as well as on uniform laws of large numbers. Necessary regularity conditions can be assumed without statement.]

Find the maximum likelihood estimator $\hat{\theta}_{n}$ based on i.i.d. observations $X_{1}, \ldots, X_{n}$ in a $N(0, \theta)$-model, $\theta \in \Theta=(0, \infty)$. Deduce the limit distribution as $n \rightarrow \infty$ of the sequence of statistics

$-n\left(\log \left(\overline{X^{2}}\right)-\left(\overline{X^{2}}-1\right)\right)$

where $\overline{X^{2}}=(1 / n) \sum_{i=1}^{n} X_{i}^{2}$ and $X_{1}, \ldots, X_{n}$ are i.i.d. $N(0,1)$.

comment

• # Paper 3, Section II, K

(i) Let $(E, \mathcal{E}, \mu)$ be a measure space. What does it mean to say that a function $\theta: E \rightarrow E$ is a measure-preserving transformation?

What does it mean to say that $\theta$ is ergodic?

State Birkhoff's almost everywhere ergodic theorem.

(ii) Consider the set $E=(0,1]^{2}$ equipped with its Borel $\sigma$-algebra and Lebesgue measure. Fix an irrational number $a \in(0,1]$ and define $\theta: E \rightarrow E$ by

$\theta\left(x_{1}, x_{2}\right)=\left(x_{1}+a, x_{2}+a\right)$

where addition in each coordinate is understood to be modulo 1 . Show that $\theta$ is a measurepreserving transformation. Is $\theta$ ergodic? Justify your answer.

Let $f$ be an integrable function on $E$ and let $\bar{f}$ be the invariant function associated with $f$ by Birkhoff's theorem. Write down a formula for $\bar{f}$ in terms of $f$. [You are not expected to justify this answer.]

comment

• # Paper 3, Section II, H

(i) State Frobenius' theorem for transitive permutation groups acting on a finite set. Define Frobenius group and show that any finite Frobenius group (with an appropriate action) satisfies the hypotheses of Frobenius' theorem.

(ii) Consider the group

$F_{p, q}:=\left\langle a, b: a^{p}=b^{q}=1, b^{-1} a b=a^{u}\right\rangle$

where $p$ is prime, $q$ divides $p-1$ ( $q$ not necessarily prime), and $u$ has multiplicative order $q$ modulo $p$ (such elements $u$ exist since $q$ divides $p-1)$. Let $S$ be the subgroup of $\mathbb{Z}_{p}^{\times}$ consisting of the powers of $u$, so that $|S|=q$. Write $r=(p-1) / q$, and let $v_{1}, \ldots, v_{r}$ be coset representatives for $S$ in $\mathbb{Z}_{p}^{\times}$.

(a) Show that $F_{p, q}$ has $q+r$ conjugacy classes and that a complete list of the classes comprises $\{1\},\left\{a^{v_{j} s}: s \in S\right\}(1 \leqslant j \leqslant r)$ and $\left\{a^{m} b^{n}: 0 \leqslant m \leqslant p-1\right\}(1 \leqslant n \leqslant q-1)$.

(b) By observing that the derived subgroup $F_{p, q}^{\prime}=\langle a\rangle$, find $q$ 1-dimensional characters of $F_{p, q}$. [Appropriate results may be quoted without proof.]

(c) Let $\varepsilon=e^{2 \pi i / p}$. For $v \in \mathbb{Z}_{p}^{\times}$denote by $\psi_{v}$ the character of $\langle a\rangle$ defined by $\psi_{v}\left(a^{x}\right)=\varepsilon^{v x}(0 \leqslant x \leqslant p-1)$. By inducing these characters to $F_{p, q}$, or otherwise, find $r$ distinct irreducible characters of degree $q$.

comment

• # Paper 3, Section II, H

State the Uniformization Theorem.

Show that any domain of $\mathbb{C}$ whose complement has more than one point is uniformized by the unit disc $\Delta .$ [You may use the fact that for $\mathbb{C}_{\infty}$ the group of automorphisms consists of Möbius transformations, and for $\mathbb{C}$ it consists of maps of the form $z \mapsto a z+b$ with $a \in \mathbb{C}^{*}$ and $b \in \mathbb{C}$.

Let $X$ be the torus $\mathbb{C} / \Lambda$, where $\Lambda$ is a lattice. Given $p \in X$, show that $X \backslash\{p\}$ is uniformized by the unit $\operatorname{disc} \Delta$.

Is it true that a holomorphic map from $\mathbb{C}$ to a compact Riemann surface of genus two must be constant? Justify your answer.

comment

• # Paper 3, Section I, $5 K$

In an experiment to study factors affecting the production of the plastic polyvinyl chloride $(\mathrm{PVC})$, three experimenters each used eight devices to produce the PVC and measured the sizes of the particles produced. For each of the 24 combinations of device and experimenter, two size measurements were obtained.

The experimenters and devices used for each of the 48 measurements are stored in $\mathrm{R}$ as factors in the objects experimenter and device respectively, with the measurements themselves stored in the vector psize. The following analysis was performed in $\mathrm{R}$.

Let $X$ and $X_{0}$ denote the design matrices obtained by model.matrix(fit) and model.matrix (fit0) respectively, and let $Y$ denote the response psize. Let $P$ and $P_{0}$ denote orthogonal projections onto the column spaces of $X$ and $X_{0}$ respectively.

For each of the following quantities, write down their numerical values if they appear in the analysis of variance table above; otherwise write 'unknown'.

1. $\|(I-P) Y\|^{2}$

2. $\left\|X\left(X^{T} X\right)^{-1} X^{T} Y\right\|^{2}$

3. $\left\|\left(I-P_{0}\right) Y\right\|^{2}-\|(I-P) Y\|^{2}$

4. $\frac{\left\|\left(P-P_{0}\right) Y\right\|^{2} / 14}{\|(I-P) Y\|^{2} / 24}$

5. $\sum_{i=1}^{48} Y_{i} / 48$

Out of the two models that have been fitted, which appears to be the more appropriate for the data according to the analysis performed, and why?

comment

• # Paper 3, Section II, E

In the grand canonical ensemble, at temperature $T$ and chemical potential $\mu$, what is the probability of finding a system in a state with energy $E$ and particle number $N$ ?

A particle with spin degeneracy $g_{s}$ and mass $m$ moves in $d \geqslant 2$ spatial dimensions with dispersion relation $E=\hbar^{2} k^{2} / 2 m$. Compute the density of states $g(E)$. [You may denote the area of a unit $(d-1)$-dimensional sphere as $S_{d-1}$.]

Treating the particles as non-interacting fermions, determine the energy $E$ of a gas in terms of the pressure $P$ and volume $V$.

Derive an expression for the Fermi energy in terms of the number density of particles. Compute the degeneracy pressure at zero temperature in terms of the number of particles and the Fermi energy.

Show that at high temperatures the gas obeys the ideal gas law (up to small corrections which you need not compute).

comment

• # Paper 3, Section II, $29 K$

Derive the Black-Scholes formula $C\left(S_{0}, K, r, T, \sigma\right)$ for the time- 0 price of a European call option with expiry $T$ and strike $K$ written on an asset with volatility $\sigma$ and time-0 price $S_{0}$, and where $r$ is the riskless rate of interest. Explain what is meant by the delta hedge for this option, and determine it explicitly.

In terms of the Black-Scholes call option price formula $C$, find the time- 0 price of a forward-starting option, which pays $\left(S_{T}-\lambda S_{t}\right)^{+}$at time $T$, where $0 and $\lambda>0$ are given. Find the price of an option which pays $\max \left\{S_{T}, \lambda S_{t}\right\}$ at time $T$. How would this option be hedged?

comment

• # Paper 3, Section I, G

State Runge's theorem about uniform approximation of holomorphic functions by polynomials.

Let $\mathbb{R}_{+} \subset \mathbb{C}$ be the subset of non-negative real numbers and let

$\Delta=\{z \in \mathbb{C}:|z|<1\} .$

Prove that there is a sequence of complex polynomials which converges to the function $1 / z$ uniformly on each compact subset of $\Delta \backslash \mathbb{R}_{+}$.

comment
• # Paper 3, Section II, G

Define what is meant by a nowhere dense set in a metric space. State a version of the Baire Category Theorem. Show that any complete non-empty metric space without isolated points is uncountable.

Let $A$ be the set of real numbers whose decimal expansion does not use the digit 6 . (A terminating decimal representation is used when it exists.) Show that there exists a real number which cannot be written as $a+q$ with $a \in A$ and $q \in \mathbb{Q}$.

comment

• # Paper 3, Section II, 39C

The equations describing small-amplitude motions in a stably stratified, incompressible, inviscid fluid are

$\frac{\partial \tilde{\rho}}{\partial t}+w \frac{\mathrm{d} \rho_{0}}{\mathrm{~d} z}=0, \quad \rho_{0} \frac{\partial \mathbf{u}}{\partial t}=\tilde{\rho} \mathbf{g}-\nabla \tilde{p}, \quad \boldsymbol{\nabla} \cdot \mathbf{u}=0$