• # Paper 3, Section II, I

(a) Define what it means to give a rational map between algebraic varieties. Define a birational map.

(b) Let

$X=Z\left(y^{2}-x^{2}(x-1)\right) \subseteq \mathbb{A}^{2}$

Define a birational map from $X$ to $\mathbb{A}^{1}$. [Hint: Consider lines through the origin.]

(c) Let $Y \subseteq \mathbb{A}^{3}$ be the surface given by the equation

$x_{1}^{2} x_{2}+x_{2}^{2} x_{3}+x_{3}^{2} x_{1}=0 .$

Consider the blow-up $X \subseteq \mathbb{A}^{3} \times \mathbb{P}^{2}$ of $\mathbb{A}^{3}$ at the origin, i.e. the subvariety of $\mathbb{A}^{3} \times \mathbb{P}^{2}$ defined by the equations $x_{i} y_{j}=x_{j} y_{i}$ for $1 \leqslant i, with $y_{1}, y_{2}, y_{3}$ coordinates on $\mathbb{P}^{2}$. Let $\varphi: X \rightarrow \mathbb{A}^{3}$ be the projection and $E=\varphi^{-1}(0)$. Recall that the proper transform $\tilde{Y}$ of $Y$ is the closure of $\varphi^{-1}(Y) \backslash E$ in $X$. Give equations for $\tilde{Y}$, and describe the fibres of the morphism $\left.\varphi\right|_{\widetilde{Y}}: \widetilde{Y} \rightarrow Y$.

comment

• # Paper 3, Section II, I

The $n$-torus is the product of $n$ circles:

$T^{n}=\underbrace{S^{1} \times \ldots \times S^{1}}_{n \text { times }} .$

For all $n \geqslant 1$ and $0 \leqslant k \leqslant n$, compute $H_{k}\left(T^{n}\right)$.

[You may assume that relevant spaces are triangulable, but you should state carefully any version of any theorem that you use.]

comment

• # Paper 3, Section II, F

Denote by $C_{0}\left(\mathbb{R}^{n}\right)$ the space of continuous complex-valued functions on $\mathbb{R}^{n}$ converging to zero at infinity. Denote by $\mathcal{F} f(\xi)=\int_{\mathbb{R}^{n}} e^{-2 i \pi x \cdot \xi} f(x) d x$ the Fourier transform of $f \in L^{1}\left(\mathbb{R}^{n}\right)$.

(i) Prove that the image of $L^{1}\left(\mathbb{R}^{n}\right)$ under $\mathcal{F}$ is included and dense in $C_{0}\left(\mathbb{R}^{n}\right)$, and that $\mathcal{F}: L^{1}\left(\mathbb{R}^{n}\right) \rightarrow C_{0}\left(\mathbb{R}^{n}\right)$ is injective. [Fourier inversion can be used without proof when properly stated.]

(ii) Calculate the Fourier transform of $\chi_{[a, b]}$, the characteristic function of $[a, b] \subset \mathbb{R}$.

(iii) Prove that $g_{n}:=\chi_{[-n, n]} * \chi_{[-1,1]}$ belongs to $C_{0}(\mathbb{R})$ and is the Fourier transform of a function $h_{n} \in L^{1}(\mathbb{R})$, which you should determine.

(iv) Using the functions $h_{n}, g_{n}$ and the open mapping theorem, deduce that the Fourier transform is not surjective from $L^{1}(\mathbb{R})$ to $C_{0}(\mathbb{R})$.

comment

• # Paper 3, Section II, C

A particle of mass $m$ and charge $q$ moving in a uniform magnetic field $\mathbf{B}=\boldsymbol{\nabla} \times \mathbf{A}=$ $(0,0, B)$ is described by the Hamiltonian

$H=\frac{1}{2 m}(\mathbf{p}-q \mathbf{A})^{2}$

where $\mathbf{p}$ is the canonical momentum, which obeys $\left[x_{i}, p_{j}\right]=i \hbar \delta_{i j}$. The mechanical momentum is defined as $\boldsymbol{\pi}=\mathbf{p}-q \mathbf{A}$. Show that

$\left[\pi_{x}, \pi_{y}\right]=i q \hbar B$

Define

$a=\frac{1}{\sqrt{2 q \hbar B}}\left(\pi_{x}+i \pi_{y}\right) \quad \text { and } \quad a^{\dagger}=\frac{1}{\sqrt{2 q \hbar B}}\left(\pi_{x}-i \pi_{y}\right) \text {. }$

Derive the commutation relation obeyed by $a$ and $a^{\dagger}$. Write the Hamiltonian in terms of $a$ and $a^{\dagger}$ and hence solve for the spectrum.

In symmetric gauge, states in the lowest Landau level with $k_{z}=0$ have wavefunctions

$\psi(x, y)=(x+i y)^{M} e^{-q B r^{2} / 4 \hbar}$

where $r^{2}=x^{2}+y^{2}$ and $M$ is a positive integer. By considering the profiles of these wavefunctions, estimate how many lowest Landau level states can fit in a disc of radius $R$.

comment

• # Paper 3, Section II, K

(a) Define the Moran model and Kingman's $n$-coalescent. Define Kingman's infinite coalescent.

