• # 2.II.21H

State the Mayer-Vietoris sequence for a simplicial complex $X$ which is a union of two subcomplexes $A$ and $B$. Define the homomorphisms in the sequence (but do not check that they are well-defined). Prove exactness of the sequence at the term $H_{i}(A \cap B)$.

comment

• # 2.II.33A

Describe the variational method for estimating the ground state energy of a quantum system. Prove that an error of order $\epsilon$ in the wavefunction leads to an error of order $\epsilon^{2}$ in the energy.

Explain how the variational method can be generalized to give an estimate of the energy of the first excited state of a quantum system.

Using the variational method, estimate the energy of the first excited state of the anharmonic oscillator with Hamiltonian

$H=-\frac{d^{2}}{d x^{2}}+x^{2}+x^{4}$

How might you improve your estimate?

[Hint: If $I_{2 n}=\int_{-\infty}^{\infty} x^{2 n} e^{-a x^{2}} d x$ then

$\left.I_{0}=\sqrt{\frac{\pi}{a}}, \quad I_{2}=\sqrt{\frac{\pi}{a}} \frac{1}{2 a}, \quad I_{4}=\sqrt{\frac{\pi}{a}} \frac{3}{4 a^{2}}, \quad I_{6}=\sqrt{\frac{\pi}{a}} \frac{15}{8 a^{3}}\right]$

comment

• # 2.II.26J

In this question we work with a continuous-time Markov chain where the rate of jump $i \rightarrow j$ may depend on $j$ but not on $i$. A virus can be in one of $s$ strains $1, \ldots, s$, and it mutates to strain $j$ with rate $r_{j} \geqslant 0$ from each strain $i \neq j$. (Mutations are caused by the chemical environment.) Set $R=r_{1}+\ldots+r_{s}$.

(a) Write down the Q-matrix (the generator) of the chain $\left(X_{t}\right)$ in terms of $r_{j}$ and $R$.

(b) If $R=0$, that is, $r_{1}=\ldots=r_{s}=0$, what are the communicating classes of the chain $\left(X_{t}\right)$ ?

(c) From now on assume that $R>0$. State and prove a necessary and sufficient condition, in terms of the numbers $r_{j}$, for the chain $\left(X_{t}\right)$ to have a single communicating class (which therefore should be closed).

(d) In general, what is the number of closed communicating classes in the chain $\left(X_{t}\right)$ ? Describe all open communicating classes of $\left(X_{t}\right)$.

(e) Find the equilibrium distribution of $\left(X_{t}\right)$. Is the chain $\left(X_{t}\right)$ reversible? Justify your answer.

(f) Write down the transition matrix $\widehat{P}=\left(\widehat{p}_{i j}\right)$ of the discrete-time jump chain for $\left(X_{t}\right)$ and identify its equilibrium distribution. Is the jump chain reversible? Justify your answer.

comment

• # 2.I.9C

The Lagrangian for a particle of mass $m$ and charge $e$ moving in a magnetic field with position vector $\mathbf{r}=(x, y, z)$ is given by

$L=\frac{1}{2} m \dot{\mathbf{r}}^{2}+e \frac{\dot{\mathbf{r}} \cdot \mathbf{A}}{c}$

where the vector potential $\mathbf{A}(\mathbf{r})$, which does not depend on time explicitly, is related to the magnetic field $\mathbf{B}$ through

$\mathbf{B}=\nabla \times \mathbf{A}$

Write down Lagrange's equations and use them to show that the equation of motion of the particle can be written in the form

$m \ddot{\mathbf{r}}=e \frac{\dot{\mathbf{r}} \times \mathbf{B}}{c}$

Deduce that the kinetic energy, $T$, is constant.

When the magnetic field is of the form $\mathbf{B}=(0,0, d F / d x)$ for some specified function $F(x)$, show further that

$\dot{x}^{2}=\frac{2 T}{m}-\frac{(e F(x)+C)^{2}}{m^{2} c^{2}}+D$

where $C$ and $D$ are constants.

comment
• # 2.II.15C

(a) A Hamiltonian system with $n$ degrees of freedom is described by the phase space coordinates $\left(q_{1}, q_{2}, \ldots, q_{n}\right)$ and momenta $\left(p_{1}, p_{2}, \ldots, p_{n}\right)$. Show that the phase-space volume element

$d \tau=d q_{1} d q_{2} \ldots . d q_{n} d p_{1} d p_{2} \ldots . d p_{n}$

is conserved under time evolution.

