• # Paper 4, Section II, H

(a) Let $C$ be a smooth projective curve, and let $D$ be an effective divisor on $C$. Explain how $D$ defines a morphism $\phi_{D}$ from $C$ to some projective space.

State a necessary and sufficient condition on $D$ so that the pull-back of a hyperplane via $\phi_{D}$ is an element of the linear system $|D|$.

State necessary and sufficient conditions for $\phi_{D}$ to be an isomorphism onto its image.

(b) Let $C$ now have genus 2 , and let $K$ be an effective canonical divisor. Show that the morphism $\phi_{K}$ is a morphism of degree 2 from $C$ to $\mathbb{P}^{1}$.

Consider the divisor $K+P_{1}+P_{2}$ for points $P_{i}$ with $P_{1}+P_{2} \nsim K$. Show that the linear system associated to this divisor induces a morphism $\phi$ from $C$ to a quartic curve in $\mathbb{P}^{2}$. Show furthermore that $\phi(P)=\phi(Q)$, with $P \neq Q$, if and only if $\{P, Q\}=\left\{P_{1}, P_{2}\right\}$.

[You may assume the Riemann-Roch theorem.]

comment

• # Paper 4, Section II, G

Let $T=S^{1} \times S^{1}$ be the 2-dimensional torus, and let $X$ be constructed from $T$ by removing a small open disc.

(a) Show that $X$ is homotopy equivalent to $S^{1} \vee S^{1}$.

(b) Show that the universal cover of $X$ is homotopy equivalent to a tree.

(c) Exhibit (finite) cell complexes $X, Y$, such that $X$ and $Y$ are not homotopy equivalent but their universal covers $\widetilde{X}, \widetilde{Y}$are.

[State carefully any results from the course that you use.]

comment

• # Paper 4, Section II, A

Let $\Lambda \subset \mathbb{R}^{2}$ be a Bravais lattice. Define the dual lattice $\Lambda^{*}$ and show that

$V(\mathbf{x})=\sum_{\mathbf{q} \in \Lambda^{*}} V_{\mathbf{q}} \exp (i \mathbf{q} \cdot \mathbf{x})$

obeys $V(\mathbf{x}+l)=V(\mathbf{x})$ for all $l \in \Lambda$, where $V_{\mathbf{q}}$ are constants. Suppose $V(\mathbf{x})$ is the potential for a particle of mass $m$ moving in a two-dimensional crystal that contains a very large number of lattice sites of $\Lambda$ and occupies an area $\mathcal{A}$. Adopting periodic boundary conditions, plane-wave states $|\mathbf{k}\rangle$ can be chosen such that

$\langle\mathbf{x} \mid \mathbf{k}\rangle=\frac{1}{\mathcal{A}^{1 / 2}} \exp (i \mathbf{k} \cdot \mathbf{x}) \quad \text { and } \quad\left\langle\mathbf{k} \mid \mathbf{k}^{\prime}\right\rangle=\delta_{\mathbf{k} \mathbf{k}^{\prime}}$

The allowed wavevectors $\mathbf{k}$ are closely spaced and include all vectors in $\Lambda^{*}$. Find an expression for the matrix element $\left\langle\mathbf{k}|V(\mathbf{x})| \mathbf{k}^{\prime}\right\rangle$ in terms of the coefficients $V_{\mathbf{q}}$. [You need not discuss additional details of the boundary conditions.]

Now suppose that $V(\mathbf{x})=\lambda U(\mathbf{x})$, where $\lambda \ll 1$ is a dimensionless constant. Find the energy $E(\mathbf{k})$ for a particle with wavevector $\mathbf{k}$ to order $\lambda^{2}$ in non-degenerate perturbation theory. Show that this expansion in $\lambda$ breaks down on the Bragg lines in k-space defined by the condition

$\mathbf{k} \cdot \mathbf{q}=\frac{1}{2}|\mathbf{q}|^{2} \quad \text { for } \quad \mathbf{q} \in \Lambda^{*}$

and explain briefly, without additional calculations, the significance of this for energy levels in the crystal.

Consider the particular case in which $\Lambda$ has primitive vectors

$\mathbf{a}_{1}=2 \pi\left(\mathbf{i}+\frac{1}{\sqrt{3}} \mathbf{j}\right), \quad \mathbf{a}_{2}=2 \pi \frac{2}{\sqrt{3}} \mathbf{j}$

where $\mathbf{i}$ and $\mathbf{j}$ are orthogonal unit vectors. Determine the polygonal region in $\mathbf{k}$-space corresponding to the lowest allowed energy band.

comment

• # Paper 4, Section II, J

(a) Give the definition of a renewal process. Let $\left(N_{t}\right)_{t \geqslant 0}$ be a renewal process associated with $\left(\xi_{i}\right)$ with $\mathbb{E} \xi_{1}=1 / \lambda<\infty$. Show that almost surely

$\frac{N_{t}}{t} \rightarrow \lambda \quad \text { as } t \rightarrow \infty$

(b) Give the definition of Kingman's $n$-coalescent. Let $\tau$ be the first time that all blocks have coalesced. Find an expression for $\mathbb{E} e^{-q \tau}$. Let $L_{n}$ be the total length of the branches of the tree, i.e., if $\tau_{i}$ is the first time there are $i$ lineages, then $L_{n}=$ $\sum_{i=2}^{n} i\left(\tau_{i-1}-\tau_{i}\right)$. Show that $\mathbb{E} L_{n} \sim 2 \log n$ as $n \rightarrow \infty$. Show also that $\operatorname{Var}\left(L_{n}\right) \leqslant C$ for all $n$, where $C$ is a positive constant, and that in probability

$\frac{L_{n}}{\mathbb{E} L_{n}} \rightarrow 1 \quad \text { as } n \rightarrow \infty$

comment

• # Paper 4, Section II, C

Consider the equation

$\epsilon^{2} \frac{d^{2} y}{d x^{2}}=Q(x) y$

where $\epsilon>0$ is a small parameter and $Q(x)$ is smooth. Search for solutions of the form

$y(x)=\exp \left[\frac{1}{\epsilon}\left(S_{0}(x)+\epsilon S_{1}(x)+\epsilon^{2} S_{2}(x)+\cdots\right)\right],$