Show that Kingman's infinite coalescent comes down from infinity. In other words, with probability one, the number of blocks of $\Pi_{t}$ is finite at any time $t>0$.

(b) Give the definition of a renewal process.

Let $\left(X_{i}\right)$ denote the sequence of inter-arrival times of the renewal process $N$. Suppose that $\mathbb{E}\left[X_{1}\right]>0$.

Prove that $\mathbb{P}(N(t) \rightarrow \infty$ as $t \rightarrow \infty)=1$.

Prove that $\mathbb{E}\left[e^{\theta N(t)}\right]<\infty$ for some strictly positive $\theta$.

[Hint: Consider the renewal process with inter-arrival times $X_{k}^{\prime}=\varepsilon \mathbf{1}\left(X_{k} \geqslant \varepsilon\right)$ for some suitable $\varepsilon>0$.]

comment

• # Paper 3, Section II, E

Consider the integral representation for the modified Bessel function

$I_{0}(x)=\frac{1}{2 \pi i} \oint_{C} t^{-1} \exp \left[\frac{i x}{2}\left(t-\frac{1}{t}\right)\right] d t$

where $C$ is a simple closed contour containing the origin, taken anti-clockwise.

Use the method of steepest descent to determine the full asymptotic expansion of $I_{0}(x)$ for large real positive $x .$

comment

• # Paper 3, Section I, 4H

(a) Define what it means for a context-free grammar (CFG) to be in Chomsky normal form (CNF). Give an example, with justification, of a context-free language (CFL) which is not defined by any CFG in CNF.

(b) Show that the intersection of two CFLs need not be a CFL.

(c) Let $L$ be a CFL over an alphabet $\Sigma$. Show that $\Sigma^{*} \backslash L$ need not be a CFL.

comment
• # Paper 3, Section II, $11 \mathrm{H}$ Automata and formal languages

(a) Given $A, B \subseteq \mathbb{N}$, define a many-one reduction of $A$ to $B$. Show that if $B$ is recursively enumerable (r.e.) and $A \leqslant_{m} B$ then $A$ is also recursively enumerable.

(b) State the $s-m-n$ theorem, and use it to prove that a set $X \subseteq \mathbb{N}$ is r.e. if and only if $X \leqslant_{m} \mathbb{K}$.

(c) Consider the sets of integers $P, Q \subseteq \mathbb{N}$ defined via

\begin{aligned} &P:=\left\{n \in \mathbb{N} \mid n \text { codes a program and } W_{n} \text { is finite }\right\} \\ &Q:=\left\{n \in \mathbb{N} \mid n \text { codes a program and } W_{n} \text { is recursive }\right\} \end{aligned}

Show that $P \leqslant \leqslant_{m} Q$.

comment

• # Paper 3, Section I, E

Define an integrable system with $2 n$-dimensional phase space. Define angle-action variables.

Consider a two-dimensional phase space with the Hamiltonian

$H=\frac{p^{2}}{2 m}+\frac{1}{2} q^{2 k}$

where $k$ is a positive integer and the mass $m=m(t)$ changes slowly in time. Use the fact that the action is an adiabatic invariant to show that the energy varies in time as $m^{c}$, where $c$ is a constant which should be found.

comment

• # Paper 3, Section I, G

Find and describe all binary cyclic codes of length 7 . Pair each code with its dual code. Justify your answer.

comment

• # Paper 3, Section I, C

(a) In the early universe electrons, protons and neutral hydrogen are in thermal equilibrium and interact via,

$e^{-}+p^{+} \leftrightharpoons H+\gamma$

The non-relativistic number density of particles in thermal equlibrium is

$n_{i}=g_{i}\left(\frac{2 \pi m_{i} k T}{h^{2}}\right)^{\frac{3}{2}} \exp \left(\frac{\mu_{i}-m_{i} c^{2}}{k T}\right)$

where, for each species $i, g_{i}$ is the number of degrees of freedom, $m_{i}$ is its mass, and $\mu_{i}$ is its chemical potential. [You may assume $g_{e}=g_{p}=2$ and $g_{H}=4$.]

Stating any assumptions required, use these expressions to derive the Saha equation which governs the relative abundances of electrons, protons and hydrogen,

$\frac{n_{e} n_{p}}{n_{H}}=\left(\frac{2 \pi m_{e} k T}{h^{2}}\right)^{\frac{3}{2}} \exp \left(-\frac{I}{k T}\right)$

where $I$ is the binding energy of hydrogen, which should be defined.

(b) Naively, we might expect that the majority of electrons and protons combine to form neutral hydrogen once the temperature drops below the binding energy, i.e. $k T \lesssim I$. In fact recombination does not happen until a much lower temperature, when $k T \approx 0.03 I$. Briefly explain why this is.

[Hint: It may help to consider the relative abundances of particles in the early universe.]

comment
• # Paper 3, Section II, C

(a) The scalar moment of inertia for a system of $N$ particles is given by

$I=\sum_{i=1}^{N} m_{i} \mathbf{r}_{i} \cdot \mathbf{r}_{i}$

where $m_{i}$ is the particle's mass and $\mathbf{r}_{i}$ is a vector giving the particle's position. Show that, for non-relativistic particles,

$\frac{1}{2} \frac{d^{2} I}{d t^{2}}=2 K+\sum_{i=1}^{N} \mathbf{F}_{i} \cdot \mathbf{r}_{i}$