(b) The Hamiltonian, $H$, for the system in part (a) is independent of time. Show that if $F\left(q_{1}, \ldots, q_{n}, p_{1}, \ldots, p_{n}\right)$ is a constant of the motion, then the Poisson bracket $[F, H]$ vanishes. Evaluate $[F, H]$ when

$F=\sum_{k=1}^{n} p_{k}$

and

$H=\sum_{k=1}^{n} p_{k}^{2}+V\left(q_{1}, q_{2}, \ldots, q_{n}\right)$

where the potential $V$ depends on the $q_{k}(k=1,2, \ldots, n)$ only through quantities of the form $q_{i}-q_{j}$ for $i \neq j$.

(c) For a system with one degree of freedom, state what is meant by the transformation

$(q, p) \rightarrow(Q(q, p), P(q, p))$

being canonical. Show that the transformation is canonical if and only if the Poisson bracket $[Q, P]=1$.

comment

• # 2.I.4G

Briefly explain how and why a signature scheme is used. Describe the El Gamal scheme.

comment
• # 2.II.11G

Define the capacity of a discrete memoryless channel. State Shannon's second coding theorem and use it to show that the discrete memoryless channel with channel matrix

$\left(\begin{array}{ll} 1 & 0 \\ \frac{1}{2} & \frac{1}{2} \end{array}\right)$

has capacity $\log 5-2$.

comment

• # 2.I.10A

The number density of photons in thermal equilibrium at temperature $T$ takes the form

$n=\frac{8 \pi}{c^{3}} \int \frac{\nu^{2} d \nu}{\exp (h \nu / k T)-1}$

At time $t=t_{\mathrm{dec}}$ and temperature $T=T_{\mathrm{dec}}$, photons decouple from thermal equilibrium. By considering how the photon frequency redshifts as the universe expands, show that the form of the equilibrium frequency distribution is preserved, with the temperature for $t>t_{\mathrm{dec}}$ defined by

$T \equiv \frac{a\left(t_{\mathrm{dec}}\right)}{a(t)} T_{\mathrm{dec}}$

Show that the photon number density $n$ and energy density $\epsilon$ can be expressed in the form

$n=\alpha T^{3}, \quad \epsilon=\xi T^{4},$

where the constants $\alpha$ and $\xi$ need not be evaluated explicitly.

comment

• # 2.II.24H

(i) What is a minimal surface? Explain why minimal surfaces always have non-positive Gaussian curvature.

(ii) A smooth map $f: S_{1} \rightarrow S_{2}$ between two surfaces in 3-space is said to be conformal if

$\left\langle d f_{p}\left(v_{1}\right), d f_{p}\left(v_{2}\right)\right\rangle=\lambda(p)\left\langle v_{1}, v_{2}\right\rangle$

for all $p \in S_{1}$ and all $v_{1}, v_{2} \in T_{p} S_{1}$, where $\lambda(p) \neq 0$ is a number which depends only on $p$.

Let $S$ be a surface without umbilical points. Prove that $S$ is a minimal surface if and only if the Gauss map $N: S \rightarrow S^{2}$ is conformal.

(iii) Show that isothermal coordinates exist around a non-planar point in a minimal surface.

comment

• # 2.I.7E

Find and classify the fixed points of the system

\begin{aligned} &\dot{x}=\left(1-x^{2}\right) y \\ &\dot{y}=x\left(1-y^{2}\right) \end{aligned}

What are the values of their Poincaré indices? Prove that there are no periodic orbits. Sketch the phase plane.

comment

• # 2.II.36B

Viscous fluid is extracted through a small hole in the tip of the cone given by $\theta=\alpha$ in spherical polar coordinates $(R, \theta, \phi)$. The total volume flux through the hole takes the constant value $Q$. It is given that there is a steady solution of the Navier-Stokes equations for the fluid velocity $\mathbf{u}$. For small enough $R$, the velocity $\mathbf{u}$ is well approximated by $\mathbf{u} \sim\left(-A / R^{2}, 0,0\right)$, where $A=Q /[2 \pi(1-\cos \alpha)]$ except in thin boundary layers near $\theta=\alpha$.

(i) Verify that the volume flux through the hole is approximately $Q$.

(ii) Construct a Reynolds number (depending on $R$ ) in terms of $Q$ and the kinematic viscosity $\nu$, and thus give an estimate of the value of $R$ below which solutions of this type will appear.

(iii) Assuming that there is a boundary layer near $\theta=\alpha$, write down the boundary layer equations in the usual form, using local Cartesian coordinates $x$ and $y$ parallel and perpendicular to the boundary. Show that the boundary layer thickness $\delta(x)$ is proportional to $x^{\frac{3}{2}}$, and show that the $x$ component of the velocity $u_{x}$ may be written in the form