and, by equating powers of $\epsilon$, obtain a collection of equations for the $\left\{S_{j}(x)\right\}_{j=0}^{\infty}$ which is formally equivalent to (1). By solving explicitly for $S_{0}$ and $S_{1}$ derive the Liouville- Green approximate solutions $y^{L G}(x)$ to (1).

For the case $Q(x)=-V(x)$, where $V(x) \geqslant V_{0}$ and $V_{0}$ is a positive constant, consider the eigenvalue problem

$\frac{d^{2} y}{d x^{2}}+E V(x) y=0, \quad y(0)=y(\pi)=0$

Show that any eigenvalue $E$ is necessarily positive. Solve the eigenvalue problem exactly when $V(x)=V_{0}$.

Obtain Liouville-Green approximate eigenfunctions $y_{n}^{L G}(x)$ for (2) with $E \gg 1$, and give the corresponding Liouville Green approximation to the eigenvalues $E_{n}^{L G}$. Compare your results to the exact eigenvalues and eigenfunctions in the case $V(x)=V_{0}$, and comment on this.

comment

• # Paper 4, Section I, $4 \mathrm{~F}$

(a) Construct a register machine to compute the function $f(m, n):=m+n$. State the relationship between partial recursive functions and partial computable functions. Show that the function $g(m, n):=m n$ is partial recursive.

(b) State Rice's theorem. Show that the set $A:=\left\{n \in \mathbb{N}|| W_{n} \mid>7\right\}$ is recursively enumerable but not recursive.

comment

• # Paper 4, Section I, E

Using conservation of angular momentum $\mathbf{L}=L_{a} \mathbf{e}_{a}$ in the body frame, derive the Euler equations for a rigid body:

$I_{1} \dot{\omega}_{1}+\left(I_{3}-I_{2}\right) \omega_{2} \omega_{3}=0, \quad I_{2} \dot{\omega}_{2}+\left(I_{1}-I_{3}\right) \omega_{3} \omega_{1}=0, \quad I_{3} \dot{\omega}_{3}+\left(I_{2}-I_{1}\right) \omega_{1} \omega_{2}=0$

[You may use the formula $\dot{\mathbf{e}}_{a}=\boldsymbol{\omega} \wedge \mathbf{e}_{a}$ without proof.]

Assume that the principal moments of inertia satisfy $I_{1}. Determine whether a rotation about the principal 3-axis leads to stable or unstable perturbations.

comment
• # Paper 4, Section II, $14 \mathrm{E}$

A particle of unit mass is attached to one end of a light, stiff rod of length $\ell$. The other end of the rod is held at a fixed position, such that the rod is free to swing in any direction. Write down the Lagrangian for the system giving a clear definition of any angular variables you introduce. [You should assume the acceleration $g$ is constant.]

Find two independent constants of the motion.

The particle is projected horizontally with speed $v$ from a point where the rod lies at an angle $\alpha$ to the downward vertical, with $0<\alpha<\pi / 2$. In terms of $\ell, g$ and $\alpha$, find the critical speed $v_{c}$ such that the particle always remains at its initial height.

The particle is now projected horizontally with speed $v_{c}$ but from a point at angle $\alpha+\delta \alpha$ to the vertical, where $\delta \alpha / \alpha \ll 1$. Show that the height of the particle oscillates, and find the period of oscillation in terms of $\ell, g$ and $\alpha$.

comment

• # Paper 4, Section I, G

Describe the Rabin-Williams scheme for coding a message $x$ as $x^{2}$ modulo a certain $N$. Show that, if $N$ is chosen appropriately, breaking this code is equivalent to factorising the product of two primes.

comment

• # Paper 4, Section I, C

The external gravitational potential $\Phi(r)$ due to a thin spherical shell of radius $a$ and mass per unit area $\sigma$, centred at $r=0$, will equal the gravitational potential due to a point mass $M$ at $r=0$, at any distance $r>a$, provided

$\frac{M r \Phi(r)}{2 \pi \sigma a}+K(a) r=\int_{r-a}^{r+a} R \Phi(R) d R$

where $K(a)$ depends on the radius of the shell. For which values of $q$ does this equation have solutions of the form $\Phi(r)=C r^{q}$, where $C$ is constant? Evaluate $K(a)$ in each case and find the relation between the mass of the shell and $M$.

Hence show that the general gravitational force

$F(r)=\frac{A}{r^{2}}+B r$

has a potential satisfying $(*)$. What is the cosmological significance of the constant $B$ ?

comment

• # Paper 4, Section II, G

For $S \subset \mathbf{R}^{3}$ a smooth embedded surface, define what is meant by a geodesic curve on $S$. Show that any geodesic curve $\gamma(t)$ has constant speed $|\dot{\gamma}(t)|$.

For any point $P \in S$, show that there is a parametrization $\phi: U \rightarrow V$ of some open neighbourhood $V$ of $P$ in $S$, with $U \subset \mathbf{R}^{2}$ having coordinates $(u, v)$, for which the first fundamental form is

$d u^{2}+G(u, v) d v^{2}$

for some strictly positive smooth function $G$ on $U$. State a formula for the Gaussian curvature $K$ of $S$ in $V$ in terms of $G$. If $K \equiv 0$ on $V$, show that $G$ is a function of $v$ only, and that we may reparametrize so that the metric is locally of the form $d u^{2}+d w^{2}$, for appropriate local coordinates $(u, w)$.

[You may assume that for any $P \in S$ and nonzero $\xi \in T_{P} S$, there exists (for some $\epsilon>0)$ a unique geodesic $\gamma:(-\epsilon, \epsilon) \rightarrow S$ with $\gamma(0)=P$ and $\dot{\gamma}(0)=\xi$, and that such geodesics depend smoothly on the initial conditions $P$ and $\xi .]$

comment

• # Paper 4, Section II, E

Consider the map defined on $\mathbb{R}$ by

$F(x)= \begin{cases}3 x & x \leqslant \frac{1}{2} \\ 3(1-x) & x \geqslant \frac{1}{2}\end{cases}$

