Past exam of the atomic and laser physics course of the University of Oxford 2021 2 d Solution 2026-10-25
The first-order excitation amplitude is the Fourier transform of the temporal pulse envelope evaluated at the Rabi detuning. Two rectangular time windows therefore give exactly the mathematical structure of double-slit interference: each window gives a sinc function amplitude, and their separation gives a relative quantum phase . The transition probability is a sinc function squared envelope multiplied by .
Pulse duration corresponds to slit width, pulse-start separation to slit-center separation, and Rabi detuning to the transverse wavevector sampled on the screen. The narrow fringes measure the long separation, while the broad envelope measures the short interaction duration. As in spatial interference, adding probabilities instead of coherent probability amplitudes would lose the fringes. Randomizing the relative pulse phase averages the cosine squared to .
For a free-space electric dipole transition, the spontaneous emission rate in SI units isHere includes the relevant dipole components; a specified single polarization requires its corresponding matrix element.
A complete scattering cycle returns the internal state to the ground state and changes the atomic momentum to . ThusFor photon-scattering recoil heating with isotropic emission of fixed momentum magnitude, , givingThe first term is the velocity-dependent work of absorption and can cool an atom if the photon opposes its motion. The last two are positive absorption and emission recoil energies. If the actual absorbed directions are also isotropic and independent of , the first term averages to zero. For approximately equal incoming and outgoing photon momenta ,Isotropic incident illumination alone would not guarantee isotropic absorption if Doppler-dependent excitation selected directions.
Source qualification for the trapped calculation. Set for the same atom. The printed Gaussian has the wrong width for the specified harmonic oscillator: the printed ground and first-excited functions have squared norms and , respectively. The normalized oscillator states fixed by the given instead useAlso, one common complex phase multiplying both off-diagonal terms does not make the Hamiltonian a Hermitian operator. Use an absorption matrix element and its Hermitian conjugate for emission; choosing the opposite propagation convention reverses the imaginary sideband phase but not a transition probability. The physical results below use these explicitly stated corrections. Parts (i) and (ii) also give the literal integrals of the printed functions.
Conditional motional heating and recoil averaging. With , an oscillator eigenstate has . Therefore the absorption outcomes haveThe same statements hold for the specified emission outcomes and . Internal excitation energy goes into, or comes from, the photon and is distinct from this external energy change. Emission into the first motional state makes the emitted photon correspondingly less energetic.
A sudden recoil from gives probabilities , so while . The rare first sideband transfers a whole trap quantum, much larger than ; the mean is neverthelessThe emission average is the same for a one-dimensional recoil of the same magnitude. Projecting isotropic three-dimensional emission onto one axis instead gives a factor for that axis.
A sudden unobserved kick initially raises kinetic energy by and leaves the position distribution, hence potential energy, unchanged. It creates a coherent superposition of motional states. The equal kinetic/potential increments above concern energy-eigenstate-conditioned outcomes, or time-averaged/dephased motion; these are different measurement conditions. There is no contradiction.
With , motional sidebands are not cleanly resolved, and a short-lived excited atom has little time to move before decay. In the stronger sudden limit the recoil-kick picture is direct. For only the stated inequality, finite linewidth weights can change numerical factors; it does not fix an exact continuous-wave scattering rate. The average heating remains of recoil order per absorption or emission, and of order when both absorption and emission kicks are counted at full magnitude. For the axial component of isotropic three-dimensional emission, the emission contribution instead carries the factor noted above. Strong confinement suppresses the chance of changing , but does not make its averaged recoil energy disappear. This agrees with free-space recoil heating while replacing small continuous energy changes by rare quantized motional changes.
Include all four positions and a turn marker:The initial marker is . There are at most such states before terminal compression. The two robots form one maximizing team in the adversarial search representation. At an R state their actions are joint legal moves, including waiting, with deterministic successor positions and marker M. At an M state the monster outcome is a pair of legal cardinal moves, producing marker R.
Check termination initially and after each simultaneous pair of moves. A state is a failure if . Otherwise it is a success if . Collision takes priority over meeting, so meeting on an occupied room fails. A safe meeting ends immediately, before a further monster response. Room swaps without a shared position at a checked boundary are neither capture nor meeting.
The monsters move randomly, so their nodes are chance nodes, not minimizing decisions. Under independent uniform legal moves, if monster currently has available destinations, each joint outcome has probability . If several commands produce the same state, add their probabilities. This specifies a stochastic game tree, equivalently a Markov decision process for the robot team. Uniform legal moves and independent monsters are explicit boundary/joint-law conventions; uniform attempted directions with blocked moves staying put is another convention, with different boundary transition probabilities but the same search method. For the one-cell grid, a monster with no legal move stays; all four initial positions then coincide and the instance immediately fails.
For a discrete memoryless channel with transition probabilities , the conditional probability of a length- output given a length- input factors asThe same transition probabilities apply at each use. Its channel capacity isThe unit is bits per channel use. For finite alphabets the maximum exists by continuity on the probability simplex; with more general alphabets one uses a supremum when appropriate.
An channel code consists of an encoder and a decoder . It represents each of messages by input symbols and recovers a message from the observed output symbols. Its code rate is bits per use. For each message , its conditional error probability is ; an average error also specifies the message probability distribution, while the maximum error takes the largest conditional error.
For every input probability mass function, conditional entropy is nonnegative, soTaking the maximum over input laws proves bit per channel use. This bound comes from the binary input alphabet itself; no specific transition probabilities or decoder are needed.
With no deletion states allowed, each match state must emit once in every aligned sequence. Thus the four gap-free alignment columns, , become . Columns and form one optional run, represented by a single looping insertion state ; column requires a separate insertion state after . Two insertion states are sufficient and minimal in an ordered profile hidden Markov model: the two optional regions are separated by a compulsory emission and occupy different positions in the profile.
Estimate each transition probability by the number of observed uses of that transition divided by all transitions leaving its source state. The complete arrow diagram is given below; repeated labels denote the same state, so the second and third lines supply the branches of the first line. Start and End are silent:Three aligned sequences visit , giving three exits to , while one sequence emits twice there, giving one self-transition. Thus its exit and loop probabilities are and , respectively. Two sequences visit and two bypass it. All absent transitions have probability zero.
The probability mass functions of the emitting states, estimated from all characters assigned to each state with no added counts, areIn particular, pooling the two optional columns into pools four emissions: two T, one A and one G. This is a generative Hidden Markov model, so it can generate other run lengths and combinations as well as the training sequences; reproducing each training column deterministically is not its purpose.
The sequence has five characters, while the four match states account for four compulsory emissions. Consequently exactly one insertion state emission is needed. An insertion at would have to emit T, which has probability zero there. The only nonzero hidden path is thereforeMultiply its transition probabilities and emission probabilities, including the probability of exiting immediately and bypassing :Normally the forward algorithm sums over all compatible paths. Here all other paths have probability zero, so this single path gives the full sequence probability.
The printed “otherwise” branch requires correction. Its factor is the probability of ending at any of the three bases different from the initial base, not of ending at one specified different base. Assigning that probability to each of three alternatives would make a row of the transition matrix sum to , which exceeds one for . This distinction is present in the source PDF, not introduced by the transcription.
For a consistent Jukes-Cantor model, let each ordered change from one nucleotide to a specified different nucleotide have instantaneous rate . Its continuous-time Markov chain has diagonal generator entries and off-diagonal entries . If is the probability of still having the same base as at time zero, its Kolmogorov equations giveSolving the linear ordinary differential equation givesSet to match the exponent used in the question. Symmetry then gives the properly normalized transition probabilitiesSumming the three different-base outcomes yieldsThe assumptions are a time-homogeneous Markov process, the same change rate between every distinct ordered base pair, identical rates across independent sites, and no insertions or deletions. The stationary distribution is uniform over the four bases; starting the process in that distribution is not required for this conditional calculation.
There is also a parameter-convention issue. The actual total mutation rate out of a base is . Thus the exponent parameter in (b)–(d) is times the event rate used in the elementary counting interpretation of (a). Keeping this conversion explicit avoids changing the meaning of “mutation rate” halfway through the calculation.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 1 b Solution Created 2026-10-03 Updated 2026-10-14
Use and the positive return time . The walk has transitions , ; its transition matrix defines a reversible Markov chain, although the transition probabilities need not be symmetric.
The voltage equals one at , zero at , and is a harmonic function on a graph away from the terminals: . For this unit electric potential difference the electric current isThe first-step analysis therefore proves the return probability from effective resistance identity:Finite irreducibility ensures eventual hitting of one of the terminals, so no missing escape event appears in this finite-network calculation.
For an infinite locally finite connected graph, exhaust it by finite sets and wire their exteriors to one sink. The event of exiting before the first return decreases to the event of never returning. Thuswith . In particular recurrence is equivalent to infinite effective resistance to infinity.
After deleting an edge, consider any infinite component and choose a root away from that edge's endpoints. Its vertex degree is unchanged. On every finite wired exhaustion the Rayleigh monotonicity principle makes the resistance no smaller; the limit of a sequence does too. A recurrent original network consequently leaves a recurrent component. Finite components give recurrent walks as well, with an isolated graph vertex viewed as an absorbing state. This proves that edge deletion preserves recurrence. The phrase “no less recurrent” refers to this recurrence comparison: at a deleted-edge endpoint the vertex degree factor also changes, so monotonicity of its first-return probability alone should not be inferred.
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 30 6 Solution Created 2026-10-03 Updated 2026-10-14
In the voter model on , each site has a rate-one Poisson process clock; when it rings, that site copies one of its four neighbors, chosen uniformly. States are zero or one. For a cylinder function , the local infinitesimal generator iswhere agrees with except that the voter model opinion at is replaced by the voter model opinion at . Only sites in the support of contribute, so this infinitesimal generator sum is finite.
The voter-model duality comes from independent Poisson processes of copying arrows of rate on each ordered neighboring pair. Trace the ancestors of specified sites backwards from time : each ancestral line is a rate-one continuous-time random walk with uniform nearest-neighbor steps, and lines coalesce when they meet. The voter model opinions at time are the initial voter model opinions at those ancestral locations. This construction also explains the general duality theorem being used.
Two ancestral walks on meet almost surely. Until their meeting, their difference is a rate-two symmetric nearest-neighbor walk, and simple random walk in two dimensions is recurrent. If is their meeting time, this givesfor every initial law . If is invariant, the left side is the fixed probability , so it is zero. This holds for every pair. Countability then implies that is concentrated on configurations with all voter model opinions equal. Both constant configurations are absorbing state. Thus the invariant measures of the two-dimensional voter model are exactlyNo translation-invariance assumption on was used.
For the last assertion, let the initial set of one-valued opinions be finite. Single-line duality givesEach transition probability tends to zero. One direct verification is the Fourier transform for the rate-one walk:The integrand has modulus at most one and tends to zero except at the single point ; dominated convergence proves the claim. For any finite observation set , the union bound now givesTherefore every finite voter model opinion pattern converges in law to the all-zero pattern. These cylinder distributions determine weak convergence of probability measures in the compact product topology, proving finite-seed local extinction in the voter model and
Past exam of the mathematics course of the University of Cambridge 2004 iii Paper 37 5 i Solution Created 2026-10-03 Updated 2026-10-14
Use the time-homogeneous continuous-time multi-state model displayed in part ii. Write for the state at time , for its generator matrix, andFor , is the transition intensity, and . Condition on the observed initial state, and treat the clinic observation process and administrative end of follow-up as noninformative. A panel-observed interval contributes its transition probability, not the density of a jump at the examination date; the transitions inside that interval need not have been observed.
For the first patient, the two clinic intervals contribute . The subsequent death is observed at elapsed time after the last clinic state, so its contribution is the conditional death-time densityThe equality uses the permitted directions: starting from state 3, only living states 3 and 4 can be occupied before death. To obtain this density directly, survival in a living state until time , followed by death in , has probability ; add over the unobserved state . Hence the mixed panel and exact-death likelihood contribution isIt includes the possibility of an unrecorded transition between the last clinic visit and death. Keeping only would exclude that allowed history, while would be the probability of death by that time rather than the density of death at that time. With dates recorded in whole days, an exact interval-likelihood treatment integrates this density over the relevant day; the density formulation is its fine-time approximation.
For the second patient, the three successive intervals with state 1 at both ends, then the interval ending in state 2, and the last interval remaining in state 2 give the panel-observed multi-state likelihoodThere is no additional death contribution after the final administrative observation. Each likelihood contribution already accounts for being alive in the observed state at that visit. For independent patients their joint conditional likelihood contribution is .
For an explicit form, put . Irreversibility givesandThese formulas follow by integrating the density of the one possible intermediate jump time; at equal exit rates the limiting expression is . ThusUsing the displayed fitted rates as numerical values gives per year, per year and , providing a check of the probability-versus-density distinction.
Past exam of the mathematics course of the University of Cambridge 2006 ii Paper 1 26J a Solution Created 2026-09-24 Updated 2026-10-14
A conservative Q-matrix has for , finite exit rates , and hence row sums zero. It specifies the infinitesimal transition probabilities . For a finite state space,The first derivative at zero is the generator. On infinite state spaces one must additionally address nonexplosion and the domains needed for the forward and backward equations.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 38 5 iii Solution Created 2026-10-03 Updated 2026-10-14
For patient , let be the fatigue state at time years since study entry. Let the covariate vector be , representing the sex indicator, arthritis duration in years, HAQ disability score and haemoglobin measurement. Conditional on these covariates, the continuous-time multi-state model has the Markov property and generator matrixEach allowed transition intensity has its own log-linear transition intensity model, . The zero entries exclude direct instantaneous jumps between mild and severe states, and the diagonals enforce zero row sums.
To express the estimates correctly, the printed intensities are evaluated at the sample covariate means , not at . Order the allowed transitions as . Their estimates arewith rows indexed by that transition order and columns by inEquivalently, the uncentred intercept is . The means are not printed, so the displayed rates cannot be treated as numerical zero-covariate intercepts.
The assumptions are independent patients conditional on their covariates; correctly observed fatigue states; no unmodelled history dependence once current state and covariates are known; positive adjacent-state intensities with the specified exponential covariate dependence and no interaction terms; and a noninformative observation and censoring mechanism for the conditional state-process likelihood. With fixed covariates the rates are homogeneous in time and holding times are exponential. Covariates updated at visits are treated as piecewise constant between observations, so each such interval has a constant generator, a piecewise-constant covariate approximation. In particular this is an approximation if a quantity such as duration changes continuously between visits.
For observations , conditioning on the initial observed state, the panel-observed multi-state likelihood is a product over patients and intervals ofwhere is the covariate value held over that interval. Multiple unobserved jumps within an interval are integrated out by this transition matrix. For example, a mild state followed by a severe state can have positive likelihood despite , because an unobserved moderate state can intervene. The panel observations within a patient are not independent; it is the Markov property that justifies multiplying conditional transition probabilities. The piecewise-constant handling of changing covariates is specified in the msm model documentation.
Past exam of the mathematics course of the University of Cambridge 2009 iii Paper 38 5 i Solution Created 2026-10-03 Updated 2026-10-14
The fitted continuous-time multi-state model allows only adjacent fatigue-state jumps. Its four transition intensities, in reciprocal years, are shown here:
Estimated fatigue transition intensities: mild to moderate 0.173, moderate to mild 0.4684, moderate to severe 0.3835, and severe to moderate 0.3655 per year
. Details. In state , the total exit intensity is . By the holding time law for a continuous-time Markov chain, the time until the next jump has an exponential distribution with this rate. ThereforeThe printed interval for gives the interval for . Taking reciprocals reverses the endpoints, so the transformed confidence interval for the mean holding time isFor the next jump's destination, competing outgoing intensities giveIndeed the density of a first jump to at time is ; integrating gives the ratio above. This is a conditional next-jump probability, not a transition probability of being mild at a fixed later visit.
Past exam of the mathematics course of the University of Cambridge 2009 ii Paper 4 26J b Solution Created 2026-09-24 Updated 2026-10-14
The second continuous-time Markov chain runs in the reverse direction at rate , as in the right diagram. Its nonzero eigenvalues have real part , and its transition probabilities tend to for each vertex. Independence therefore givesThus the limit exists for every pair of starting vertices and equals .
One can also see the limit directly without spectral multiplication. For fixed starting vertices, modulo three advances with each jump of either flea. Its jump count is the sum of independent Poisson processes with rates and , hence is Poisson with rate (multiply their generating functions). The formula from part (a), with replaced by and the appropriate initial residue, gives and the same limit.
Past exam of the mathematics course of the University of Cambridge 2011 ii Paper 4 26J ii Solution Created 2026-09-24 Updated 2026-10-14
PutThe transition probabilities areThe first and second rows coincide because either an arrival to an empty queue or the single existing customer initiates the next service.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 32 3 Solution Created 2026-10-03 Updated 2026-10-07
Use the standard infinite-population slotted ALOHA model with independent fresh arrivals with Poisson distribution , . Newly arrived packets attempt in the next slot. Given old backlogged packets, each independently attempts with fixed probability , so the retransmission count has binomial distribution , independent of and earlier random choices. Let record whether is zero, one, or at least two. A single transmission succeeds and departs; a collision makes every transmitted packet remain. ThereforeOnly the present backlog determines the law of the next independent choices, so is a time-homogeneous Markov chain.
For , put and , with . Its nonzero transition probabilities areFor example, a single fresh arrival leaves the backlog unchanged only if no old packet transmits; if an old packet also transmits, that fresh arrival becomes a new backlogged packet. These cases explain the extra diagonal term and the suppressed one-step increase at . At the same formulas hold with , and for .
Here is an almost-sure proof of permanent collisions in constant-probability slotted ALOHA for , rather than just a positive-drift heuristic. For , the conditional exponential increment isAs this tends to a number strictly below one. Choose so the expression is at most one for . Stopping when the chain first enters gives a nonnegative supermartingale. Downward jumps have size at most one, so it hits at . Optional sampling theorem for a supermartingale, first at bounded times and then by a limit, yields the exponential-supermartingale escape boundThis is an irreducible Markov chain: every positive state can successively decrease to zero, and from zero Poisson batches reach every state at least two, with state one then reached from two. An irreducible recurrent Markov chain would hit that finite set with probability one from every state, contradicting the bound. Hence every state is a transient state, every finite set is visited only finitely often, and almost surely.
The conditional success probability is . The centered success indicators form a martingale difference sequence with bounded increments. The strong law for martingales with bounded increments givesThe conditional means have Cesàro average zero, while the strong law of large numbers gives . Therefore almost surely. Finallydecays exponentially along this linear backlog growth. Its sum over is almost surely finite. The Conditional Borel-Cantelli lemma then implies that only finitely many slots have zero or one transmission. Thus . At , a fresh batch of size at least two eventually occurs, after which at least two old packets retransmit in every slot, giving the same conclusion directly.
The qualification is essential: if , then depends only on the independent Poisson arrivals, and zero- or one-arrival slots occur infinitely often. Positive mean arrival rate alone, without the Poisson model or another assumption allowing collisions to develop, would also be insufficient: Bernoulli fresh arrivals and initial backlog zero never collide.
One alternative is binary exponential backoff: after collisions a packet selects a waiting time uniformly from and tries when its counter expires. Its attempt behavior depends on its collision history, rather than a common constant . Another possibility, if a backlog estimate is available, is to set the attempt probability near , keeping the offered retransmission count near one. These descriptions illustrate adaptive access rules; they do not assert that every backoff variant is stable at arbitrary load.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 30 6 a Solution Created 2026-10-03 Updated 2026-10-07
Let be the transition intensity from state to , and let be the transition intensity matrix, with . For a continuous-time multi-state model with the time-homogeneous Markov property, the transition probability matrix is , with entry . Condition on each recorded initial state. Panel visits contribute transition probabilities; an exact entry into the absorbing death state contributes a statistical probability densityThis mixed panel and exact-death likelihood sums over the living state just before death. It accounts for survival until the event; replacing its final factor by would count deaths throughout the interval.
Using the actual visit times recovered from the PDF, the three individual likelihood contributions areHere means with , not a transition probability. Subjects 8 and 9 supply no event-density factor after their last panel observation. Assume independent subjects and noninformative examination and censoring times; conditional on their observation schedule, its distribution supplies no additional statistical parameter-dependent factor. The patients' covariates can be incorporated by using their own in these same expressions.
For the progressive structure used in the subsequent output, put , , and . The progressive illness-death model permits no recovery, soWhen , the continuous limit is . Thus the likelihood contributions simplify toIntermediate unobserved disease transitions remain integrated into each panel transition probability.
Past exam of the mathematics course of the University of Cambridge 2014 ib Paper 4 9H a Solution Created 2026-09-24 Updated 2026-10-06
The Markov property and the Chapman-Kolmogorov equation giveFor each intermediate state, one first uses the next-step transition probability and then the following one; the sampled history adds no information once is known. Thus is a homogeneous Markov chain with transition matrix and initial law . In particular,If zero is not a state of , this probability is zero.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 32 2 c Solution Created 2026-10-03 Updated 2026-10-06
Let and , where time homogeneity removes dependence on . A recorded state at the next clinic visit contributes a transition probability; an exactly observed death contributes a statistical probability density, not the probability of being dead at that time. If the last recorded living state is , the mixed panel and exact-death likelihood factor after an interval isThis sums over the unobserved living state immediately before death.
Conditioning on the recorded initial states, the contribution of the three displayed patient histories isIn this irreversible illness-death model, , and , simplifying it toThe factor is essential: the death time is known exactly. Replacing the final statistical probability density by would instead model interval observation of death and give a different likelihood.
The assumptions are independent patient histories with common rates; the Markov property; constant rates over calendar/follow-up time in this model; the stated absence of recovery and absorption at death; accurate state labels and death times; and an observation/follow-up mechanism that is noninformative for the latent process given the observed history. Clinic dates are conditioned on. The displayed living endpoints contribute only the shown observations, with noninformative right censoring if they are follow-up endpoints. Initial state probabilities are omitted by conditioning on them. Progression between visits can be unobserved, which is precisely why panel-observed multi-state likelihood uses the matrix exponential rather than assuming a transition occurs at a visit.