$u_{x}=-\frac{A}{x^{2}} F^{\prime}(\eta), \quad \text { where } \quad \eta=\frac{y}{\delta(x)}$

Derive the equation and boundary conditions satisfied by $F$. Give an expression, in terms of $F$, for the volume flux through the boundary layer, and use this to derive the $R$ dependence of the first correction to the flow outside the boundary layer.

comment

• # 2.I.8B

The function $I(z)$ is defined by

$I(z)=\frac{1}{\Gamma(z)} \int_{0}^{\infty} \frac{t^{z-1}}{e^{t}+1} d t$

For what values of $z$ is $I(z)$ analytic?

By considering $I(z)-\zeta(z)$, where $\zeta(z)$ is the Riemann zeta function which you may assume is given by

$\zeta(z)=\frac{1}{\Gamma(z)} \int_{0}^{\infty} \frac{t^{z-1}}{e^{t}-1} d t \quad(\operatorname{Re} z>1)$

show that $I(z)=\left(1-2^{1-z}\right) \zeta(z)$. Deduce from this result that the analytic continuation of $I(z)$ is an entire function. [You may use properties of $\zeta(z)$ without proof.]

comment
• # 2.II.14B

Show that the equation

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

has solutions of the form $w(z)=\int_{\gamma} e^{z t} f(t) d t$, where

$f(t)=\frac{1}{(t-2)(t+1)^{2}}$

provided that $\gamma$ is suitably chosen.

Hence find the general solution, evaluating the integrals explicitly. Show that the general solution is entire, but that there is no solution that satisfies $w(0)=0$ and $w^{\prime}(0) \neq 0$.

comment

• # 2.II.18F

Let $L=K\left(\xi_{n}\right)$, where $\xi_{n}$ is a primitive $n$th root of unity and $G=\operatorname{Aut}(L / K)$. Prove that there is an injective group homomorphism $\chi: G \rightarrow(\mathbb{Z} / n \mathbb{Z})^{*}$.

Show that, if $M$ is an intermediate subfield of $K\left(\xi_{n}\right) / K$, then $M / K$ is Galois. State carefully any results that you use.

Give an example where $G$ is non-trivial but $\chi$ is not surjective. Show that $\chi$ is surjective when $K=\mathbb{Q}$ and $n$ is a prime.

Determine all the intermediate subfields $M$ of $\mathbb{Q}\left(\xi_{7}\right)$ and the automorphism groups $\operatorname{Aut}\left(\mathbb{Q}\left(\xi_{7}\right) / M\right)$. Write the quadratic subfield in the form $\mathbb{Q}(\sqrt{d})$ for some $d \in \mathbb{Q}$.

comment

• # 2.II.35A

The symbol $\nabla_{a}$ denotes the covariant derivative defined by the Christoffel connection $\Gamma_{b c}^{a}$ for a metric $g_{a b}$. Explain briefly why

$\begin{gathered} \left(\nabla_{a} \nabla_{b}-\nabla_{b} \nabla_{a}\right) \phi=0 \\ \left(\nabla_{a} \nabla_{b}-\nabla_{b} \nabla_{a}\right) v_{c} \neq 0 \end{gathered}$

in general, where $\phi$ is a scalar field and $v_{c}$ is a covariant vector field.

A Killing vector field $v_{a}$ satisfies the equation

$S_{a b} \equiv \nabla_{a} v_{b}+\nabla_{b} v_{a}=0$

By considering the quantity $\nabla_{a} S_{b c}+\nabla_{b} S_{a c}-\nabla_{c} S_{a b}$, show that

$\nabla_{a} \nabla_{b} v_{c}=-R_{a b c}^{d} v_{d}$

Find all Killing vector fields $v_{a}$ in the case of flat Minkowski space-time.

For a metric of the form

$\mathrm{d} s^{2}=-f(\mathbf{x}) \mathrm{d} t^{2}+g_{i j}(\mathbf{x}) \mathrm{d} x^{i} \mathrm{~d} x^{j}, \quad i, j=1,2,3$

where $\mathbf{x}$ denotes the coordinates $x^{i}$, show that $\Gamma_{00}^{0}=\Gamma_{i j}^{0}=0$ and that $\Gamma_{0 i}^{0}=\Gamma_{i 0}^{0}=$ $\frac{1}{2}\left(\partial_{i} f\right) / f$. Deduce that the vector field $v^{a}=(1,0,0,0)$ is a Killing vector field.

[You may assume the standard symmetries of the Riemann tensor.]

comment

• # 2.I.3G