where $K$ is the total kinetic energy of the system and $\mathbf{F}_{i}$ is the total force on particle

Assume that any two particles $i$ and $j$ interact gravitationally with potential energy

$V_{i j}=-\frac{G m_{i} m_{j}}{\left|\mathbf{r}_{i}-\mathbf{r}_{j}\right|}$

Show that

$\sum_{i=1}^{N} \mathbf{F}_{i} \cdot \mathbf{r}_{i}=V$

where $V$ is the total potential energy of the system. Use the above to prove the virial theorem.

(b) Consider an approximately spherical overdensity of stationary non-interacting massive particles with initial constant density $\rho_{i}$ and initial radius $R_{i}$. Assuming the system evolves until it reaches a stable virial equilibrium, what will the final $\rho$ and $R$ be in terms of their initial values? Would this virial solution be stable if our particles were baryonic rather than non-interacting? Explain your answer.

comment

• # Paper 3, Section II, I

Let $S \subset \mathbb{R}^{N}$ be a manifold and let $\alpha:[a, b] \rightarrow S \subset \mathbb{R}^{N}$ be a smooth regular curve on $S$. Define the total length $L(\alpha)$ and the arc length parameter $s$. Show that $\alpha$ can be reparametrized by arc length.

Let $S \subset \mathbb{R}^{3}$ denote a regular surface, let $p, q \in S$ be distinct points and let $\alpha:[a, b] \rightarrow S$ be a smooth regular curve such that $\alpha(a)=p, \alpha(b)=q$. We say that $\alpha$ is length minimising if for all smooth regular curves $\tilde{\alpha}:[a, b] \rightarrow S$ with $\tilde{\alpha}(a)=p, \tilde{\alpha}(b)=q$, we have $L(\tilde{\alpha}) \geqslant L(\alpha)$. By deriving a formula for the derivative of the energy functional corresponding to a variation of $\alpha$, show that a length minimising curve is necessarily a geodesic. [You may use the following fact: given a smooth vector field $V(t)$ along $\alpha$ with $V(a)=V(b)=0$, there exists a variation $\alpha(s, t)$ of $\alpha$ such that $\left.\left.\partial_{s} \alpha(s, t)\right|_{s=0}=V(t) .\right]$

Let $\mathbb{S}^{2} \subset \mathbb{R}^{3}$ denote the unit sphere and let $S$ denote the surface $\mathbb{S}^{2} \backslash(0,0,1)$. For which pairs of points $p, q \in S$ does there exist a length minimising smooth regular curve $\alpha:[a, b] \rightarrow S$ with $\alpha(a)=p$ and $\alpha(b)=q$ ? Justify your answer.

comment

• # Paper 3, Section II, A

State, without proof, the centre manifold theorem. Show that the fixed point at the origin of the system

\begin{aligned} &\dot{x}=y-x+a x^{3} \\ &\dot{y}=r x-y-y z \\ &\dot{z}=x y-z \end{aligned}

where $a \neq 1$ is a constant, is nonhyperbolic at $r=1$. What are the dimensions of the linear stable and (non-extended) centre subspaces at this point?

Make the substitutions $2 u=x+y, 2 v=x-y$ and $\mu=r-1$ and derive the resultant equations for $\dot{u}, \dot{v}$ and $\dot{z}$.

The extended centre manifold is given by

$v=V(u, \mu), \quad z=Z(u, \mu),$

where $V$ and $Z$ can be expanded as power series about $u=\mu=0$. What is known about $V$ and $Z$ from the centre manifold theorem? Assuming that $\mu=O\left(u^{2}\right)$, determine $Z$ to $O\left(u^{2}\right)$ and $V$ to $O\left(u^{3}\right)$. Hence obtain the evolution equation on the centre manifold correct to $O\left(u^{3}\right)$, and identify the type of bifurcation distinguishing between the cases $a>1$ and $a<1$.

If now $a=1$, assume that $\mu=O\left(u^{4}\right)$ and extend your calculations of $Z$ to $O\left(u^{4}\right)$ and of the dynamics on the centre manifold to $O\left(u^{5}\right)$. Hence sketch the bifurcation diagram in the neighbourhood of $u=\mu=0$.

comment

• # Paper 3, Section II, D

By considering the force per unit volume $\mathbf{f}=\rho \mathbf{E}+\mathbf{J} \times \mathbf{B}$ on a charge density $\rho$ and current density $\mathbf{J}$ due to an electric field $\mathbf{E}$ and magnetic field $\mathbf{B}$, show that

$\frac{\partial g_{i}}{\partial t}+\frac{\partial \sigma_{i j}}{\partial x_{j}}=-f_{i}$

where $\mathbf{g}=\epsilon_{0} \mathbf{E} \times \mathbf{B}$ and the symmetric tensor $\sigma_{i j}$ should be specified.

Give the physical interpretation of $\mathbf{g}$ and $\sigma_{i j}$ and explain how $\sigma_{i j}$ can be used to calculate the net electromagnetic force exerted on the charges and currents within some region of space in static situations.

The plane $x=0$ carries a uniform charge $\sigma$ per unit area and a current $K$ per unit length along the $z$-direction. The plane $x=d$ carries the opposite charge and current. Show that between these planes