and let $I$ be the open interval $(0,1)$. Explain what it means for $F$ to have a horseshoe on $I$ by identifying the relevant intervals in the definition.

Let $\Lambda=\left\{x: F^{n}(x) \in I, \forall n \geqslant 0\right\}$. Show that $F(\Lambda)=\Lambda$.

Find the sets $\Lambda_{1}=\{x: F(x) \in I\}$ and $\Lambda_{2}=\left\{x: F^{2}(x) \in I\right\}$.

Consider the ternary (base-3) representation $x=0 \cdot x_{1} x_{2} x_{3} \ldots$ of numbers in $I$. Show that

$F\left(0 \cdot x_{1} x_{2} x_{3} \ldots\right)=\left\{\begin{array}{ll} x_{1} \cdot x_{2} x_{3} x_{4} \ldots & x \leqslant \frac{1}{2} \\ \sigma\left(x_{1}\right) \cdot \sigma\left(x_{2}\right) \sigma\left(x_{3}\right) \sigma\left(x_{4}\right) \ldots & x \geqslant \frac{1}{2} \end{array},\right.$

where the function $\sigma\left(x_{i}\right)$ of the ternary digits should be identified. What is the ternary representation of the non-zero fixed point? What do the ternary representations of elements of $\Lambda$ have in common?

Show that $F$ has sensitive dependence on initial conditions on $\Lambda$, that $F$ is topologically transitive on $\Lambda$, and that periodic points are dense in $\Lambda$. [Hint: You may assume that $F^{n}\left(0 \cdot x_{1} \ldots x_{n-1} 0 x_{n+1} x_{n+2} \ldots\right)=0 \cdot x_{n+1} x_{n+2} \ldots$ for $x \in \Lambda$.]

Briefly state the relevance of this example to the relationship between Glendinning's and Devaney's definitions of chaos.

comment

• # Paper 4, Section II, E

(a) A uniform, isotropic dielectric medium occupies the half-space $z>0$. The region $z<0$ is in vacuum. State the boundary conditions that should be imposed on $\mathbf{E}, \mathbf{D}, \mathbf{B}$ and $\mathbf{H}$ at $z=0$.

(b) A linearly polarized electromagnetic plane wave, with magnetic field in the $(x, y)$-plane, is incident on the dielectric from $z<0$. The wavevector $\mathbf{k}$ makes an acute angle $\theta_{I}$ to the normal $\hat{\mathbf{z}}$. If the dielectric has frequency-independent relative permittivity $\epsilon_{r}$, show that the fraction of the incident power that is reflected is

$\mathcal{R}=\left(\frac{n \cos \theta_{I}-\cos \theta_{T}}{n \cos \theta_{I}+\cos \theta_{T}}\right)^{2}$

where $n=\sqrt{\epsilon_{r}}$, and the angle $\theta_{T}$ should be specified. [You should ignore any magnetic response of the dielectric.]

(c) Now suppose that the dielectric moves at speed $\beta c$ along the $x$-axis, the incident angle $\theta_{I}=0$, and the magnetic field of the incident radiation is along the $y$-direction. Show that the reflected radiation propagates normal to the surface $z=0$, has the same frequency as the incident radiation, and has magnetic field also along the $y$-direction. [Hint: You may assume that under a standard Lorentz boost with speed $v=\beta c$ along the $x$-direction, the electric and magnetic field components transform as

$\left(\begin{array}{c} E_{x}^{\prime} \\ E_{y}^{\prime} \\ E_{z}^{\prime} \end{array}\right)=\left(\begin{array}{c} E_{x} \\ \gamma\left(E_{y}-v B_{z}\right) \\ \gamma\left(E_{z}+v B_{y}\right) \end{array}\right) \quad \text { and } \quad\left(\begin{array}{c} B_{x}^{\prime} \\ B_{y}^{\prime} \\ B_{z}^{\prime} \end{array}\right)=\left(\begin{array}{c} B_{x} \\ \gamma\left(B_{y}+v E_{z} / c^{2}\right) \\ \gamma\left(B_{z}-v E_{y} / c^{2}\right) \end{array}\right)$

where $\gamma=\left(1-\beta^{2}\right)^{-1 / 2}$.]

(d) Show that the fraction of the incident power reflected from the moving dielectric

$\mathcal{R}_{\beta}=\left(\frac{n / \gamma-\sqrt{1-\beta^{2} / n^{2}}}{n / \gamma+\sqrt{1-\beta^{2} / n^{2}}}\right)^{2}$

comment

• # Paper 4 , Section II, B

A thin layer of fluid of viscosity $\mu$ occupies the gap between a rigid flat plate at $y=0$ and a flexible no-slip boundary at $y=h(x, t)$. The flat plate moves with constant velocity $U \mathbf{e}_{x}$ and the flexible boundary moves with no component of velocity in the $x$-direction.

State the two-dimensional lubrication equations governing the dynamics of the thin layer of fluid. Given a pressure gradient $\mathrm{d} p / \mathrm{d} x$, solve for the velocity profile $u(x, y, t)$ in the fluid and calculate the flux $q(x, t)$. Deduce that the pressure gradient satisfies

$\frac{\partial}{\partial x}\left(\frac{h^{3}}{12 \mu} \frac{\mathrm{d} p}{\mathrm{~d} x}\right)=\frac{\partial h}{\partial t}+\frac{U}{2} \frac{\partial h}{\partial x}$

The shape of the flexible boundary is a periodic travelling wave, i.e. $h(x, t)=$ $h(x-c t)$ and $h(\xi+L)=h(\xi)$, where $c$ and $L$ are constants. There is no applied average pressure gradient, so the pressure is also periodic with $p(\xi+L)=p(\xi)$. Show that

$\frac{\mathrm{d} p}{\mathrm{~d} x}=6 \mu(U-2 c)\left(\frac{1}{h^{2}}-\frac{\left\langle h^{-2}\right\rangle}{\left\langle h^{-3}\right\rangle} \frac{1}{h^{3}}\right)$

where $\langle\ldots\rangle=\frac{1}{L} \int_{0}^{L} \ldots \mathrm{d} x$ denotes the average over a period. Calculate the shear stress $\sigma_{x y}$ on the plate.

The speed $U$ is such that there is no need to apply an external tangential force to the plate in order to maintain its motion. Show that

$U=6 c \frac{\left\langle h^{-2}\right\rangle\left\langle h^{-2}\right\rangle-\left\langle h^{-1}\right\rangle\left\langle h^{-3}\right\rangle}{3\left\langle h^{-2}\right\rangle\left\langle h^{-2}\right\rangle-4\left\langle h^{-1}\right\rangle\left\langle h^{-3}\right\rangle} .$

comment

• # Paper 4, Section I, 7A

Consider the equation for $w(z)$ :

$w^{\prime \prime}+p(z) w^{\prime}+q(z) w=0 .$

State necessary and sufficient conditions on $p(z)$ and $q(z)$ for $z=0$ to be (i) an ordinary point or (ii) a regular singular point. Derive the corresponding conditions for the point $z=\infty$.

Determine the most general equation of the form $(*)$ that has regular singular points at $z=0$ and $z=\infty$, with all other points being ordinary.

comment

• # Paper 4, Section II, H

(a) Let $f=t^{5}-9 t+3 \in \mathbb{Q}[t]$ and let $L$ be the splitting field of $f$ over $\mathbb{Q}$. Show that $\operatorname{Gal}(L / \mathbb{Q})$ is isomorphic to $S_{5}$. Let $\alpha$ be a root of $f$. Show that $\mathbb{Q} \subseteq \mathbb{Q}(\alpha)$ is neither a radical extension nor a solvable extension.

(b) Let $f=t^{26}+2$ and let $L$ be the splitting field of $f$ over $\mathbb{Q}$. Is it true that $\operatorname{Gal}(L / \mathbb{Q})$ has an element of order 29 ? Justify your answer. Using reduction mod $p$ techniques, or otherwise, show that $\operatorname{Gal}(L / \mathbb{Q})$ has an element of order 3 .

[Standard results from the course may be used provided they are clearly stated.]

comment

• # Paper 4, Section II, D

A spherically symmetric static spacetime has metric

$d s^{2}=-\left(1+r^{2} / b^{2}\right) d t^{2}+\frac{d r^{2}}{1+r^{2} / b^{2}}+r^{2}\left(d \theta^{2}+\sin ^{2} \theta d \phi^{2}\right)$

where $-\infty is a positive constant, and units such that $c=1$ are used.

(a) Explain why a time-like geodesic may be assumed, without loss of generality, to lie in the equatorial plane $\theta=\pi / 2$. For such a geodesic, show that the quantities

$E=\left(1+r^{2} / b^{2}\right) \dot{t} \quad \text { and } \quad h=r^{2} \dot{\phi}$

are constants of the motion, where a dot denotes differentiation with respect to proper time, $\tau$. Hence find a first-order differential equation for $r(\tau)$.

(b) Consider a massive particle fired from the origin, $r=0$. Show that the particle will return to the origin and find the proper time taken.

(c) Show that circular orbits $r=a$ are possible for any $a>0$ and determine whether such orbits are stable. Show that on any such orbit a clock measures coordinate time.

comment

• # Paper 4, Section II, G

State Menger's theorem in both the vertex form and the edge form. Explain briefly how the edge form of Menger's theorem may be deduced from the vertex form.

(a) Show that if $G$ is 3 -connected then $G$ contains a cycle of even length.

(b) Let $G$ be a connected graph with all degrees even. Prove that $\lambda(G)$ is even. [Hint: if $S$ is a minimal set of edges whose removal disconnects $G$, let $H$ be a component of $G-S$ and consider the degrees of the vertices of $H$ in the graph $G-S$.] Give an example to show that $\kappa(G)$ can be odd.

comment

• # Paper 4, Section II, I

Let $H$ be a complex Hilbert space.

(a) Let $T: H \rightarrow H$ be a bounded linear map. Show that the spectrum of $T$ is a subset of $\left\{\lambda \in \mathbb{C}:|\lambda| \leqslant\|T\|_{\mathcal{B}(H)}\right\}$.

(b) Let $T: H \rightarrow H$ be a bounded self-adjoint linear map. For $\lambda, \mu \in \mathbb{C}$, let $E_{\lambda}:=\{x \in H: T x=\lambda x\}$ and $E_{\mu}:=\{x \in H: T x=\mu x\}$. If $\lambda \neq \mu$, show that $E_{\lambda} \perp E_{\mu}$.

(c) Let $T: H \rightarrow H$ be a compact self-adjoint linear map. For $\lambda \neq 0$, show that $E_{\lambda}:=\{x \in H: T x=\lambda x\}$ is finite-dimensional.

(d) Let $H_{1} \subset H$ be a closed, proper, non-trivial subspace. Let $P$ be the orthogonal projection to $H_{1}$.

(i) Prove that $P$ is self-adjoint.

(ii) Determine the spectrum $\sigma(P)$ and the point spectrum $\sigma_{p}(P)$ of $P$.

(iii) Find a necessary and sufficient condition on $H_{1}$ for $P$ to be compact.

comment

• # Paper 4, Section II, F

(a) State Zorn's Lemma, and use it to prove that every nontrivial distributive lattice $L$ admits a lattice homomorphism $L \rightarrow\{0,1\}$.

(b) Let $S$ be a propositional theory in a given language $\mathcal{L}$. Sketch the way in which the equivalence classes of formulae of $\mathcal{L}$, modulo $S$-provable equivalence, may be made into a Boolean algebra. [Detailed proofs are not required, but you should define the equivalence relation explicitly.]

(c) Hence show how the Completeness Theorem for propositional logic may be deduced from the result of part (a).

comment

• # Paper 4, Section I, B

A stochastic birth-death process is given by the master equation

$\frac{d p_{n}}{d t}=\lambda\left(p_{n-1}-p_{n}\right)+\mu\left[(n-1) p_{n-1}-n p_{n}\right]+\beta\left[(n+1) p_{n+1}-n p_{n}\right]$

where $p_{n}(t)$ is the probability that there are $n$ individuals in the population at time $t$ for $n=0,1,2, \ldots$ and $p_{n}=0$ for $n<0$. Give a brief interpretation of $\lambda, \mu$ and $\beta$.

Derive an equation for $\frac{\partial \phi}{\partial t}$, where $\phi$ is the generating function

$\phi(s, t)=\sum_{n=0}^{\infty} s^{n} p_{n}(t)$

Now assume that $\beta>\mu$. Show that at steady state

$\phi=\left(\frac{\beta-\mu}{\beta-\mu s}\right)^{\lambda / \mu}$

and find the corresponding mean and variance.

comment
• # Paper 4, Section II, B

The population densities of two types of cell are given by $U(x, t)$ and $V(x, t)$. The system is described by the equations

\begin{aligned} \frac{\partial U}{\partial t} &=\alpha U(1-U)+\chi \frac{\partial}{\partial x}\left(U \frac{\partial V}{\partial x}\right)+D \frac{\partial^{2} U}{\partial x^{2}} \\ \frac{\partial V}{\partial t} &=V(1-V)-\beta U V+\frac{\partial^{2} V}{\partial x^{2}} \end{aligned}

where $\alpha, \beta, \chi$ and $D$ are positive constants.

(a) Identify the terms which involve interaction between the cell types, and briefly describe what each of these terms might represent.

(b) Consider the system without spatial dynamics. Find the condition on $\beta$ for there to be a non-trivial spatially homogeneous solution that is stable to spatially invariant disturbances.

(c) Consider now the full spatial system, and consider small spatial perturbations proportional to $\cos (k x)$ of the solution found in part (b). Show that for sufficiently large $\chi$ (the precise threshold should be found) the spatially homogeneous solution is stable to perturbations with either small or large wavenumber, but is unstable to perturbations at some intermediate wavenumber.

comment

• # Paper 4, Section II, F

Let $K$ be a number field, and $p$ a prime in $\mathbb{Z}$. Explain what it means for $p$ to be inert, to split completely, and to be ramified in $K$.

(a) Show that if $[K: \mathbb{Q}]>2$ and $\mathcal{O}_{K}=\mathbb{Z}[\alpha]$ for some $\alpha \in K$, then 2 does not split completely in $K$.

(b) Let $K=\mathbb{Q}(\sqrt{d})$, with $d \neq 0,1$ and $d$ square-free. Determine, in terms of $d$, whether $p=2$ splits completely, is inert, or ramifies in $K$. Hence show that the primes which ramify in $K$ are exactly those which divide $D_{K}$.

comment

• # Paper 4 , Section I, I

Compute the continued fraction expansion of $\sqrt{14}$, and use it to find two solutions to $x^{2}-14 y^{2}=2$ where $x$ and $y$ are positive integers.

comment
• # Paper 4, Section II, 10I

(a) Define Euler's totient function $\phi(n)$ and show that $\sum_{d \mid n} \phi(d)=n$.

(b) State Lagrange's theorem concerning roots of polynomials mod $p$.

(c) Let $p$ be a prime. Proving any results you need about primitive roots, show that $x^{m} \equiv 1(\bmod p)$ has exactly $(m, p-1)$ roots.

(d) Show that if $p$ and $3 p-2$ are both primes then $N=p(3 p-2)$ is a Fermat pseudoprime for precisely a third of all bases.

comment

• # Paper 4, Section II, B

(a) Describe an implementation of the power method for determining the eigenvalue of largest modulus and its associated eigenvector for a matrix that has a unique eigenvalue of largest modulus.

Now let $A$ be a real $n \times n$ matrix with distinct eigenvalues satisfying $\left|\lambda_{n}\right|=\left|\lambda_{n-1}\right|$ and $\left|\lambda_{n}\right|>\left|\lambda_{i}\right|, i=1, \ldots, n-2$. The power method is applied to $A$, with an initial condition $\mathbf{x}^{(0)}=\sum_{i=1}^{n} c_{i} \mathbf{w}_{i}$ such that $c_{n-1} c_{n} \neq 0$, where $\mathbf{w}_{i}$ is the eigenvector associated with $\lambda_{i}$. Show that the power method does not converge. Explain why $\mathbf{x}^{(k)}, \mathbf{x}^{(k+1)}$ and $\mathbf{x}^{(k+2)}$ become linearly dependent as $k \rightarrow \infty$.

(b) Consider the following variant of the power method, called the two-stage power method, applied to the matrix $A$ of part (a):

1. Pick $\mathbf{x}^{(0)} \in \mathbb{R}^{n}$ satisfying $\left\|\mathbf{x}^{(0)}\right\|=1$. Let $0<\varepsilon \ll 1$. Set $k=0$ and $\mathbf{x}^{(1)}=A \mathbf{x}^{(0)}$.

2. Calculate $\mathbf{x}^{(k+2)}=A \mathbf{x}^{(k+1)}$ and calculate $\alpha, \beta$ that minimise

$f(\alpha, \beta)=\left\|\mathbf{x}^{(k+2)}+\alpha \mathbf{x}^{(k+1)}+\beta \mathbf{x}^{(k)}\right\| .$

1. If $f(\alpha, \beta) \leqslant \varepsilon$, solve $\lambda^{2}+\alpha \lambda+\beta=0$ and let the roots be $\lambda_{1}$ and $\lambda_{2}$. They are accepted as eigenvalues of $A$, and the corresponding eigenvectors are estimated as $\mathbf{x}^{(k+1)}-\lambda_{2} \mathbf{x}^{(k)}$ and $\mathbf{x}^{(k+1)}-\lambda_{1} \mathbf{x}^{(k)}$.

2. Otherwise, divide $\mathbf{x}^{(k+2)}$ and $\mathbf{x}^{(k+1)}$ by the current value of $\left\|\mathbf{x}^{(k+1)}\right\|$, increase $k$ by 1 and return to Step $\mathbf{1}$.

Explain the justification behind Step 2 of the algorithm.

(c) Let $n=3$, and suppose that, for a large value of $k$, the two-stage power method yields the vectors

$\mathbf{y}_{k}=\mathbf{x}^{(k)}=\left(\begin{array}{l} 1 \\ 1 \\ 1 \end{array}\right), \quad \mathbf{y}_{k+1}=A \mathbf{x}^{(k)}=\left(\begin{array}{c} 2 \\ 3 \\ 4 \end{array}\right), \quad \mathbf{y}_{k+2}=A^{2} \mathbf{x}^{(k)}=\left(\begin{array}{c} 2 \\ 4 \\ 6 \end{array}\right)$

Find two eigenvalues of $A$ and the corresponding eigenvectors.

comment

• # Paper 4, Section II, K

State transversality conditions that can be used with Pontryagin's maximum principle and say when they are helpful.

Given $T$, it is desired to maximize $c_{1} x_{1}(T)+c_{2} x_{2}(T)$, where

\begin{aligned} &\dot{x}_{1}=u_{1}\left(a_{1} x_{1}+a_{2} x_{2}\right), \\ &\dot{x}_{2}=u_{2}\left(a_{1} x_{1}+a_{2} x_{2}\right), \end{aligned}

and $u=\left(u_{1}, u_{2}\right)$ is a time-varying control such that $u_{1} \geqslant 0, u_{2} \geqslant 0$ and $u_{1}+u_{2}=1$. Suppose that $x_{1}(0)$ and $x_{2}(0)$ are positive, and that $0 and $0. Find the optimal control at times close to $T$. Show that over $[0, T]$ the optimal control is constant, or makes exactly one switch, the latter happening if and only if

$c_{2} e^{a_{2} T}

comment

• # Paper 4, Section II, A

(a) Consider a quantum system with Hamiltonian $H=H_{0}+V$, where $H_{0}$ is independent of time. Define the interaction picture corresponding to this Hamiltonian and derive an expression for the time derivative of an operator in the interaction picture, assuming it is independent of time in the Schrödinger picture.

(b) The Pauli matrices $\boldsymbol{\sigma}=\left(\sigma_{1}, \sigma_{2}, \sigma_{3}\right)$ satisfy

$\sigma_{i} \sigma_{j}=\delta_{i j}+i \epsilon_{i j k} \sigma_{k}$

Explain briefly how these properties allow $\sigma$ to be used to describe a quantum system with spin $\frac{1}{2}$.

(c) A particle with spin $\frac{1}{2}$ has position and momentum operators $\hat{\mathbf{x}}=\left(\hat{x}_{1}, \hat{x}_{2}, \hat{x}_{3}\right)$ and $\hat{\mathbf{p}}=\left(\hat{p}_{1}, \hat{p}_{2}, \hat{p}_{3}\right)$. The unitary operator corresponding to a rotation through an angle $\theta$ about an axis $\mathbf{n}$ is $U=\exp (-i \theta \mathbf{n} \cdot \mathbf{J} / \hbar)$ where $\mathbf{J}$ is the total angular momentum. Check this statement by considering the effect of an infinitesimal rotation on $\hat{\mathbf{x}}, \hat{\mathbf{p}}$ and $\boldsymbol{\sigma}$.

(d) Suppose that the particle in part (c) has Hamiltonian $H=H_{0}+V$ with

$H_{0}=\frac{1}{2 m} \hat{\mathbf{p}}^{2}+\alpha \mathbf{L} \cdot \boldsymbol{\sigma} \quad \text { and } \quad V=B \sigma_{3}$

where $\mathbf{L}$ is the orbital angular momentum and $\alpha, B$ are constants. Show that all components of $\mathbf{J}$ are independent of time in the interaction picture. Is this true in the Heisenberg picture?

[You may quote commutation relations of $\mathbf{L}$ with $\hat{\mathbf{x}}$ and $\hat{\mathbf{p}}$.]

comment

• # Paper 4, Section II, J

Consider a decision problem with parameter space $\Theta$. Define the concepts of a Bayes decision rule $\delta_{\pi}$ and of a least favourable prior.

Suppose $\pi$ is a prior distribution on $\Theta$ such that the Bayes risk of the Bayes rule equals $\sup _{\theta \in \Theta} R\left(\delta_{\pi}, \theta\right)$, where $R(\delta, \theta)$ is the risk function associated to the decision problem. Prove that $\delta_{\pi}$ is least favourable.

Now consider a random variable $X$ arising from the binomial distribution $\operatorname{Bin}(n, \theta)$, where $\theta \in \Theta=[0,1]$. Construct a least favourable prior for the squared risk $R(\delta, \theta)=E_{\theta}(\delta(X)-\theta)^{2}$. [You may use without proof the fact that the Bayes rule for quadratic risk is given by the posterior mean.]

comment

• # Paper 4, Section II, J

Give the definitions of the convolution $f * g$ and of the Fourier transform $\widehat{f}$ of $f$, and show that $\widehat{f * g}=\widehat{f} \widehat{g}$. State what it means for Fourier inversion to hold for a function $f$.

State the Plancherel identity and compute the $L^{2}$ norm of the Fourier transform of the function $f(x)=e^{-x} \mathbf{1}_{[0,1]}$.

Suppose that $\left(f_{n}\right), f$ are functions in $L^{1}$ such that $f_{n} \rightarrow f$ in $L^{1}$ as $n \rightarrow \infty$. Show that $\widehat{f}_{n} \rightarrow \widehat{f}$ uniformly.

Give the definition of weak convergence, and state and prove the Central Limit Theorem.

comment

• # Paper 4, Section II, I

Let $N$ be a proper normal subgroup of a finite group $G$ and let $U$ be an irreducible complex representation of $G$. Show that either $U$ restricted to $N$ is a sum of copies of a single irreducible representation of $N$, or else $U$ is induced from an irreducible representation of some proper subgroup of $G$.

Recall that a $p$-group is a group whose order is a power of the prime number $p$. Deduce, by induction on the order of the group, or otherwise, that every irreducible complex representation of a $p$-group is induced from a 1-dimensional representation of some subgroup.

[You may assume that a non-abelian $p$-group $G$ has an abelian normal subgroup which is not contained in the centre of $G$.]

comment

• # Paper 4, Section I, K

(a) Let $Y_{i}=x_{i}^{\top} \beta+\varepsilon_{i}$ where $\varepsilon_{i}$ for $i=1, \ldots, n$ are independent and identically distributed. Let $Z_{i}=I\left(Y_{i}<0\right)$ for $i=1, \ldots, n$, and suppose that these variables follow a binary regression model with the complementary log-log link function $g(\mu)=$ $\log (-\log (1-\mu))$. What is the probability density function of $\varepsilon_{1}$ ?

(b) The Newton-Raphson algorithm can be applied to compute the MLE, $\hat{\beta}$, in certain GLMs. Starting from $\beta^{(0)}=0$, we let $\beta^{(t+1)}$ be the maximizer of the quadratic approximation of the log-likelihood $\ell(\beta ; Y)$ around $\beta^{(t)}$ :

$\ell(\beta ; Y) \approx \ell\left(\beta^{(t)} ; Y\right)+\left(\beta-\beta^{(t)}\right)^{\top} D \ell\left(\beta^{(t)} ; Y\right)+\left(\beta-\beta^{(t)}\right)^{\top} D^{2} \ell\left(\beta^{(t)} ; Y\right)\left(\beta-\beta^{(t)}\right),$

where $D \ell$ and $D^{2} \ell$ are the gradient and Hessian of the log-likelihood. What is the difference between this algorithm and Iterative Weighted Least Squares? Why might the latter be preferable?

comment
• # Paper 4, Section II, K

For 31 days after the outbreak of the 2014 Ebola epidemic, the World Health Organization recorded the number of new cases per day in 60 hospitals in West Africa. Researchers are interested in modelling $Y_{i j}$, the number of new Ebola cases in hospital $i$ on day $j \geqslant 2$, as a function of several covariates:

• lab: a Boolean factor for whether the hospital has laboratory facilities,

• casesBefore: number of cases at the hospital on the previous day,

• urban: a Boolean factor indicating an urban area,

• country: a factor with three categories, Guinea, Liberia, and Sierra Leone,

• numDoctors: number of doctors at the hospital,

• tradBurials: a Boolean factor indicating whether traditional burials are common in the region.

Consider the output of the following $R$ code (with some lines omitted):

• data=ebola, family=poisson)