Explain what is meant by a lattice in the Euclidean plane $\mathbb{R}^{2}$. Prove that such a lattice is either $\mathbb{Z} \boldsymbol{w}$ for some vector $\boldsymbol{w} \in \mathbb{R}^{2}$ or else $\mathbb{Z} \boldsymbol{w}_{1}+\mathbb{Z} \boldsymbol{w}_{2}$ for two linearly independent vectors $\boldsymbol{w}_{1}, \boldsymbol{w}_{2}$ in $\mathbb{R}^{2}$.

comment

• # 2.II.17H

The Ramsey number $R(G)$ of a graph $G$ is the smallest $n$ such that in any red/blue colouring of the edges of $K_{n}$ there is a monochromatic copy of $G$.

Show that $R\left(K_{t}\right) \leqslant\left(\begin{array}{c}2 t-2 \\ t-1\end{array}\right)$ for every $t \geqslant 3$.

Let $H$ be the graph on four vertices obtained by adding an edge to a triangle. Show that $R(H)=7$.

comment

• # 2.II.31E

Solve the following linear singular equation

$\left(t+t^{-1}\right) \phi(t)+\frac{\left(t-t^{-1}\right)}{\pi i} f_{C} \frac{\phi(\tau)}{\tau-t} d \tau-\frac{\left(t+t^{-1}\right)}{2 \pi i} \oint_{C}\left(\tau+2 \tau^{-1}\right) \phi(\tau) d \tau=2 t^{-1}$

where $C$ denotes the unit circle, $t \in C$ and $f_{C}$ denotes the principal value integral.

comment

• # 2.II.22G

Let $X$ be a Banach space, $Y$ a normed vector space, and $T: X \rightarrow Y$ a bounded linear map. Assume that $T(X)$ is of second category in $Y$. Show that $T$ is surjective and $T(\mathcal{U})$ is open whenever $\mathcal{U}$ is open. Show that, if $T$ is also injective, then $T^{-1}$ exists and is bounded.

Give an example of a continuous map $f: \mathbb{R} \rightarrow \mathbb{R}$ such that $f(\mathbb{R})$ is of second category in $\mathbb{R}$ but $f$ is not surjective. Give an example of a continuous surjective map $f: \mathbb{R} \rightarrow \mathbb{R}$ which does not take open sets to open sets.

comment

• # 2.II.13B

Show that the concentration $C(\mathbf{x}, t)$ of a diffusible chemical substance in a stationary medium satisfies the partial differential equation

$\frac{\partial C}{\partial t}=\nabla \cdot(D \nabla C)+F$

where $D$ is the diffusivity and $F(\mathbf{x}, t)$ is the rate of supply of the chemical.

A finite amount of the chemical, $4 \pi M$, is supplied at the origin at time $t=0$, and spreads out in a spherically symmetric manner, so that $C=C(r, t)$ for $r>0, t>0$, where $r$ is the radial coordinate. The diffusivity is given by $D=k C$, for constant $k$. Show, by dimensional analysis or otherwise, that it is appropriate to seek a similarity solution in which

$C=\frac{M^{\alpha}}{(k t)^{\beta}} f(\xi), \quad \xi=\frac{r}{(M k t)^{\gamma}} \quad \text { and } \quad \int_{0}^{\infty} \xi^{2} f(\xi) d \xi=1$

where $\alpha, \beta, \gamma$ are constants to be determined, and derive the ordinary differential equation satisfied by $f(\xi)$.

Solve this ordinary differential equation, subject to appropriate boundary conditions, and deduce that the chemical occupies a finite spherical region of radius

$r_{0}(t)=(75 M k t)^{1 / 5}$

[Note: in spherical polar coordinates

$\left.\nabla C \equiv\left(\frac{\partial C}{\partial r}, 0,0\right) \quad \text { and } \quad \nabla \cdot(V(r, t), 0,0) \equiv \frac{1}{r^{2}} \frac{\partial}{\partial r}\left(r^{2} V\right) \cdot\right]$

comment

• # 2.II.20H

Let $K=\mathbb{Q}(\sqrt{10})$ and put $\varepsilon=3+\sqrt{10}$.

(a) Show that 2,3 and $\varepsilon+1$ are irreducible elements in $\mathcal{O}_{K}$. Deduce from the equation

$6=2 \cdot 3=(\varepsilon+1)(\bar{\varepsilon}+1)$

that $\mathcal{O}_{K}$ is not a principal ideal domain.

(b) Put $\mathfrak{p}_{2}=[2, \varepsilon+1]$ and $\mathfrak{p}_{3}=[3, \varepsilon+1]$. Show that