$\sigma_{i j}=\frac{\sigma^{2}}{2 \epsilon_{0}}\left(\begin{array}{ccc} -1 & 0 & 0 \\ 0 & 1 & 0 \\ 0 & 0 & 1 \end{array}\right)+\frac{\mu_{0} K^{2}}{2}\left(\begin{array}{ccc} 1 & 0 & 0 \\ 0 & -1 & 0 \\ 0 & 0 & 1 \end{array}\right)$

and $\sigma_{i j}=0$ for $x<0$ and $x>d$.

Use $(*)$ to find the electromagnetic force per unit area exerted on the charges and currents in the $x=0$ plane. Show that your result agrees with direct calculation of the force per unit area based on the Lorentz force law.

If the current $K$ is due to the motion of the charge $\sigma$ with speed $v$, is it possible for the force between the planes to be repulsive?

comment

• # Paper 3, Section II, B

A spherical bubble of radius a moves with velocity $\mathbf{U}$ through a viscous fluid that is at rest far from the bubble. The pressure and velocity fields outside the bubble are given by

$p=\mu \frac{a}{r^{3}} \mathbf{U} \cdot \mathbf{x} \quad \text { and } \quad \mathbf{u}=\frac{a}{2 r} \mathbf{U}+\frac{a}{2 r^{3}}(\mathbf{U} \cdot \mathbf{x}) \mathbf{x}$

respectively, where $\mu$ is the dynamic viscosity of the fluid, $\mathbf{x}$ is the position vector from the centre of the bubble and $r=|\mathbf{x}|$. Using suffix notation, or otherwise, show that these fields satisfy the Stokes equations.

Obtain an expression for the stress tensor for the fluid outside the bubble and show that the velocity field above also satisfies all the appropriate boundary conditions.

Compute the drag force on the bubble.

[Hint: You may use

$\int_{S} n_{i} n_{j} d S=\frac{4}{3} \pi a^{2} \delta_{i j}$

where the integral is taken over the surface of a sphere of radius a and $\mathbf{n}$ is the outward unit normal to the surface.]

comment

• # Paper 3, Section I, E

Find all the singular points of the differential equation

$z \frac{d^{2} y}{d z^{2}}+(2-z) \frac{d y}{d z}-y=0$

and determine whether they are regular or irregular singular points.

By writing $y(z)=f(z) / z$, find two linearly independent solutions to this equation.

Comment on the relationship of your solutions to the nature of the singular points of the original differential equation.

comment

• # Paper 3, Section II, I

(a) Let $F$ be a finite field of characteristic $p$. Show that $F$ is a finite Galois extension of the field $F_{p}$ of $p$ elements, and that the Galois group of $F$ over $F_{p}$ is cyclic.

(b) Find the Galois groups of the following polynomials:

(i) $t^{4}+1$ over $F_{3}$.

(ii) $t^{3}-t-2$ over $F_{5}$.

(iii) $t^{4}-1$ over $F_{7}$.

comment

• # Paper 3, Section II, D

Let $\mathcal{M}$ be a two-dimensional manifold with metric $\boldsymbol{g}$ of signature $-+$.

(i) Let $p \in \mathcal{M}$. Use normal coordinates at the point $p$ to show that one can choose two null vectors $\mathbf{V}, \mathbf{W}$ that form a basis of the vector space $\mathcal{T}_{p}(\mathcal{M})$.

(ii) Consider the interval $I \subset \mathbb{R}$. Let $\gamma: I \rightarrow \mathcal{M}$ be a null curve through $p$ and $\mathbf{U} \neq 0$ be the tangent vector to $\gamma$ at $p$. Show that the vector $\mathbf{U}$ is either parallel to $\mathbf{V}$ or parallel to $\mathbf{W}$.

(iii) Show that every null curve in $\mathcal{M}$ is a null geodesic.

[Hint: You may wish to consider the acceleration $a^{\alpha}=U^{\beta} \nabla_{\beta} U^{\alpha}$.]

(iv) By providing an example, show that not every null curve in four-dimensional Minkowski spacetime is a null geodesic.

comment

• # Paper 3, Section II, H

Define the Ramsey numbers $R(s, t)$ for integers $s, t \geqslant 2$. Show that $R(s, t)$ exists for all $s, t \geqslant 2$. Show also that $R(s, s) \leqslant 4^{s}$ for all $s \geqslant 2$.

Let $t \geqslant 2$ be fixed. Give a red-blue colouring of the edges of $K_{2 t-2}$ for which there is no red $K_{t}$ and no blue odd cycle. Show, however, that for any red-blue colouring of the edges of $K_{2 t-1}$ there must exist either a red $K_{t}$ or a blue odd cycle.

comment

• # Paper 3, Section II, A

Let $u=u(x, t)$ be a smooth solution to the $\mathrm{KdV}$ equation

$u_{t}+u_{x x x}-6 u u_{x}=0$

which decays rapidly as $|x| \rightarrow \infty$ and let $L=-\partial_{x}^{2}+u$ be the associated Schrödinger operator. You may assume $L$ and $A=4 \partial_{x}^{3}-3\left(u \partial_{x}+\partial_{x} u\right)$ constitute a Lax pair for KdV.

Consider a solution to $L \varphi=k^{2} \varphi$ which has the asymptotic form