$>$ summary (fit.1)

Coefficients:

Estimate Std. Error z value $\operatorname{Pr}(>|z|)$

$\begin{array}{lllll}\text { labTRUE } & 0.094731 & 0.050322 & 1.882 & 0.0598 \\ \text { (Intercept) } & 0.011298 & 0.049498 & 0.228 & 0.8195\end{array}$

casesBefore $\quad 0.324744 \quad 0.007752 \quad 41.891<2 \mathrm{e}-16 * * *$

$\begin{array}{llllll}\text { urbanTRUE } & -0.091554 & 0.088212 & -1.038 & 0.2993\end{array}$

countryLiberia $\quad 0.088490 \quad 0.034119 \quad 2.594 \quad 0.0095 * *$

countrySierra Leone $-0.197474 \quad 0.036969-5.3429 .21 \mathrm{e}-08 * * *$

numDoctors $\quad-0.020819 \quad 0.004658-4.4707 .83 \mathrm{e}-06 * * *$

tradBurialstrUE $\quad 0.054296 \quad 0.031676 \quad 1.714 \quad 0.0865 .$

Signif. codes: $0{ }^{\prime} * * *, 0.0011^{\prime} * *, 0.01, *, 0.05, \ldots 0.1,1$

(a) Would you conclude based on the $z$-tests that an urban setting does not affect the rate of infection?