$[2]=\mathfrak{p}_{2}^{2}, \quad[3]=\mathfrak{p}_{3} \overline{\mathfrak{p}}_{3}, \quad \mathfrak{p}_{2} \mathfrak{p}_{3}=[\varepsilon+1], \quad \mathfrak{p}_{2} \overline{\mathfrak{p}}_{3}=[\varepsilon-1] .$

Deduce that $K$ has class number 2 .

(c) Show that $\varepsilon$ is the fundamental unit of $K$. Hence prove that all solutions in integers $x, y$ of the equation $x^{2}-10 y^{2}=6$ are given by

$x+\sqrt{10} y=\pm \varepsilon^{n}\left(\varepsilon+(-1)^{n}\right), \quad n=0,1,2, \ldots$

comment

• # 2.I.1F

Let $p$ be an odd prime number. Prove that 2 is a quadratic residue modulo $p$ when $p \equiv 7 \quad(\bmod 8)$. Deduce that, if $q$ is a prime number strictly greater than 3 with $q \equiv 3$ $(\bmod 4)$ such that $2 q+1$ is also a prime number, then $2^{q}-1$ is necessarily composite. Why does the argument break down for $q=3$ ?

comment

• # 2.II.38C

(a) State the Householder-John theorem and explain how it can be used to design iterative methods for solving a system of linear equations $A x=b$.

(b) Let $A=L+D+U$ where $D$ is the diagonal part of $A$, and $L$ and $U$ are, respectively, the strictly lower and strictly upper triangular parts of $A$. Given a vector $b$, consider the following iterative scheme:

$(D+\omega L) x^{(k+1)}=(1-\omega) D x^{(k)}-\omega U x^{(k)}+\omega b$

Prove that if $A$ is a symmetric positive definite matrix, and $\omega \in(0,2)$, then the above iteration converges to the solution of the system $A x=b$.

comment

• # 2.II.29I

State Pontryagin's maximum principle in the case where both the terminal time and the terminal state are given.

Show that $\pi$ is the minimum value taken by the integral

$\frac{1}{2} \int_{0}^{1}\left(u_{t}^{2}+v_{t}^{2}\right) d t$

subject to the constraints $x_{0}=y_{0}=z_{0}=x_{1}=y_{1}=0$ and $z_{1}=1$, where

$\dot{x}_{t}=u_{t}, \quad \dot{y}_{t}=v_{t}, \quad \dot{z}_{t}=u_{t} y_{t}-v_{t} x_{t}, \quad 0 \leqslant t \leqslant 1$

[You may find it useful to note the fact that the problem is rotationally symmetric about the $z$-axis, so that the angle made by the initial velocity $\left(\dot{x}_{0}, \dot{y}_{0}\right)$ with the positive $x$-axis may be chosen arbitrarily.]

comment

• # 2.II.30A

Define (i) the Fourier transform of a tempered distribution $T \in \mathcal{S}^{\prime}\left(\mathbb{R}^{3}\right)$, and (ii) the convolution $T * g$ of a tempered distribution $T \in \mathcal{S}^{\prime}\left(\mathbb{R}^{3}\right)$ and a Schwartz function $g \in \mathcal{S}\left(\mathbb{R}^{3}\right)$. Give a formula for the Fourier transform of $T * g$ ("convolution theorem").

Let $t>0$. Compute the Fourier transform of the tempered distribution $A_{t} \in \mathcal{S}^{\prime}\left(\mathbb{R}^{3}\right)$ defined by

$\left\langle A_{t}, \phi\right\rangle=\int_{\|y\|=t} \phi(y) d \Sigma(y), \quad \forall \phi \in \mathcal{S}\left(\mathbb{R}^{3}\right),$

and deduce the Kirchhoff formula for the solution $u(t, x)$ of

$\begin{gathered} \frac{\partial^{2} u}{\partial t^{2}}-\Delta u=0, \\ u(0, x)=0, \quad \frac{\partial u}{\partial t}(0, x)=g(x), \quad g \in \mathcal{S}\left(\mathbb{R}^{3}\right) \end{gathered}$

Prove, by consideration of the quantities $e=\frac{1}{2}\left(u_{t}^{2}+|\nabla u|^{2}\right)$ and $p=-u_{t} \nabla u$, that any $C^{2}$ solution is also given by the Kirchhoff formula (uniqueness).

Prove a corresponding uniqueness statement for the initial value problem

$\begin{gathered} \frac{\partial^{2} w}{\partial t^{2}}-\Delta w+V(x) w=0 \\ w(0, x)=0, \quad \frac{\partial w}{\partial t}(0, x)=g(x), \quad g \in \mathcal{S}\left(\mathbb{R}^{3}\right) \end{gathered}$