$\varphi(x, k, t)= \begin{cases}e^{-\mathrm{i} k x}, & \text { as } x \rightarrow-\infty \\ a(k, t) e^{-\mathrm{i} k x}+b(k, t) e^{\mathrm{i} k x}, & \text { as } x \rightarrow+\infty\end{cases}$

Find evolution equations for $a$ and $b$. Deduce that $a(k, t)$ is $t$-independent.

By writing $\varphi$ in the form

$\varphi(x, k, t)=\exp \left[-\mathrm{i} k x+\int_{-\infty}^{x} S(y, k, t) \mathrm{d} y\right], \quad S(x, k, t)=\sum_{n=1}^{\infty} \frac{S_{n}(x, t)}{(2 \mathrm{i} k)^{n}}$

show that

$a(k, t)=\exp \left[\int_{-\infty}^{\infty} S(x, k, t) \mathrm{d} x\right]$

Deduce that $\left\{\int_{-\infty}^{\infty} S_{n}(x, t) \mathrm{d} x\right\}_{n=1}^{\infty}$ are first integrals of KdV.

By writing a differential equation for $S=X+\mathrm{i} Y$ (with $X, Y$ real), show that these first integrals are trivial when $n$ is even.

comment

• # Paper 3, Section II, F

Let $K$ be a non-empty compact Hausdorff space and let $C(K)$ be the space of real-valued continuous functions on $K$.

(i) State the real version of the Stone-Weierstrass theorem.

(ii) Let $A$ be a closed subalgebra of $C(K)$. Prove that $f \in A$ and $g \in A$ implies that $m \in A$ where the function $m: K \rightarrow \mathbb{R}$ is defined by $m(x)=\max \{f(x), g(x)\}$. [You may use without proof that $f \in A$ implies $|f| \in A$.]

(iii) Prove that $K$ is normal and state Urysohn's Lemma.

(iv) For any $x \in K$, define $\delta_{x} \in C(K)^{*}$ by $\delta_{x}(f)=f(x)$ for $f \in C(K)$. Justifying your answer carefully, find

$\inf _{x \neq y}\left\|\delta_{x}-\delta_{y}\right\| .$

comment

• # Paper 3, Section II, H

State and prove Zorn's Lemma. [You may assume Hartogs' Lemma.] Indicate clearly where in your proof you have made use of the Axiom of Choice.

Show that $\mathbb{R}$ has a basis as a vector space over $\mathbb{Q}$.

Let $V$ be a vector space over $\mathbb{Q}$. Show that all bases of $V$ have the same cardinality.

[Hint: How does the cardinality of $V$ relate to the cardinality of a given basis?]

comment

• # Paper 3, Section I, B

A stochastic birth-death process has a master equation given by

$\frac{d p(n, t)}{d t}=\lambda[p(n-1, t)-p(n, t)]+\beta[(n+1) p(n+1, t)-n p(n, t)]$

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, t)=0$ for $n<0$.

Give the corresponding Fokker-Planck equation for this system.

Use this Fokker-Planck equation to find expressions for $\frac{d}{d t}\langle x\rangle$ and $\frac{d}{d t}\left\langle x^{2}\right\rangle$.

[Hint: The general form for a Fokker-Planck equation in $P(x, t)$ is

$\frac{\partial P}{\partial t}=-\frac{\partial}{\partial x}(A P)+\frac{1}{2} \frac{\partial^{2}}{\partial x^{2}}(B P)$

You may use this general form, stating how $A(x)$ and $B(x)$ are constructed. Alternatively, you may derive a Fokker-Plank equation directly by working from the master equation.]

comment
• # Paper 3, Section II, B

In a discrete-time model, adults and larvae of a population at time $n$ are represented by $a_{n}$ and $b_{n}$ respectively. The model is represented by the equations

\begin{aligned} a_{n+1} &=(1-k) a_{n}+\frac{b_{n}}{1+a_{n}} \\ b_{n+1} &=\mu a_{n} \end{aligned}

You may assume that $k \in(0,1)$ and $\mu>0$. Give an explanation of what each of the terms represents, and hence give a description of the population model.

By combining the equations to describe the dynamics purely in terms of the adults, find all equilibria of the system. Show that the equilibrium with the population absent $(a=0)$ is unstable exactly when there exists an equilibrium with the population present $(a>0)$.

Give the condition on $\mu$ and $k$ for the equilibrium with $a>0$ to be stable, and sketch the corresponding region in the $(k, \mu)$ plane.

What happens to the population close to the boundaries of this region?

If this model was modified to include stochastic effects, briefly describe qualitatively the likely dynamics near the boundaries of the region found above.

comment

• # Paper 3, Section I, G

Explain what is meant by an Euler pseudoprime and a strong pseudoprime. Show that 65 is an Euler pseudoprime to the base $b$ if and only if $b^{2} \equiv \pm 1(\bmod 65)$. How many such bases are there? Show that the bases for which 65 is a strong pseudoprime do not form a subgroup of $(\mathbb{Z} / 65 \mathbb{Z})^{\times}$.

comment
• # Paper 3, Section II, G

Let $d$ be a positive integer which is not a square. Assume that the continued fraction expansion of $\sqrt{d}$ takes the form $\left[a_{0}, \overline{a_{1}, a_{2}, \ldots, a_{m}}\right]$.

