Part II, 2012, Paper 3
Part II, 2012, Paper 3
Jump to course
Paper 3, Section II, I
commentLet be the projective closure of the affine curve . Let denote the differential . Show that is smooth, and compute for all .
Calculate the genus of .
Paper 3, Section II, G
commentState the Mayer-Vietoris Theorem for a simplicial complex expressed as the union of two subcomplexes and . Explain briefly how the connecting homomorphism , which appears in the theorem, is defined. [You should include a proof that is well-defined, but need not verify that it is a homomorphism.]
Now suppose that , that is a solid torus , and that is the boundary torus of . Show that is an isomorphism, and hence calculate the homology groups of . [You may assume that a generator of may be represented by a 3 -cycle which is the sum of all the 3 -simplices of , with 'matching' orientations.]
Paper 3, Section II, E
commentA simple model of a crystal consists of a 1D linear array of sites at positions , for all integer and separation , each occupied by a similar atom. The potential due to the atom at the origin is , which is symmetric: . The Hamiltonian, , for the atom at the -th site in isolation has electron eigenfunction with energy . Write down and state the relationship between and .
The Hamiltonian for an electron moving in the crystal is . Give an expression for .
In the tight-binding approximation for this model the are assumed to be orthonormal, , and the only non-zero matrix elements of and are
where . By considering the trial wavefunction , show that the time-dependent Schrödinger equation governing the amplitudes is
By examining a solution of the form
show that , the energy of the electron in the crystal, lies in a band given by
Using the fact that is a parity eigenstate show that
The electron in this model is now subject to an electric field in the direction of increasing , so that is replaced by , where is the charge on the electron. Assuming that , write down the new form of the time-dependent Schrödinger equation for the probability amplitudes . Verify that it has solutions of the form
where
Use this result to show that the dynamical behaviour of an electron near the bottom of an energy band is the same as that for a free particle in the presence of an electric field with an effective mass .
Paper 3, Section II, K
commentWe consider a system of two queues in tandem, as follows. Customers arrive in the first queue at rate . Each arriving customer is immediately served by one of infinitely many servers at rate . Immediately after service, customers join a single-server second queue which operates on a first-come, first-served basis, and has a service rate . After service in this second queue, each customer returns to the first queue with probability , and otherwise leaves the system forever. A schematic representation is given below:
(a) Let and denote the number of customers at time in queues number 1 and 2 respectively, including those currently in service at time . Give the transition rates of the Markov chain .
(b) Write down an equation satisfied by any invariant measure for this Markov chain. Let and . Define a measure by
Show that it is possible to find so that is an invariant measure of , if and only if . Give the values of and in this case.
(c) Assume now that . Show that the number of customers is not positive recurrent.
[Hint. One way to solve the problem is as follows. Assume it is positive recurrent. Observe that is greater than a queue with arrival rate . Deduce that is greater than a queue with arrival rate and service rate . You may use without proof the fact that the departure process from the first queue is then, at equilibrium, a Poisson process with rate , and you may use without proof properties of thinned Poisson processes.]
Paper 3, Section II, B
commentFind the two leading terms in the asymptotic expansion of the Laplace integral
as , where is smooth and positive on .
Paper 3, Section I, A
commentThe motion of a particle of charge and mass in an electromagnetic field with scalar potential and vector potential is characterized by the Lagrangian
(a) Show that the Euler-Lagrange equation is invariant under the gauge transformation
for an arbitrary function .
(b) Derive the equations of motion in terms of the electric and magnetic fields and .
[Recall that and .]
Paper 3, Section , G
commentDescribe the RSA system with public key and private key . Give a simple example of how the system is vulnerable to a homomorphism attack. Explain how a signature system prevents such an attack.
Paper 3, Section I, E
commentFor an ideal Fermi gas in equilibrium at temperature and chemical potential , the average occupation number of the th energy state, with energy , is
Discuss the limit . What is the Fermi energy How is it related to the Fermi momentum ? Explain why the density of states with momentum between and is proportional to and use this fact to deduce that the fermion number density at zero temperature takes the form
Consider an ideal Fermi gas that, at zero temperature, is either (i) non-relativistic or (ii) ultra-relativistic. In each case show that the fermion energy density takes the form
for some constant which you should compute.
Paper 3, Section II, E
commentIn a flat expanding universe with scale factor , average mass density and average pressure , the fractional density perturbations at co-moving wavenumber satisfy the equation
Discuss briefly the meaning of each term on the right hand side of this equation. What is the Jeans length , and what is its significance? How is it related to the Jeans mass?
How does the equation simplify at in a flat universe? Use your result to show that density perturbations can grow. For a growing density perturbation, how does compare to the inverse Hubble time?
Explain qualitatively why structure only forms after decoupling, and why cold dark matter is needed for structure formation.
Paper 3, Section II, I
commentFor a surface , define what is meant by the exponential mapping exp at , geodesic polar coordinates and geodesic circles.
Let be the coefficients of the first fundamental form in geodesic polar coordinates . Prove that and . Give an expression for the Gaussian curvature in terms of .
Prove that the Gaussian curvature at a point satisfies
where is the area of the region bounded by the geodesic circle of radius centred at .
[You may assume that and is an isometry. Taylor's theorem with any form of the remainder may be assumed if accurately stated.]
Paper 3, Section I, D
commentState without proof Lyapunov's first theorem, carefully defining all the terms that you use.
Consider the dynamical system
By choosing a Lyapunov function , prove that the origin is asymptotically stable.
By factorising the expression for , or otherwise, show that the basin of attraction of the origin includes the set .
Paper 3, Section II, D
commentConsider the dynamical system
(a) Show that the fixed point at the origin is an unstable node or focus, and that the fixed point at is a saddle point.
(b) By considering the phase plane , or otherwise, show graphically that the maximum value of for any periodic orbit is less than one.
(c) By writing the system in terms of the variables and , or otherwise, show that for any periodic orbit
Deduce that if there are no periodic orbits.
(d) If the system (1) is Hamiltonian and has homoclinic orbit
which approaches as . Now suppose that are very small and that we seek the value of corresponding to a periodic orbit very close to . By using equation (3) in equation (2), find an approximation to the largest value of for a periodic orbit when are very small.
[Hint. You may use the fact that
Paper 3, Section II, B
commentThe non-relativistic Larmor formula for the power, , radiated by a particle of charge and mass that is being accelerated with an acceleration a is
Starting from the Liénard-Wiechert potentials, sketch a derivation of this result. Explain briefly why the relativistic generalization of this formula is
where is the relativistic momentum of the particle and is the proper time along the worldline of the particle.
A particle of mass and charge moves in a plane perpendicular to a constant magnetic field . At time as seen by an observer at rest, the particle has energy . At what rate is electromagnetic energy radiated by this particle?
At time according to the observer , the particle has energy . Find an expression for in terms of and .
Paper 3, Section II, C
commentFor two Stokes flows and inside the same volume with different boundary conditions on its boundary , prove the reciprocal theorem
where and are the stress fields associated with the flows.
When a rigid sphere of radius translates with velocity through unbounded fluid at rest at infinity, it may be shown that the traction per unit area, , exerted by the sphere on the fluid has the uniform value over the sphere surface. Find the drag on the sphere.
Suppose that the same sphere is now free of external forces and is placed with its centre at the origin in an unbounded Stokes flow given in the absence of the sphere as . By applying the reciprocal theorem to the perturbation to the flow generated by the presence of the sphere, and assuming this tends to zero sufficiently rapidly at infinity, show that the instantaneous velocity of the centre of the sphere is
where the integral is taken over the sphere of radius .
Paper 3, Section I, E
commentThe Beta function, denoted by , is defined by
where denotes the Gamma function. It can be shown that
By computing this integral for the particular case of , and by employing analytic continuation, deduce that satisfies the functional equation
Paper 3, Section II, H
commentLet be a power of the prime , and be a finite field consisting of elements.
Let be a positive integer prime to , and be the cyclotomic extension obtained by adjoining all th roots of unity to . Prove that is a finite field with elements, where is the order of the element in the multiplicative group of the .
Explain why what is proven above specialises to the following fact: the finite field for an odd prime contains a square root of if and only if .
[Standard facts on finite fields and their extensions can be quoted without proof, as long as they are clearly stated.]
Paper 3, Section II, 37B
comment(i) The Schwarzschild metric is given by
Consider a time-like geodesic , where is the proper time, lying in the plane . Use the Lagrangian to derive the equations governing the geodesic, showing that
with constant, and hence demonstrate that
where . State which term in this equation makes it different from an analogous equation in Newtonian theory.
(ii) Now consider Kruskal coordinates, in which the Schwarzschild and are replaced by and , defined for by
and for by
Given that the metric in these coordinates is
where is defined implicitly by
sketch the Kruskal diagram, indicating the positions of the singularity at , the event horizon at , and general lines of constant and of constant .
Paper 3, Section I, G
commentLet be a Möbius transformation acting on the Riemann sphere. Show that, if is not loxodromic, then there is a disc in the Riemann sphere with . Describe all such discs for each Möbius transformation .
Hence, or otherwise, show that the group of Möbius transformations generated by
does not map any disc onto itself.
Describe the set of points of the Riemann sphere at which acts discontinuously. What is the quotient of this set by the action of ?
Paper 3, Section II,
commentLet be a graph with at least one edge. Define ex , where is an integer with . Without assuming the Erdős-Stone theorem, show that the sequence converges as .
State precisely the Erdős-Stone theorem. Hence determine, with justification,
Let be another graph with at least one edge. For each integer such that , let
and let
Find, with justification, and .
Paper 3, Section II, D
commentConsider a one-parameter group of transformations acting on
where is a group parameter and are constants.
(a) Find a vector field which generates this group.
(b) Find two independent Lie point symmetries and of the
which are of the form (1).
(c) Find three functionally-independent invariants of , and do the same for . Find a non-constant function which is invariant under both and .
(d) Explain why all the solutions of (2) that are invariant under a two-parameter group of transformations generated by vector fields
are of the form , where is a function of one variable. Find an ODE for characterising these group-invariant solutions.
Paper 3, Section II, G
commentState the closed graph theorem.
(i) Let be a Banach space and a vector space. Suppose that is endowed with two norms and and that there is a constant such that for all . Suppose that is a Banach space with respect to both norms. Suppose that is a linear operator, and that it is bounded when is endowed with the norm. Show that it is also bounded when is endowed with the norm.
(ii) Suppose that is a normed space and that is a sequence with for all in the dual space . Show that there is an such that
for all .
(iii) Suppose that is the space of bounded continuous functions with the sup norm, and that is the subspace of continuously differentiable functions with bounded derivative. Let be defined by . Show that the graph of is closed, but that is not bounded.
Paper 3, Section II, H
commentWrite down either the synthetic or the recursive definitions of ordinal addition and multiplication. Using your definitions, give proofs or counterexamples for the following statements:
(i) For all and , we have .
(ii) For all and , we have .
(iii) For all and with , there exist and with and .
(iv) For all and with , there exist and with and .
(v) For every , either there exists a cofinal map (that is, one such that , or there exists such that
Paper 3, Section I, C
commentConsider a model of insect dispersal in two dimensions given by
where is a radial coordinate, is time, is the density of insects and is a constant coefficient such that is a diffusivity.
Show that under suitable assumptions
where is constant, and interpret this condition.
Suppose that after a long time the form of depends only on and (and is thus independent of any detailed form of the initial condition). Show that there is a solution of the form
and deduce that the function satisfies
Show that this equation has a continuous solution with for and for , and determine . Hence determine the area within which as a function of .
Paper 3, Section II, C
commentConsider the two-variable reaction-diffusion system
where and are positive constants.
Show that there is one possible spatially homogeneous steady state with and and show that it is stable to small-amplitude spatially homogeneous disturbances provided that , where
Now assuming that the condition is satisfied, investigate the stability of the homogeneous steady state to spatially varying perturbations by considering the timedependence of disturbances whose spatial form is such that and , with constant. Show that such disturbances vary as , where is one of the roots of
By comparison with the stability condition for the homogeneous case above, give a simple argument as to why the system must be stable if .
Show that the boundary between stability and instability (as some combination of and is varied) must correspond to .
Deduce that is a necessary condition for instability and, furthermore, that instability will occur for some if
Deduce that the value of at which instability occurs as the stability boundary is crossed is given by
Paper 3 , Section II, I
commentLet be an odd prime. Prove that the multiplicative groups are cyclic for . [You may assume that the multiplicative group is cyclic.]
Find an integer which generates for all , justifying your answer.
Paper 3, Section I, I
commentDefine the discriminant of the binary quadratic form .
Assuming that this form is positive definite, define what it means for to be reduced.
Show that there are precisely two reduced positive definite binary quadratic forms of discriminant .
Paper 3, Section II, D
commentThe inverse discrete Fourier transform is given by the formula
Here, is the primitive root of unity of degree and
(i) Show how to assemble in a small number of operations if the Fourier transforms of the even and odd parts of ,
are already known.
(ii) Describe the Fast Fourier Transform (FFT) method for evaluating , and draw a relevant diagram for .
(iii) Find the costs of the FFT method for (only multiplications count).
(iv) For use the FFT method to find when:
(a) ,
(b) .
Paper 3, Section II, J
commentA state variable is subject to dynamics
where is a scalar control variable constrained to the interval . Given an initial value , let denote the minimal time required to bring the state to . Prove that
Explain how this equation figures in Pontryagin's maximum principle.
Use Pontryagin's maximum principle to show that, on an optimal trajectory, only takes the values 1 and , and that it makes at most one switch between them.
Show that is optimal when .
Find the optimal control when .
Paper 3, Section II, 30B
commentConsider the nonlinear partial differential equation for a function ,
where .
(i) Find a transformation such that satisfies the heat equation
if (1) holds for .
(ii) Use the transformation obtained in (i) (and its inverse) to find a solution to the initial value problem (1), (2).
[Hint. Use the fundamental solution of the heat equation.]
(iii) The equation (1) is posed on a bounded domain with smooth boundary, subject to the initial condition (2) on and inhomogeneous Dirichlet boundary conditions
where is a bounded function. Use the maximum-minimum principle to prove that there exists at most one classical solution of this boundary value problem.
Paper 3, Section II, A
commentDiscuss the consequences of indistinguishability for a quantum mechanical state consisting of two identical, non-interacting particles when the particles have (a) spin zero, (b) spin 1/2.
The stationary Schrödinger equation for one particle in the potential
has normalised, spherically-symmetric real wavefunctions and energy eigenvalues with . The helium atom can be modelled by considering two non-interacting spin 1/2 particles in the above potential. What are the consequences of the Pauli exclusion principle for the ground state? Write down the two-electron state for this model in the form of a spatial wavefunction times a spin state. Assuming that wavefunctions are spherically-symmetric, find the states of the first excited energy level of the helium atom. What combined angular momentum quantum numbers does each state have?
Assuming standard perturbation theory results, arrive at a multi-dimensional integral in terms of the one-particle wavefunctions for the first-order correction to the helium ground state energy, arising from the electron-electron interaction.
Paper 3, Section II,
commentThe parameter vector is , with . Given , the integer random vector has a trinomial distribution, with probability mass function
Compute the score vector for the parameter , and, quoting any relevant general result, use this to determine .
Considering (1) as an exponential family with mean-value parameter , what is the corresponding natural parameter ?
Compute the information matrix for , which has -entry
where denotes the log-likelihood function, based on , expressed in terms of .
Show that the variance of is asymptotic to as . [Hint. The information matrix for is and the dispersion matrix of the maximum likelihood estimator behaves, asymptotically (for ) as .]
Paper 3, Section II, J
commentCarefully state and prove the first and second Borel-Cantelli lemmas.
Now let be a sequence of events that are pairwise independent; that is, whenever . For , let . Show that .
Using Chebyshev's inequality or otherwise, deduce that if , then almost surely. Conclude that infinitely often
Paper 3, Section II, H
commentShow that every complex representation of a finite group is equivalent to a unitary representation. Let be a character of some finite group and let . Explain why there are roots of unity such that
for all integers .
For the rest of the question let be the symmetric group on some finite set. Explain why whenever is coprime to the order of .
Prove that .
State without proof a formula for when is irreducible. Is there an irreducible character of degree at least 2 with for all ? Explain your answer.
[You may assume basic facts about the symmetric group, and about algebraic integers, without proof. You may also use without proof the fact that for any th root of unity
Paper 3, Section II, I
commentLet be the lattice the torus , and the Weierstrass elliptic function with respect to .
(i) Let be the point given by . Determine the group
(ii) Show that defines a degree 4 holomorphic map , which is invariant under the action of , that is, for any and any . Identify a ramification point of distinct from which is fixed by every element of .
[If you use the Monodromy theorem, then you should state it correctly. You may use the fact that , and may assume without proof standard facts about .]
Paper 3, Section I, 5K
commentConsider the linear model
for , where the are independent and identically distributed with distribution. What does it mean for the pair and to be orthogonal? What does it mean for all the three parameters and to be mutually orthogonal? Give necessary and sufficient conditions on so that and are mutually orthogonal. If are mutually orthogonal, find the joint distribution of the corresponding maximum likelihood estimators and .
Paper 3, Section II, C
commentA ferromagnet has magnetization order parameter and is at temperature . The free energy is given by
where and are positive constants. Find the equilibrium value of the magnetization at both high and low temperatures.
Evaluate the free energy of the ground state as a function of temperature. Hence compute the entropy and heat capacity. Determine the jump in the heat capacity and identify the order of the phase transition.
After imposing a background magnetic field , the free energy becomes
Explain graphically why the system undergoes a first-order phase transition at low temperatures as changes sign.
The spinodal point occurs when the meta-stable vacuum ceases to exist. Determine the temperature of the spinodal point as a function of and .
Paper 3, Section II, J
comment(i) Let be a filtration. Give the definition of a martingale and a stopping time with respect to the filtration .
(ii) State Doob's optional stopping theorem. Give an example of a martingale and a stopping time such that .
(iii) Let be a standard random walk on , that is, , where are i.i.d. and or with probability .
Let where is a positive integer. Show that for all ,
Carefully justify all steps in your derivation.
[Hint. For all find such that is a martingale. You may assume that is almost surely finite.]
Let . By introducing a suitable martingale, compute .
Paper 3, Section I,
commentState and prove Liouville's theorem concerning approximation of algebraic numbers by rationals.
Paper 3, Section II, F
commentState Brouwer's fixed point theorem on the plane, and also an equivalent version of it concerning continuous retractions. Prove the equivalence of the two statements.
Let be a continuous map with the property that whenever . Show that has a fixed point. [Hint. Compose with the map that sends to the nearest point to inside the closed unit disc.]
Paper 3, Section II, 39D
commentThe function satisfies the equation
where is a constant. Find the dispersion relation for waves of frequency and wavenumber . Sketch a graph showing both the phase velocity and the group velocity , and state whether wave crests move faster or slower than a wave packet.
Suppose that is real and given by a Fourier transform as
Use the method of stationary phase to obtain an approximation for for fixed and large . If, in addition, , deduce an approximation for the sequence of times at which .
What can be said about if ? [Detailed calculation is not required in this case.]
[You may assume that for ]