where $V$ is a smooth positive real-valued function of $x \in \mathbb{R}^{3}$ only.

comment

• # 2.II.32D

Let $|s m\rangle$ denote the combined spin eigenstates for a system of two particles, each with spin 1. Derive expressions for all states with $m=s$ in terms of product states.

Given that the particles are identical, and that the spatial wavefunction describing their relative position has definite orbital angular momentum $\ell$, show that $\ell+s$ must be even. Suppose that this two-particle state is known to arise from the decay of a single particle, $X$, also of spin 1. Assuming that total angular momentum and parity are conserved in this process, find the values of $\ell$ and $s$ that are allowed, depending on whether the intrinsic parity of $X$ is even or odd.

[You may set $\hbar=1$ and use $J_{\pm}|j m\rangle=\sqrt{(j \mp m)(j \pm m+1)}|j m \pm 1\rangle .$ ]

comment

• # 2.II.27I

(i) State Wilks' likelihood ratio test of the null hypothesis $H_{0}: \theta \in \Theta_{0}$ against the alternative $H_{1}: \theta \in \Theta_{1}$, where $\Theta_{0} \subset \Theta_{1}$. Explain when this test may be used.

(ii) Independent identically-distributed observations $X_{1}, \ldots, X_{n}$ take values in the set $S=\{1, \ldots, K\}$, with common distribution which under the null hypothesis is of the form

$P\left(X_{1}=k \mid \theta\right)=f(k \mid \theta) \quad(k \in S)$

for some $\theta \in \Theta_{0}$, where $\Theta_{0}$ is an open subset of some Euclidean space $\mathbb{R}^{d}$, $d. Under the alternative hypothesis, the probability mass function of the $X_{i}$ is unrestricted.

Assuming sufficient regularity conditions on $f$ to guarantee the existence and uniqueness of a maximum-likelihood estimator $\hat{\theta}_{n}\left(X_{1}, \ldots, X_{n}\right)$ of $\theta$ for each $n$, show that for large $n$ the Wilks' likelihood ratio test statistic is approximately of the form

$\sum_{j=1}^{K}\left(N_{j}-n \hat{\pi}_{j}\right)^{2} / N_{j}$

where $N_{j}=\sum_{i=1}^{n} I_{\left\{X_{i}=j\right\}}$, and $\hat{\pi}_{j}=f\left(j \mid \hat{\theta}_{n}\right)$. What is the asymptotic distribution of this statistic?

comment

• # 2.II.25J

(a) State and prove the first Borel-Cantelli lemma. State the second Borel-Cantelli lemma.

(b) Let $X_{1}, X_{2}, \ldots$ be a sequence of independent random variables that converges in probability to the limit $X$. Show that $X$ is almost surely constant.

A sequence $X_{1}, X_{2}, \ldots$ of random variables is said to be completely convergent to $X$ if

$\sum_{n \in \mathbb{N}} \mathbb{P}\left(A_{n}(\epsilon)\right)<\infty \quad \text { for all } \epsilon>0, \quad \text { where } A_{n}(\epsilon)=\left\{\left|X_{n}-X\right|>\epsilon\right\}$

(c) Show that complete convergence implies almost sure convergence.

(d) Show that, for sequences of independent random variables, almost sure convergence also implies complete convergence.

(e) Find a sequence of (dependent) random variables that converges almost surely but does not converge completely.

comment

• # 2.II.19H

Let $G$ be a finite group and let $Z$ be its centre. Show that if $\rho$ is a complex irreducible representation of $G$, assumed to be faithful (that is, the kernel of $\rho$ is trivial), then $Z$ is cyclic.

Now assume that $G$ is a p-group (that is, the order of $G$ is a power of the prime $p)$, and assume that $Z$ is cyclic. If $\rho$ is a faithful representation of $G$, show that some irreducible component of $\rho$ is faithful.

[You may use without proof the fact that, since $G$ is a p-group, $Z$ is non-trivial and any non-trivial normal subgroup of $G$ intersects $Z$ non-trivially.]

Deduce that a finite $p$-group has a faithful irreducible representation if and only if its centre is cyclic.

comment

• # 2.II.23F

A function $\psi$ is defined for $z \in \mathbb{C}$ by

$\psi(z)=\sum_{n=-\infty}^{\infty} \exp \left(\pi i\left(n+\frac{1}{2}\right)^{2} \tau+2 \pi i\left(n+\frac{1}{2}\right)\left(z+\frac{1}{2}\right)\right)$