(b) Explain how you would predict the total number of new cases that the researchers will record in Sierra Leone on day 32 .

We fit a new model which includes an interaction term, and compute a test statistic using the code:

$>$ fit. $2<-$ glm (newCases $\sim$ casesBefore+country+country:casesBefore+numDoctors,

• data=ebola, family=poisson)

fit. 2 deviance - fit.1\$deviance

[1] $3.016138$

(c) What is the distribution of the statistic computed in the last line?

(d) Under what conditions is the deviance of each model approximately chi-squared?

comment

• # Paper 4, Section II, 33C

(a) State the first law of thermodynamics. Derive the Maxwell relation

$\left(\frac{\partial S}{\partial V}\right)_{T}=\left(\frac{\partial p}{\partial T}\right)_{V}$

(b) Consider a thermodynamic system whose energy $E$ at constant temperature $T$ is volume independent, i.e.

$\left(\frac{\partial E}{\partial V}\right)_{T}=0$

Show that this implies that the pressure has the form $p(T, V)=T f(V)$ for some function $f$.

(c) For a photon gas inside a cavity of volume $V$, the energy $E$ and pressure $p$ are given in terms of the energy density $U$, which depends only on the temperature $T$, by

$E(T, V)=U(T) V, \quad p(T, V)=\frac{1}{3} U(T)$

