Part II, 2012
Jump to course
Paper 1, Section II, I
comment(a) Let be an affine variety, its ring of functions, and let . Assume is algebraically closed. Define the tangent space at . Prove the following assertions.
(i) A morphism of affine varieties induces a linear map
(ii) If and , then has the natural structure of an affine variety, and the natural morphism of into induces an isomorphism for all .
(iii) For all , the subset is a Zariski-closed subvariety of .
(b) Show that the set of nilpotent matrices
may be realised as an affine surface in , and determine its tangent space at all points .
Define what it means for two varieties and to be birationally equivalent, and show that the variety of nilpotent matrices is birationally equivalent to .
Paper 2, Section II, I
commentLet be a field, an ideal of , and let . Define the radical of and show that it is also an ideal.
The Nullstellensatz says that if is a maximal ideal, then the inclusion is an algebraic extension of fields. Suppose from now on that is algebraically closed. Assuming the above statement of the Nullstellensatz, prove the following.
(i) If is a maximal ideal, then , for some .
(ii) If , then , where
(iii) For an affine subvariety of , we set
Prove that for some affine subvariety , if and only if .
[Hint. Given , you may wish to consider the ideal in generated and .]
(iv) If is a finitely generated algebra over , and does not contain nilpotent elements, then there is an affine variety , for some , with .
Assuming , find when is the ideal in .
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 4, Section II, I
commentLet be a smooth projective curve of genus 2, defined over the complex numbers. Show that there is a morphism which is a double cover, ramified at six points.
Explain briefly why cannot be embedded into .
For any positive integer , show that there is a smooth affine plane curve which is a double cover of ramified at points.
[State clearly any theorems that you use.]
Paper 1, Section II, G
commentDefine the notions of covering projection and of locally path-connected space. Show that a locally path-connected space is path-connected if it is connected.
Suppose and are continuous maps, the space is connected and locally path-connected and that is a covering projection. Suppose also that we are given base-points satisfying . Show that there is a continuous satisfying and if and only if the image of is contained in that of . [You may assume the path-lifting and homotopy-lifting properties of covering projections.]
Now suppose is locally path-connected, and both and are covering projections with connected domains. Show that and are homeomorphic as spaces over if and only if the images of their fundamental groups under and are conjugate subgroups of .
Paper 2, Section II, G
commentState the Seifert-Van Kampen Theorem. Deduce that if is a continuous map, where is path-connected, and is the space obtained by adjoining a disc to via , then is isomorphic to the quotient of by the smallest normal subgroup containing the image of .
State the classification theorem for connected triangulable 2-manifolds. Use the result of the previous paragraph to obtain a presentation of , where denotes the compact orientable 2 -manifold of genus .
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 4, Section II, G
commentState and prove the Lefschetz fixed-point theorem. Hence show that the -sphere does not admit a topological group structure for any even . [The existence and basic properties of simplicial homology with rational coefficients may be assumed.]
Paper 1, Section II, E
commentGive an account of the variational principle for establishing an upper bound on the ground-state energy of a particle moving in a potential in one dimension.
A particle of unit mass moves in the potential
with a positive constant. Explain why it is important that any trial wavefunction used to derive an upper bound on should be chosen to vanish for .
Use the trial wavefunction
where is a positive real parameter, to establish an upper bound for the energy of the ground state, and hence derive the lowest upper bound on as a function of .
Explain why the variational method cannot be used in this case to derive an upper bound for the energy of the first excited state.
Paper 2, Section II, E
commentA solution of the -wave Schrödinger equation at large distances for a particle of mass with momentum and energy , has the form
Define the phase shift and verify that .
Write down a formula for the cross-section , for a particle of momentum scattering on a radially symmetric potential of finite range, as a function of the phase shifts for the partial waves with quantum number .
(i) Suppose that for . Show that there is a bound state of energy . Neglecting the contribution from partial waves with show that the cross section is
(ii) Suppose now that with and . Neglecting the contribution from partial waves with , derive an expression for the cross section , and show that it has a local maximum when . Discuss the interpretation of this phenomenon in terms of resonant behaviour and derive an expression for the decay width of the resonant state.
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 4, Section II,
commentConsider a one-dimensional crystal lattice of lattice spacing with the -th atom having position and momentum , for . The atoms interact with their nearest neighbours with a harmonic force and the classical Hamiltonian is
where we impose periodic boundary conditions: . Show that the normal mode frequencies for the classical harmonic vibrations of the system are given by
where , with integer and (for even, which you may assume) . What is the velocity of sound in this crystal?
Show how the system may be quantized to give the quantum operator
where and are creation and annihilation operators, respectively, whose commutation relations should be stated. Briefly describe the spectrum of energy eigenstates for this system, stating the definition of the ground state and giving the expression for the energy eigenvalue of any eigenstate.
The Debye-Waller factor associated with Bragg scattering from this crystal is defined by the matrix element
In the case where , calculate .
Paper 1, Section II,
comment(a) Give the definition of a Poisson process with rate , using its transition rates. Show that for each , the distribution of is Poisson with a parameter to be specified.
Let and let denote the jump times of . What is the distribution of (You do not need to justify your answer.)
(b) Let . Compute the joint probability density function of given . Deduce that, given has the same distribution as the nondecreasing rearrangement of independent uniform random variables on .
(c) Starting from time 0, passengers arrive on platform at King's Cross station, with constant rate , in order to catch a train due to depart at time . Using the above results, or otherwise, find the expected total time waited by all passengers (the sum of all passengers' waiting times).
Paper 2, Section II, K
comment(a) A colony of bacteria evolves as follows. Let be a random variable with values in the positive integers. Each bacterium splits into copies of itself after an exponentially distributed time of parameter . Each of the daughters then splits in the same way but independently of everything else. This process keeps going forever. Let denote the number of bacteria at time . Specify the -matrix of the Markov chain . [It will be helpful to introduce , and you may assume for simplicity that
(b) Using the Kolmogorov forward equation, or otherwise, show that if , then for some to be explicitly determined in terms of . Assuming that , deduce the value of for all , and show that does not explode. [You may differentiate series term by term and exchange the order of summation without justification.]
(c) We now assume that with probability 1 . Fix and let . Show that satisfies
By making the change of variables , show that . Deduce that for all where .
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 4, Section II,
comment(a) Define the Moran model and Kingman's -coalescent. State and prove a theorem which describes the relationship between them. [You may use without proof a construction of the Moran model for all .]
(b) Let . Suppose that a population of individuals evolves according to the rules of the Moran model. Assume also that each individual in the population undergoes a mutation at constant rate . Each time a mutation occurs, we assume that the allelic type of the corresponding individual changes to an entirely new type, never seen before in the population. Let be the homozygosity probability, i.e., the probability that two individuals sampled without replacement from the population have the same genetic type. Give an expression for .
(c) Let denote the probability that a sample of size consists of one allelic type (monomorphic population). Show that , where denotes the sum of all the branch lengths in the genealogical tree of the sample - that is, , where is the first time that the genealogical tree of the sample has lineages. Deduce that
Paper 1, Section II, B
commentWhat precisely is meant by the statement that
as
Consider the Stieltjes integral
where is bounded and decays rapidly as , and . Find an asymptotic series for of the form , as , and prove that it has the asymptotic property.
In the case that , show that the coefficients satisfy the recurrence relation
and that . Hence find the first three terms in the asymptotic series.
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 4, Section II, B
commentThe stationary Schrödinger equation in one dimension has the form
where can be assumed to be small. Using the Liouville-Green method, show that two approximate solutions in a region where are
where is suitably chosen.
Without deriving connection formulae in detail, describe how one obtains the condition
for the approximate energies of bound states in a smooth potential well. State the appropriate values of and .
Estimate the range of for which gives a good approximation to the true bound state energies in the cases
(i) ,
(ii) with small and positive,
(iii) with small and positive.
Paper 1, Section I, A
commentConsider a heavy symmetric top of mass , pinned at point , which is a distance from the centre of mass.
(a) Working in the body frame (where is the symmetry axis of the top) define the Euler angles and show that the components of the angular velocity can be expressed in terms of the Euler angles as
(b) Write down the Lagrangian of the top in terms of the Euler angles and the principal moments of inertia .
(c) Find the three constants of motion.
Paper 2, Section I, A
comment(a) The action for a system with a generalized coordinate is given by
State the Principle of Least Action and state the Euler-Lagrange equation.
(b) Consider a light rigid circular wire of radius and centre . The wire lies in a vertical plane, which rotates about the vertical axis through . At time the plane containing the wire makes an angle with a fixed vertical plane. A bead of mass is threaded onto the wire. The bead slides without friction along the wire, and its location is denoted by . The angle between the line and the downward vertical is .
Show that the Lagrangian of this system is
Calculate two independent constants of the motion, and explain their physical significance.
Paper 2, Section II, A
commentConsider a rigid body with principal moments of inertia .
(a) Derive Euler's equations of torque-free motion
with components of the angular velocity given in the body frame.
(b) Show that rotation about the second principal axis is unstable if .
(c) The principal moments of inertia of a uniform cylinder of radius , height and mass about its centre of mass are
The cylinder has two identical cylindrical holes of radius drilled along its length. The axes of symmetry of the holes are at a distance from the axis of symmetry of the cylinder such that and . All three axes lie in a single plane. Compute the principal moments of inertia of the body.
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 4, Section I, A
commentConsider a one-dimensional dynamical system with generalized coordinate and momentum .
(a) Define the Poisson bracket of two functions and .
(b) Find the Poisson brackets and .
(c) Assuming Hamilton's equations of motion prove that
(d) State the condition for a transformation to be canonical in terms of the Poisson brackets found in (b). Use this to determine whether or not the following transformations are canonical:
(i) ,
(ii) ,
where is constant.
Paper 4, Section II, A
commentA homogenous thin rod of mass and length is constrained to rotate in a horizontal plane about its centre . A bead of mass is set to slide along the rod without friction. The bead is attracted to by a force resulting in a potential , where is the distance from .
(a) Identify suitable generalized coordinates and write down the Lagrangian of the system.
(b) Identify all conserved quantities.
(c) Derive the equations of motion and show that one of them can be written as
where the form of the effective potential should be found explicitly.
(d) Sketch the effective potential. Find and characterize all points of equilibrium.
(e) Find the frequencies of small oscillations around the stable equilibria.
Paper 1, Section I, G
commentLet and be alphabets of sizes and a respectively. What does it mean to say that is a decodable code? State Kraft's inequality.
Suppose that a source emits letters from the alphabet , each letter occurring with (known) probability . Let be the codeword-length random variable for a decodable code , where . It is desired to find a decodable code that minimizes the expected value of . Establish the lower bound , and characterise when equality occurs. [Hint. You may use without proof the Cauchy-Schwarz inequality, that (for positive )
with equality if and only if for all i.]
Paper 1, Section II, 12G
commentDefine a cyclic binary code of length .
Show how codewords can be identified with polynomials in such a way that cyclic binary codes correspond to ideals in the polynomial ring with a suitably chosen multiplication rule.
Prove that any cyclic binary code has a unique generator, that is, a polynomial of minimum degree, such that the code consists of the multiples of this polynomial. Prove that the rank of the code equals , and show that divides .
Show that the repetition and parity check codes are cyclic, and determine their generators.
Paper 2, Section I, G
commentWhat is a (binary) linear code? What does it mean to say that a linear code has length and minimum weight ? When is a linear code perfect? Show that, if , there exists a perfect linear code of length and minimum weight 3 .
Paper 2, Section II, G
commentWhat does it mean to say that is a linear feedback shift register? Let be a stream produced by such a register. Show that there exist with such that for all .
Describe and justify the Berlekamp-Massey method for 'breaking' a cipher stream arising from a linear feedback register of unknown length.
Let be three streams produced by linear feedback registers. Set
Show that is also a stream produced by a linear feedback register. Sketch proofs of any theorems you use.
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 4, Section I, G
commentDescribe the BB84 protocol for quantum key exchange.
Suppose we attempt to implement the BB84 protocol but cannot send single photons. Instead we send photons at a time all with the same polarization. An enemy can separate one of these photons from the other . Explain briefly how the enemy can intercept the key exchange without our knowledge.
Show that an enemy can find our common key if . Can she do so when (with suitable equipment)?
Paper 1, Section I, E
commentThe number density of photons in equilibrium at temperature is given by
where is Boltzmann's constant). Show that . Show further that , where is the photon energy density.
Write down the Friedmann equation for the scale factor of a flat homogeneous and isotropic universe. State the relation between and the mass density for a radiation-dominated universe and hence deduce the time-dependence of . How does the temperature depend on time?
Paper 1, Section II, E
commentThe Friedmann equation for the scale factor of a homogeneous and isotropic universe of mass density is
where . Explain how the value of the constant affects the late-time behaviour of .
Explain briefly why in a matter-dominated (zero-pressure) universe. By considering the scale factor of a closed universe as a function of conformal time , defined by , show that
where is the present density parameter, with . Use this result to show that
where is the present Hubble parameter. Find the time at which this model universe ends in a "big crunch".
Given that , obtain an expression for the present age of the universe in terms of and , according to this model. How does it compare with the age of a flat universe?
Paper 2, Section I, E
commentThe Friedmann equation for the scale factor of a homogeneous and isotropic universe of mass density is
where and is a constant. The mass conservation equation for a fluid of mass density and pressure is
Conformal time is defined by . Show that
where . Hence show that the acceleration equation can be written as
Define the density parameter and show that in a matter-dominated era, in which , it satisfies the equation
Use this result to briefly explain the "flatness problem" of cosmology.
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 4, Section I, E
commentThe number density of a species of non-relativistic particles of mass , in equilibrium at temperature and chemical potential , is
where is the spin degeneracy. During primordial nucleosynthesis, deuterium, , forms through the nuclear reaction
where and are non-relativistic protons and neutrons. Write down the relationship between the chemical potentials in equilibrium.
Using the fact that , and explaining the approximations you make, show that
where is the deuterium binding energy, i.e. .
Let where is the baryon number density of the universe. Using the fact that , show that
where is the baryon asymmetry parameter
Briefly explain why primordial deuterium does not form until temperatures well below .
Paper 1, Section II, I
commentDefine the geodesic curvature of a regular curve in an oriented surface . When is along a curve?
Explain briefly what is meant by the Euler characteristic of a compact surface . State the global Gauss-Bonnet theorem with boundary terms.
Let be a surface with positive Gaussian curvature that is diffeomorphic to the sphere and let be two disjoint simple closed curves in . Can both and be geodesics? Can both and have constant geodesic curvature? Justify your answers.
[You may assume that the complement of a simple closed curve in consists of two open connected regions.]
Paper 2, Section II, I
commentDefine the Gauss map for an oriented surface . Show that at each the derivative of the Gauss map
is self-adjoint. Define the principal curvatures of .
Now suppose that is compact (and without boundary). By considering the square of the distance to the origin, or otherwise, prove that has a point with .
[You may assume that the intersection of with a plane through the normal direction at contains a regular curve through .]
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 4, Section II, I
commentFor manifolds , define the terms tangent space to at a point and derivative of a smooth map . State the Inverse Function Theorem for smooth maps between manifolds without boundary.
Now let be a submanifold of and the inclusion map. By considering the map , or otherwise, show that is injective for each .
Show further that there exist local coordinates around and around such that is given in these coordinates by
where and . [You may assume that any open ball in is diffeomorphic to .]
Paper 1, Section I,
commentState the Poincaré-Bendixson theorem.
A model of a chemical process obeys the second-order system
where . Show that there is a unique fixed point at and that it is unstable if . Show that trajectories enter the region bounded by the lines , and , provided . Deduce that there is a periodic orbit when .
Paper 2, Section I, D
commentConsider the dynamical system
where is a constant.
(a) Show that there is a bifurcation from the fixed point at .
(b) Find the extended centre manifold at leading non-trivial order in . Hence find the type of bifurcation, paying particular attention to the special values and . [Hint. At leading order, the extended centre manifold is of the form , where are constants to be determined.]
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
Consider 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