where $\tau$ is a complex parameter with $\operatorname{Im}(\tau)>0$. Prove that this series converges uniformly on the subsets $\{|\operatorname{Im}(z)| \leqslant R\}$ for $R>0$ and deduce that $\psi$ is holomorphic on $\mathbb{C}$.

You may assume without proof that

$\psi(z+1)=-\psi(z) \quad \text { and } \quad \psi(z+\tau)=-\exp (-\pi i \tau-2 \pi i z) \psi(z)$

for all $z \in \mathbb{C}$. Let $\ell(z)$ be the logarithmic derivative $\ell(z)=\frac{\psi^{\prime}(z)}{\psi(z)}$. Show that

$\ell(z+1)=\ell(z) \quad \text { and } \quad \ell(z+\tau)=-2 \pi i+\ell(z)$

for all $z \in \mathbb{C}$. Deduce that $\psi$ has only one zero in the parallelogram $P$ with vertices $\frac{1}{2}(\pm 1 \pm \tau)$. Find all of the zeros of $\psi .$

Let $\Lambda$ be the lattice in $\mathbb{C}$ generated by 1 and $\tau$. Show that, for $\lambda_{j}, a_{j} \in \mathbb{C}$ $(j=1, \ldots, n)$, the formula

$f(z)=\lambda_{1} \frac{\psi^{\prime}\left(z-a_{1}\right)}{\psi\left(z-a_{1}\right)}+\ldots+\lambda_{n} \frac{\psi^{\prime}\left(z-a_{n}\right)}{\psi\left(z-a_{n}\right)}$

gives a $\Lambda$-periodic meromorphic function $f$ if and only if $\lambda_{1}+\ldots+\lambda_{n}=0$. Deduce that $\frac{d}{d z}\left(\frac{\psi^{\prime}(z-a)}{\psi(z-a)}\right)$ is $\Lambda$-periodic.

comment

• # 2.II.16G

Explain carefully what is meant by a deduction in the propositional calculus. State the completeness theorem for the propositional calculus, and deduce the compactness theorem.

Let $P, Q, R$ be three pairwise-disjoint sets of primitive propositions, and suppose given compound propositions $s \in \mathcal{L}(P \cup Q)$ and $t \in \mathcal{L}(Q \cup R)$ such that $(s \vdash t)$ holds. Let $U$ denote the set

$\{u \in \mathcal{L}(Q) \mid(s \vdash u)\} .$

If $v: Q \rightarrow 2$ is any valuation making all the propositions in $U$ true, show that the set

$\{s\} \cup\{q \mid q \in Q, v(q)=1\} \cup\{\neg q \mid q \in Q, v(q)=0\}$

is consistent. Deduce that $U \cup\{\neg t\}$ is inconsistent, and hence show that there exists $u \in \mathcal{L}(Q)$ such that $(s \vdash u)$ and $(u \vdash t)$ both hold.

comment

• # 2.I.5I

Consider the linear regression setting where the responses $Y_{i}, i=1, \ldots, n$ are assumed independent with means $\mu_{i}=x_{i}^{\mathrm{T}} \beta$. Here $x_{i}$ is a vector of known explanatory variables and $\beta$ is a vector of unknown regression coefficients.

Show that if the response distribution is Laplace, i.e.,

$Y_{i} \sim f\left(y_{i} ; \mu_{i}, \sigma\right)=(2 \sigma)^{-1} \exp \left\{-\frac{\left|y_{i}-\mu_{i}\right|}{\sigma}\right\}, \quad i=1, \ldots, n ; \quad y_{i}, \mu_{i} \in \mathbb{R} ; \sigma \in(0, \infty)$

then the maximum likelihood estimate $\hat{\beta}$ of $\beta$ is obtained by minimising

$S_{1}(\beta)=\sum_{i=1}^{n}\left|Y_{i}-x_{i}^{\mathrm{T}} \beta\right|$

Obtain the maximum likelihood estimate for $\sigma$ in terms of $S_{1}(\hat{\beta})$.

Briefly comment on why the Laplace distribution cannot be written in exponential dispersion family form.

comment

• # 2.II.34D

Derive the Maxwell relation

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

The diagram below illustrates the Joule-Thomson throttling process for a porous barrier. A gas of volume $V_{1}$, initially on the left-hand side of a thermally insulated pipe, is forced by a piston to go through the barrier using constant pressure $p_{1}$. As a result the gas flows to the right-hand side, resisted by a piston which applies a constant pressure $p_{2}$ (with $p_{2} ). Eventually all of the gas occupies a volume $V_{2}$ on the right-hand side. Show that this process conserves enthalpy.