Show that this implies $U(T)=\sigma T^{4}$ where $\sigma$ is a constant. Show that the entropy is

$S=\frac{4}{3} \sigma T^{3} V$

and calculate the energy $E(S, V)$ and free energy $F(T, V)$ in terms of their respective fundamental variables.

comment

• # Paper 4, Section II, K

Let $U$ be concave and strictly increasing, and let $\mathcal{A}$ be a vector space of random variables. For every random variable $Z$ let

$F(Z)=\sup _{X \in \mathcal{A}} \mathbb{E}[U(X+Z)]$

and suppose there exists a random variable $X_{Z} \in \mathcal{A}$ such that

$F(Z)=\mathbb{E}\left[U\left(X_{Z}+Z\right)\right]$

For a random variable $Y$, let $\pi(Y)$ be such that $F(Y-\pi(Y))=F(0)$.

(a) Show that for every constant $a$ we have $\pi(Y+a)=\pi(Y)+a$, and that if $\mathbb{P}\left(Y_{1} \leqslant Y_{2}\right)=1$, then $\pi\left(Y_{1}\right) \leqslant \pi\left(Y_{2}\right)$. Hence show that if $\mathbb{P}(a \leqslant Y \leqslant b)=1$ for constants $a \leqslant b$, then $a \leqslant \pi(Y) \leqslant b .$