(a) Define the convergents $p_{n} / q_{n}$, and show that $p_{n}$ and $q_{n}$ are coprime.

(b) The complete quotients $\theta_{n}$ may be written in the form $\left(\sqrt{d}+r_{n}\right) / s_{n}$, where $r_{n}$ and $s_{n}$ are rational numbers. Use the relation

$\sqrt{d}=\frac{\theta_{n} p_{n-1}+p_{n-2}}{\theta_{n} q_{n-1}+q_{n-2}}$

to find formulae for $r_{n}$ and $s_{n}$ in terms of the $p$ 's and $q$ 's. Deduce that $r_{n}$ and $s_{n}$ are integers.

(c) Prove that Pell's equation $x^{2}-d y^{2}=1$ has infinitely many solutions in integers $x$ and $y$.

(d) Find integers $x$ and $y$ satisfying $x^{2}-67 y^{2}=-2$.

comment

• # Paper 3, Section II, A

Let $A$ be a real symmetric $n \times n$ matrix with real and distinct eigenvalues $0=\lambda_{1}<\cdots<\lambda_{n-1}=1<\lambda_{n}$ and a corresponding orthogonal basis of normalized real eigenvectors $\left(\mathbf{w}_{i}\right)_{i=1}^{n}$.

To estimate the eigenvector $\mathbf{w}_{n}$ of $A$ whose eigenvalue is $\lambda_{n}$, the power method with shifts is employed which has the following form:

$\mathbf{y}=\left(A-s_{k} I\right) \mathbf{x}^{(k)}, \quad \mathbf{x}^{(k+1)}=\mathbf{y} /\|\mathbf{y}\|, \quad s_{k} \in \mathbb{R}, \quad k=0,1,2, \ldots$

Three versions of this method are considered:

(i) no shift: $s_{k} \equiv 0$;

(ii) single shift: $s_{k} \equiv \frac{1}{2}$;

(iii) double shift: $s_{2 \ell} \equiv s_{0}=\frac{1}{4}(2+\sqrt{2}), s_{2 \ell+1} \equiv s_{1}=\frac{1}{4}(2-\sqrt{2})$.

Assume that $\lambda_{n}=1+\epsilon$, where $\epsilon>0$ is very small, so that the terms $\mathcal{O}\left(\epsilon^{2}\right)$ are negligible, and that $\mathbf{x}^{(0)}$ contains substantial components of all the eigenvectors.

By considering the approximation after $2 m$ iterations in the form

$\mathbf{x}^{(2 m)}=\pm \mathbf{w}_{n}+\mathcal{O}\left(\rho^{2 m}\right) \quad(m \rightarrow \infty)$

find $\rho$ as a function of $\epsilon$ for each of the three versions of the method.

Compare the convergence rates of the three versions of the method, with reference to the number of iterations needed to achieve a prescribed accuracy.

comment

• # Paper 3, Section II, K

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

$x_{t+1}=\left(A x_{t}+u_{t}\right) \xi_{t}+\epsilon_{t}$

for $t=1,2, \ldots, T$. Here $T \geqslant 2$ is a fixed integer, $A$ is a real constant, $x_{t}$ and $u_{t}$ are the position of the particle and control action at time $t$, respectively, 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 \text { and } \operatorname{cov}\left(\xi_{t}, \epsilon_{t}\right)=0$

Find the optimal 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}^{2}$

where $c>0$ is given.

On which of $V_{\epsilon}$ and $V_{\xi}$ does the optimal control depend?

Find the limiting form of the optimal control as $T \rightarrow \infty$, and the minimal average cost per unit time.

comment

• # Paper 3, Section II, C

The angular momentum operators $\mathbf{J}=\left(J_{1}, J_{2}, J_{3}\right)$ obey the commutation relations

\begin{aligned} &{\left[J_{3}, J_{\pm}\right]=\pm J_{\pm}} \\ &{\left[J_{+}, J_{-}\right]=2 J_{3}} \end{aligned}

where $J_{\pm}=J_{1} \pm i J_{2}$.

A quantum mechanical system involves the operators $a, a^{\dagger}, b$ and $b^{\dagger}$ such that

$\begin{gathered} {\left[a, a^{\dagger}\right]=\left[b, b^{\dagger}\right]=1} \\ {[a, b]=\left[a^{\dagger}, b\right]=\left[a, b^{\dagger}\right]=\left[a^{\dagger}, b^{\dagger}\right]=0 .} \end{gathered}$

Define $K_{+}=a^{\dagger} b, K_{-}=a b^{\dagger}$ and $K_{3}=\frac{1}{2}\left(a^{\dagger} a-b^{\dagger} b\right)$. Show that $K_{\pm}$and $K_{3}$ obey the same commutation relations as $J_{\pm}$and $J_{3}$.

Suppose that the system is in the state $|0\rangle$ such that $a|0\rangle=b|0\rangle=0$. Show that $\left(a^{\dagger}\right)^{2}|0\rangle$ is an eigenstate of $K_{3}$. Let $K^{2}=\frac{1}{2}\left(K_{+} K_{-}+K_{-} K_{+}\right)+K_{3}^{2}$. Show that $\left(a^{\dagger}\right)^{2}|0\rangle$ is an eigenstate of $K^{2}$ and find the eigenvalue. How many other states do you expect to find with same value of $K^{2}$ ? Find them.