The Joule-Thomson coefficient $\mu_{\mathrm{JT}}$ is the change in temperature with respect to a change in pressure during a process that conserves enthalpy $H$. Express the JouleThomson coefficient, $\mu_{\mathrm{JT}} \equiv\left(\frac{\partial T}{\partial p}\right)_{H}$, in terms of $T, V$, the heat capacity at constant pressure $C_{p}$, and the volume coefficient of expansion $\alpha \equiv \frac{1}{V}\left(\frac{\partial V}{\partial T}\right)_{p}$.

What is $\mu_{\mathrm{JT}}$ for an ideal gas?

If one wishes to use the Joule-Thomson process to cool a real (non-ideal) gas, what must the $\operatorname{sign}$ of $\mu_{\mathrm{JT}}$ be?

comment

• # 2.II.28J

In the context of a single-period financial market with $n$ traded assets, what is an arbitrage? What is an equivalent martingale measure?

Fix $\epsilon \in(0,1)$ and consider the following single-period market with 3 assets:

Asset 1 is a riskless bond and pays no interest.

Asset 2 is a stock with initial price $£ 1$ per share; its possible final prices are $u=1+\epsilon$ with probability $3 / 5$ and $d=1-\epsilon$ with probability $2 / 5$.

Asset 3 is another stock that behaves like an independent copy of asset 2 .

Find all equivalent martingale measures for the problem and characterise all contingent claims that can be replicated.

Consider a contingent claim $Y$ that pays 1 if both risky assets move in the same direction and zero otherwise. Show that the lower arbitrage bound, simply obtained by calculating all possible prices as the pricing measure ranges over all equivalent martingale measures, is zero. Why might someone pay for such a contract?

comment

• # 2.II.12F

(i) Suppose that $f:[0,1] \rightarrow \mathbb{R}$ is continuous. Prove the theorem of Bernstein which states that, if we write

$f_{m}(t)=\sum_{r=0}^{m}\left(\begin{array}{c} m \\ r \end{array}\right) f(r / m) t^{r}(1-t)^{m-r}$

for $0 \leqslant t \leqslant 1$, then $f_{m} \rightarrow f$ uniformly as $m \rightarrow \infty$

(ii) Let $n \geqslant 1, a_{1, n}, a_{2, n}, \ldots, a_{n, n} \in \mathbb{R}$ and let $x_{1, n}, x_{2, n}, \ldots, x_{n, n}$ be distinct points in $[0,1]$. We write

$I_{n}(g)=\sum_{j=1}^{n} a_{j, n} g\left(x_{j, n}\right)$

for every continuous function $g:[0,1] \rightarrow \mathbb{R}$. Show that, if

$I_{n}(P)=\int_{0}^{1} P(t) d t$

for all polynomials $P$ of degree $2 n-1$ or less, then $a_{j, n} \geqslant 0$ for all $1 \leqslant j \leqslant n$ and $\sum_{j=1}^{n} a_{j, n}=1 .$

(iii) If $I_{n}$ satisfies the conditions set out in (ii), show that

$I_{n}(f) \rightarrow \int_{0}^{1} f(t) d t$

as $n \rightarrow \infty$ whenever $f:[0,1] \rightarrow \mathbb{R}$ is continuous.

comment

• # 2.II.37C

Show that for a one-dimensional flow of a perfect gas at constant entropy the Riemann invariants $u \pm 2\left(c-c_{0}\right) /(\gamma-1)$ are constant along characteristics $d x / d t=u \pm c$.

Define a simple wave. Show that in a right-propagating simple wave

$\frac{\partial u}{\partial t}+\left(c_{0}+\frac{\gamma+1}{2} u\right) \frac{\partial u}{\partial x}=0$

Now suppose instead that, owing to dissipative effects,

$\frac{\partial u}{\partial t}+\left(c_{0}+\frac{\gamma+1}{2} u\right) \frac{\partial u}{\partial x}=-\alpha u$

where $\alpha$ is a positive constant. Suppose also that $u$ is prescribed at $t=0$ for all $x$, say $u(x, 0)=v(x)$. Demonstrate that, unless a shock forms,

$u(x, t)=v\left(x_{0}\right) e^{-\alpha t}$

where, for each $x$ and $t, x_{0}$ is determined implicitly as the solution of the equation

$x-c_{0} t=x_{0}+\frac{\gamma+1}{2}\left(\frac{1-e^{-\alpha t}}{\alpha}\right) v\left(x_{0}\right)$

Deduce that a shock will not form at any $(x, t)$ if

$\alpha>\frac{\gamma+1}{2} \max _{v^{\prime}<0}\left|v^{\prime}\left(x_{0}\right)\right|$

comment