(b) Show that $Y \mapsto \pi(Y)$ is concave, and hence show $t \mapsto \pi(t Y) / t$ is decreasing for $t>0$.

(c) Assuming $U$ is continuously differentiable, show that $\pi(t Y) / t$ converges as $t \rightarrow 0$, and that there exists a random variable $X_{0}$ such that

$\lim _{t \rightarrow 0} \frac{\pi(t Y)}{t}=\frac{\mathbb{E}\left[U^{\prime}\left(X_{0}\right) Y\right]}{\mathbb{E}\left[U^{\prime}\left(X_{0}\right)\right]}$

comment

• # Paper 4, Section I, H

Let $a_{0}, a_{1}, a_{2}, \ldots$ be integers such that there exists an $M$ with $M \geqslant\left|a_{n}\right|$ for all $n$. Show that, if infinitely many of the $a_{n}$ are non-zero, then $\sum_{n=0}^{\infty} \frac{a_{n}}{n !}$ is an irrational number.

comment
• # Paper 4, Section II, H

Explain briefly how a positive irrational number $x$ gives rise to a continued fraction

$a_{0}+\frac{1}{a_{1}+\frac{1}{a_{2}+\frac{1}{a_{3}+\ldots}}}$

with the $a_{j}$ non-negative integers and $a_{j} \geqslant 1$ for $j \geqslant 1$.