comment

• # Paper 3, Section II, $26 \mathrm{~K}$

We consider the problem of estimating an unknown $\theta_{0}$ in a statistical model $\{f(x, \theta), \theta \in \Theta\}$ where $\Theta \subset \mathbb{R}$, based on $n$ i.i.d. observations $X_{1}, \ldots, X_{n}$ whose distribution has p.d.f. $f\left(x, \theta_{0}\right)$.

In all the parts below you may assume that the model satisfies necessary regularity conditions.

(a) Define the score function $S_{n}$ of $\theta$. Prove that $S_{n}\left(\theta_{0}\right)$ has mean 0 .

(b) Define the Fisher Information $I(\theta)$. Show that it can also be expressed as

$I(\theta)=-\mathbb{E}_{\theta}\left[\frac{d^{2}}{d \theta^{2}} \log f\left(X_{1}, \theta\right)\right]$

(c) Define the maximum likelihood estimator $\hat{\theta}_{n}$ of $\theta$. Give without proof the limits of $\hat{\theta}_{n}$ and of $\sqrt{n}\left(\hat{\theta}_{n}-\theta_{0}\right.$ ) (in a manner which you should specify). [Be as precise as possible when describing a distribution.]

(d) Let $\psi: \Theta \rightarrow \mathbb{R}$ be a continuously differentiable function, and $\tilde{\theta}_{n}$ another estimator of $\theta_{0}$ such that $\left|\hat{\theta}_{n}-\tilde{\theta}_{n}\right| \leqslant 1 / n$ with probability 1 . Give the limits of $\psi\left(\tilde{\theta}_{n}\right)$ and of $\sqrt{n}\left(\psi\left(\tilde{\theta}_{n}\right)-\psi\left(\theta_{0}\right)\right)$ (in a manner which you should specify).

comment

• # Paper 3, Section II, J

(a) Suppose that $\mathcal{X}=\left(X_{n}\right)$ is a sequence of random variables on a probability space $(\Omega, \mathcal{F}, \mathbb{P})$. Give the definition of what it means for $\mathcal{X}$ to be uniformly integrable.

(b) State and prove Hölder's inequality.

(c) Explain what it means for a family of random variables to be $L^{p}$ bounded. Prove that an $L^{p}$ bounded sequence is uniformly integrable provided $p>1$.

(d) Prove or disprove: every sequence which is $L^{1}$ bounded is uniformly integrable.

comment

• # Paper 3, Section II, G

(a) State Burnside's $p^{a} q^{b}$ theorem.

(b) Let $P$ be a non-trivial group of prime power order. Show that if $H$ is a non-trivial normal subgroup of $P$, then $H \cap Z(P) \neq\{1\}$.

Deduce that a non-abelian simple group cannot have an abelian subgroup of prime power index.

(c) Let $\rho$ be a representation of the finite group $G$ over $\mathbb{C}$. Show that $\delta: g \mapsto \operatorname{det}(\rho(g))$ is a linear character of $G$. Assume that $\delta(g)=-1$ for some $g \in G$. Show that $G$ has a normal subgroup of index 2 .

Now let $E$ be a group of order $2 k$, where $k$ is an odd integer. By considering the regular representation of $E$, or otherwise, show that $E$ has a normal subgroup of index $2 .$

Deduce that if $H$ is a non-abelian simple group of order less than 80 , then $H$ has order 60 .

comment

• # Paper 3, Section II, F

Let $n \geqslant 2$ be a positive even integer. Consider the subspace $R$ of $\mathbb{C}^{2}$ given by the equation $w^{2}=z^{n}-1$, where $(z, w)$ are coordinates in $\mathbb{C}^{2}$, and let $\pi: R \rightarrow \mathbb{C}$ be the restriction of the projection map to the first factor. Show that $R$ has the structure of a Riemann surface in such a way that $\pi$ becomes an analytic map. If $\tau$ denotes projection onto the second factor, show that $\tau$ is also analytic. [You may assume that $R$ is connected.]

Find the ramification points and the branch points of both $\pi$ and $\tau$. Compute the ramification indices at the ramification points.

Assume that, by adding finitely many points, it is possible to compactify $R$ to a Riemann surface $\bar{R}$ such that $\pi$ extends to an analytic map $\bar{\pi}: \bar{R} \rightarrow \mathbb{C}_{\infty}$. Find the genus of $\bar{R}$ (as a function of $n$ ).

comment

• # Paper 3, Section I, J

For Fisher's method of Iteratively Reweighted Least-Squares and Newton-Raphson optimisation of the log-likelihood, the vector of parameters $\beta$ is updated using an iteration

$\beta^{(m+1)}=\beta^{(m)}+M\left(\beta^{(m)}\right)^{-1} U\left(\beta^{(m)}\right),$

for a specific function $M$. How is $M$ defined in each method?

Prove that they are identical in a Generalised Linear Model with the canonical link function.

comment

• # Paper 3, Section II, D

(a) Describe the Carnot cycle using plots in the $(p, V)$-plane and the $(T, S)$-plane. In which steps of the cycle is heat absorbed or emitted by the gas? In which steps is work done on, or by, the gas?