Show that, if we write

$\left(\begin{array}{ll} p_{n} & p_{n-1} \\ q_{n} & q_{n-1} \end{array}\right)=\left(\begin{array}{cc} a_{0} & 1 \\ 1 & 0 \end{array}\right)\left(\begin{array}{cc} a_{1} & 1 \\ 1 & 0 \end{array}\right) \cdots\left(\begin{array}{cc} a_{n-1} & 1 \\ 1 & 0 \end{array}\right)\left(\begin{array}{cc} a_{n} & 1 \\ 1 & 0 \end{array}\right)$

then

$\frac{p_{n}}{q_{n}}=a_{0}+\frac{1}{a_{1}+\frac{1}{a_{2}+\frac{1}{a_{n-1}+\frac{1}{a_{n}}}}}$

for $n \geqslant 0$.

Use the observation [which need not be proved] that $x$ lies between $p_{n} / q_{n}$ and $p_{n+1} / q_{n+1}$ to show that

$\left|p_{n} / q_{n}-x\right| \leqslant 1 / q_{n} q_{n+1}$

Show that $q_{n} \geqslant F_{n}$ where $F_{n}$ is the $n$th Fibonacci number (thus $F_{0}=F_{1}=1$, $\left.F_{n+2}=F_{n+1}+F_{n}\right)$, and conclude that

$\left|\frac{p_{n}}{q_{n}}-x\right| \leqslant \frac{1}{F_{n} F_{n+1}}$

comment

• # Paper 4, Section II, D

A duck swims at a constant velocity $(-V, 0)$, where $V>0$, on the surface of infinitely deep water. Surface tension can be neglected, and the dispersion relation for the linear surface water waves (relative to fluid at rest) is $\omega^{2}=g|\mathbf{k}|$. Show that the wavevector $\mathbf{k}$ of a plane harmonic wave that is steady in the duck's frame, i.e. of the form

$\operatorname{Re}\left[A e^{i\left(k_{1} x^{\prime}+k_{2} y\right)}\right]$

where $x^{\prime}=x+V t$ and $y$ are horizontal coordinates relative to the duck, satisfies

$\left(k_{1}, k_{2}\right)=\frac{g}{V^{2}} \sqrt{p^{2}+1}(1, p)$

where $\hat{\mathbf{k}}=(\cos \phi, \sin \phi)$ and $p=\tan \phi$. [You may assume that $|\phi|<\pi / 2 .$ ]

Assume that the wave pattern behind the duck can be regarded as a Fourier superposition of such steady waves, i.e., the surface elevation $\eta$ at $\left(x^{\prime}, y\right)=R(\cos \theta, \sin \theta)$ has the form

$\eta=\operatorname{Re} \int_{-\infty}^{\infty} A(p) e^{i \lambda h(p ; \theta)} \mathrm{d} p \quad \text { for }|\theta|<\frac{1}{2} \pi$

where

$\lambda=\frac{g R}{V^{2}}, \quad h(p ; \theta)=\sqrt{p^{2}+1}(\cos \theta+p \sin \theta)$

Show that, in the limit $\lambda \rightarrow \infty$ at fixed $\theta$ with $0<\theta<\cot ^{-1}(2 \sqrt{2})$,

$\eta \sim \sqrt{\frac{2 \pi}{\lambda}} \operatorname{Re}\left\{\frac{A\left(p_{+}\right)}{\sqrt{h_{p p}\left(p_{+} ; \theta\right)}} e^{i\left(\lambda h\left(p_{+} ; \theta\right)+\frac{1}{4} \pi\right)}+\frac{A\left(p_{-}\right)}{\sqrt{-h_{p p}\left(p_{-} ; \theta\right)}} e^{i\left(\lambda h\left(p_{-} ; \theta\right)-\frac{1}{4} \pi\right)}\right\},$

where

$p_{\pm}=-\frac{1}{4} \cot \theta \pm \frac{1}{4} \sqrt{\cot ^{2} \theta-8}$

and $h_{p p}$ denotes $\partial^{2} h / \partial p^{2}$. Briefly interpret this result in terms of what is seen.

Without doing detailed calculations, briefly explain what is seen as $\lambda \rightarrow \infty$ at fixed $\theta$ with $\cot ^{-1}(2 \sqrt{2})<\theta<\pi / 2$. Very briefly comment on the case $\theta=\cot ^{-1}(2 \sqrt{2})$.

[Hint: You may find the following results useful.

$\begin{gathered} h_{p}=\left\{p \cos \theta+\left(2 p^{2}+1\right) \sin \theta\right\}\left(p^{2}+1\right)^{-1 / 2} \\ \left.h_{p p}=(\cos \theta+4 p \sin \theta)\left(p^{2}+1\right)^{-1 / 2}-\left\{p \cos \theta+\left(2 p^{2}+1\right) \sin \theta\right\} p\left(p^{2}+1\right)^{-3 / 2} \cdot\right] \end{gathered}$

comment