(b) An ideal monatomic gas undergoes a reversible cycle described by a triangle in the $(p, V)$-plane with vertices at the points $A, B, C$ with coordinates $\left(p_{0}, V_{0}\right),\left(2 p_{0}, V_{0}\right)$ and $\left(p_{0}, 2 V_{0}\right)$ respectively. The cycle is traversed in the order $A B C A$.

(i) Write down the equation of state and an expression for the internal energy of the gas.

(ii) Derive an expression relating $T d S$ to $d p$ and $d V$. Use your expression to calculate the heat supplied to, or emitted by, the gas along $A B$ and $C A$.

(iii) Show that heat is supplied to the gas along part of the line $B C$, and is emitted by the gas along the other part of the line.

(iv) Calculate the efficiency $\eta=W / Q$ where $W$ is the total work done by the cycle and $Q$ is the total heat supplied.

comment

• # Paper 3, Section II, J

(a) State the fundamental theorem of asset pricing for a multi-period model.

Consider a market model in which there is no arbitrage, the prices for all European put and call options are already known and there is a riskless asset $S^{0}=\left(S_{t}^{0}\right)_{t \in\{0, \ldots, T\}}$ with $S_{t}^{0}=(1+r)^{t}$ for some $r \geqslant 0$. The holder of a so-called 'chooser option' $C\left(K, t_{0}, T\right)$ has the right to choose at a preassigned time $t_{0} \in\{0,1, \ldots, T\}$ between a European call and a European put option on the same asset $S^{1}$, both with the same strike price $K$ and the same maturity $T$. [We assume that at time $t_{0}$ the holder will take the option having the higher price at that time.]

(b) Show that the payoff function of the chooser option is given by

$C\left(K, t_{0}, T\right)= \begin{cases}\left(S_{T}^{1}-K\right)^{+} & \text {if } S_{t_{0}}^{1}>K(1+r)^{t_{0}-T} \\ \left(K-S_{T}^{1}\right)^{+} & \text {otherwise }\end{cases}$

(c) Show that the price $\pi\left(C\left(K, t_{0}, T\right)\right)$ of the chooser option $C\left(K, t_{0}, T\right)$ is given by

$\pi\left(C\left(K, t_{0}, T\right)\right)=\pi(E C(K, T))+\pi\left(E P\left(K(1+r)^{t_{0}-T}, t_{0}\right)\right),$

where $\pi(E C(K, T))$ and $\pi(E P(K, T))$ denote the price of a European call and put option, respectively, with strike $K$ and maturity $T$.

comment

• # Paper 3, Section I, 2F

(a) Suppose that $g: \mathbb{R}^{2} \rightarrow \mathbb{R}^{2}$ is a continuous function such that there exists a $K>0$ with $\|g(\mathbf{x})-\mathbf{x}\| \leqslant K$ for all $\mathbf{x} \in \mathbb{R}^{2}$. By constructing a suitable map $f$ from the closed unit disc into itself, show that there exists a $\mathbf{t} \in \mathbb{R}^{2}$ with $g(\mathbf{t})=\mathbf{0}$.

(b) Show that $g$ is surjective.

(c) Show that the result of part (b) may be false if we drop the condition that $g$ is continuous.

comment

• # Paper 3, Section II, B

Waves propagating in a slowly-varying medium satisfy the local dispersion relation $\omega=\Omega(\mathbf{k} ; \mathbf{x}, t)$ in the standard notation. Derive the ray-tracing equations

$\frac{d x_{i}}{d t}=\frac{\partial \Omega}{\partial k_{i}}, \quad \frac{d k_{i}}{d t}=-\frac{\partial \Omega}{\partial x_{i}}, \quad \frac{d \omega}{d t}=\frac{\partial \Omega}{\partial t}$

governing the evolution of a wave packet specified by $\varphi(\mathbf{x}, t)=A(\mathbf{x}, t ; \varepsilon) e^{i \theta(\mathbf{x}, t) / \varepsilon}$, where $0<\varepsilon \ll 1$. A formal justification is not required, but the meaning of the $d / d t$ notation should be carefully explained.

The dispersion relation for two-dimensional, small amplitude, internal waves of wavenumber $\mathbf{k}=(k, 0, m)$, relative to Cartesian coordinates $(x, y, z)$ with $z$ vertical, propagating in an inviscid, incompressible, stratified fluid that would otherwise be at rest, is given by

$\omega^{2}=\frac{N^{2} k^{2}}{k^{2}+m^{2}},$

where $N$ is the Brunt-Väisälä frequency and where you may assume that $k>0$ and $\omega>0$. Derive the modified dispersion relation if the fluid is not at rest, and instead has a slowly-varying mean flow $(U(z), 0,0)$.

In the case that $U^{\prime}(z)>0, U(0)=0$ and $N$ is constant, show that a disturbance with wavenumber $\mathbf{k}=(k, 0,0)$ generated at $z=0$ will propagate upwards but cannot go higher than a critical level $z=z_{c}$, where $U\left(z_{c}\right)$ is equal to the apparent wave speed in the $x$-direction. Find expressions for the vertical wave number $m$ as $z \rightarrow z_{c}$ from below, and show that it takes an infinite time for the wave to reach the critical level.

comment