Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 2 Solution Created 2026-10-03 Updated 2026-10-14
An efficient parametric curve interrogation interface should provide the parameter domain and open/closed status, point evaluation, one-sided endpoint enquiries, first and second derivatives wherever defined, and information about knots or singular parameters. It should also restrict a curve to an interval and subdivide it without changing its limit, return a certified bounding volume for that restriction, and supply derivative or chord error bounds when supported. These enquiries allow cheap geometric rejection before expensive exact evaluation. For a subdivision curve, limit evaluation is distinct from returning a vertex of a finite refined control polygon; the latter is usually an approximation.
For a query point , minimize . At a differentiable interior minimizer,At a regular curve point this says that the query displacement is perpendicular to the tangent vector. If a second derivative exists, the local second-order test isa strictly positive value is sufficient for a strict local minimum. The stationarity equation alone also includes local maxima and is automatic at , so it cannot be used as the only global search criterion.
A reliable efficient closest-point search on a subdivision curve uses branch and bound. Cover the compact curve by restricted pieces with certified enclosures . For each piece set , a lower bound on its true distance. Distances to actually evaluated limit points give upper bounds; keep the best point and distance . For an axis-aligned bounding box , the squared lower bound is inexpensive:For positive partition-of-unity refinement, a convex hull of the active control points is an enclosure. A negative-weight scheme requires a separate certified enclosure; its control hull need not contain the limit.
The algorithm is:
- Initialize the pieces at representation breaks and evaluate endpoints and one or more interior limit points. Place pieces in a priority queue ordered by their .
- Discard any piece with , since it cannot improve the best known point. If only one nearest point is required, equality may also be discarded; keep equality candidates when all ties matter.
- Remove the smallest-bound piece. Evaluate new limit points to reduce , subdivide the piece, compute tighter child enclosures, and insert children that can still improve .
- Use the best chord projection or current candidate to seed a safeguarded Newton root-finding iteration for . Its derivative is . Keep iterates inside the restricted interval, fall back to bisection method on an isolated sign-changing bracket, and accept an improvement only after evaluating its actual curve distance. This is an accelerator; rejection still depends on certified geometric bounds.
- Terminate when , also regarding the best evaluated point as a retained candidate. If no pieces remain, the evaluated candidate is already optimal relative to the exhausted bounds. Return and with the global distance guarantee.
Because , the reported point is at most farther from than a true nearest point. Include endpoints, nondifferentiable joins, and singular parameters in the candidate bookkeeping, or split them into separate pieces. With enclosures converging in diameter under subdivision on a compact continuous curve, the bounds converge to arbitrary prescribed positive distance tolerance. Interval bounds or outward-rounded arithmetic are needed if the guarantee is intended to be certified in floating-point computation. A single Newton root-finding iteration from a single seed supplies no such global guarantee.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 59 1 Solution Created 2026-10-03 Updated 2026-10-14
Fix an explicit stationary-grid convention. For subdivision arity , write the univariate rule asA column of the subdivision matrix is one translated subdivision mask; the next column is translated by fine-grid rows. Thus the column displacement is the arity. If is active from to , the subdivision mask width is fine-grid positions, after removing zero padding. Equivalently the mask span is fine intervals. This is different from counting old control points in a row stencil: that count measures how many controls influence one newly created point. Stating the convention avoids confusing these two widths.
For a convergent subdivision curve scheme, its support is the influence region of one original control point, equivalently the support of a function of the basic limit obtained from data . Translation gives the representation . Descendant indices of index zero have parameter positionsThus the limiting support enclosure is , as in the support of a stationary subdivision scheme. Endpoint activity gives equality for the ordinary positive convergent masks under discussion.
The functional precision set of a subdivision scheme consists of functions exactly recovered from their uniformly sampled data using the scheme's consistent parameter placement. Polynomial precision records the exactly reproduced polynomial space. Sampling-grid spacing and origin must be specified; the usual arbitrary-grid precision requirement uses every spacing and shift, rather than merely membership in the fixed-grid reconstruction space.
Center the given mask at indices . Its binary linear interpolatory subdivision rule isEach new control point is either an old point or an edge midpoint. Hence every refined control polygon is the same curve with extra vertices. Starting from scalar impulse data, the limit is explicitlyThe mask width is three positions, its mask span is two, its largest row stencil uses two old control points, and its subdivision arity is two. Translating the mask indexing to translates the basic support to ; the support width remains two original grid intervals.
On , reconstruction is . Constant and affine samples are therefore recovered exactly. A non-affine polynomial cannot agree with a linear expression on a whole open interval. Thus its polynomial functional precision set of a subdivision scheme isFor continuous functions reproduced at every translated sampling grid, the same conclusion holds: agreement with all chord interpolants forces the affine interpolation identity, hence affinity. At one fixed grid, the larger exactly representable class is the space of linear splines with those spline knots; this is not a higher polynomial precision claim.
For arbitrary data, the one-sided derivatives at are and . They need not coincide. Therefore the generic limit is , not . Its first derivative is piecewise constant; exceptional affine data, or individual matching neighboring slopes, can be smoother. This conclusion follows directly from the limit formula, not just from a heuristic mask-width test.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 58 4 Solution Created 2026-10-03 Updated 2026-10-14
Near a spatially extended Hopf bifurcation, a critical oscillatory normal mode has a slowly varying complex amplitude. For a selected travelling-wave branch, a method of multiple scales expansion takes the formHere the distance from onset is of order , is the critical eigenvector, and is the group velocity. The comoving coordinate removes the first spatial derivative of the envelope. Projection at the first resonant order gives . Spatial translation and the temporal phase of the Hopf oscillation give a constant-phase symmetry , which permits the cubic term but forbids a generic term. The coefficients are complex because the envelope has both growth and frequency detuning. For a supercritical branch with positive real diffusion, real rescalings and a uniform phase rotation give the complex Ginzburg–Landau equationA subcritical Hopf branch requires higher saturation terms instead. If spatial reflection makes opposite travelling waves critical together, two coupled amplitude equations are required initially; the scalar equation applies to a selected single-wave branch when its competing amplitude is stable.
Distant boundaries can still determine which travelling pattern is observed. They can select its phase and wavenumber, reflect a travelling disturbance, inject a competing wave, or let a growing wave packet leave the domain. In particular, amplification in a comoving frame can be convective wave-packet instability rather than absolute wave-packet instability at a fixed laboratory point. A finite-domain outcome then need not reflect intrinsic bulk modulation dynamics. Periodic boundary conditions are the appropriate idealization when studying bulk instabilities without end selection or reflected-wave forcing: they eliminate physical end layers and make the allowed envelope Fourier modes discrete. They do not assert that real distant boundaries are always negligible. Choose a periodic length compatible with the carrier, fix the phase winding, and compare perturbations within that same periodic problem. On an open physical domain the group velocity and actual boundary conditions must be restored.
The optimum carrier wavenumber corresponds to the spatially uniform envelope , often called a flat state. Its phase is arbitrary. Write with real small amplitude and phase disturbances. To first order,A Fourier mode therefore has matrix and dispersion relationThe trace is negative. The amplitude mode at has eigenvalue , while the phase mode is neutral because constant phase shifts preserve the solution. Put . For every nonzero real , the determinant is positive if , whereas makes it negative for . ThusThis is the Benjamin-Feir stability condition. At , nonzero modes still decay, but the leading long-wave decay is fourth order rather than diffusive. On a periodic envelope interval of length , the smallest nonzero wavenumber is , so strict stability of all allowed nonzero modes requiresA sufficiently short periodic domain can therefore exclude the unstable band even when the infinite-domain Benjamin-Feir stability condition fails.
The amplitude is damped while the phase is slow. For a slowly varying phase, the leading slaved amplitude is . Substitution in the phase equation gives the diffusion term and the nonlinear frequency shift . The latter also follows directly from a constant phase gradient: an envelope with gradient has amplitude squared and frequency . Constant phase symmetry rules out undifferentiated ; translation invariance gives constant coefficients. The leading comoving Ginzburg-Landau equation also has spatial parity, so odd linear derivatives are absent at this order. Its neutral phase eigenvalue expands asThis coefficient follows by inserting a power series for in the quadratic dispersion relation. Close to , it becomes at leading order. The long-wave phase reduction of the complex Ginzburg-Landau equation is consequentlyThe fourth derivative regularizes negative phase diffusion. Terms omitted here have higher order in the long-wave expansion. First-order advection has been removed by the group-velocity frame; higher odd derivatives in a more general travelling-wave problem are beyond this leading amplitude approximation.
Take with small. At the instability boundary , so is nonzero. Set , , and . At leading order the phase dynamics become the potential Kuramoto-Sivashinsky equation,With this isThe variable is a phase-gradient disturbance, not the original physical field. Periodicity of the phase fixes for the zero-winding branch; the Kuramoto-Sivashinsky equation conserves this mean. The scaled period is .
At fixed period , the flat phase has growth rates , . Its first loss of stability occurs at . To find what replaces it, put and consider just above . After choosing an origin by translation, expand a small steady modulation as . Projection of onto the first two harmonics yieldsSince at onset, this harmonic is slaved to . The fundamental amplitude obeysThe primary periodic bifurcation of the Kuramoto-Sivashinsky equation is therefore supercritical. For ,The radial eigenvalue of this nonzero branch is ; all higher harmonics remain damped and the modulation's spatial phase is neutral. Thus the small finite-amplitude modulation is stable in the sense of orbital stability, at fixed mean and fixed period, despite the flat state's instability. The two signs of represent translations of the same modulation. In the potential formulation the spatial mean of advances at : the original wave acquires a nonlinear frequency correction rather than requiring a time-independent absolute phase.
For larger , further linear modes become active and the small-amplitude argument no longer determines stability. A periodic modulation must then be tested with the operator on mean-zero periodic disturbances. Its translation mode is always neutral, and secondary oscillatory or more complicated modulation can occur. Moreover, stability against perturbations of the same period does not prove stability against disturbances of a larger period; those require a separate sideband or Floquet theory calculation. The controlled conclusion near the first threshold is the existence of a stable small modulation family, not universal stability of all periodic Kuramoto-Sivashinsky solutions.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 58 2 Solution Created 2026-10-03 Updated 2026-10-14
Use a real physical field, so the three positive wavevectors are accompanied by their complex-conjugate modes. Modulo lattice translations, the effective symmetry group is . Its translation group action isA rotation cyclically permutes the amplitudes; a half-turn acts by simultaneous complex conjugation. Together these generate the sixfold rotation group. These formulas specify the group action independently of the choice of orientation of the three wavevectors.
For a nonzero real hexagon , its stabilizer subgroup is the rotation group . A translation fixes it only when all three phase factors equal one. Cyclic permutation forces a fixed vector to have equal components, and the half-turn forces those components to be real. Therefore . For a roll with nonzero real , the stabilizer subgroup consists of the translations and the half-turn, with . It is , isomorphic to as an abstract group even though spatial reflections are absent. The circle eliminates from its fixed-point subspace of a group action, and the half-turn makes real. ThusIf unreduced physical translations are used, the full lattice kernel is included in both stabilizer subgroups. The real representation on the six critical components is absolutely irreducible: translations distinguish the three Fourier pairs, rotations permute them, and the half-turn rules out a complex scalar in the commutant. The equivariant branching lemma consequently supplies generic steady branches of both axial types at a transverse crossing of the common linear eigenvalue. It guarantees existence, not stability or exhaustiveness of the possible branches.
Translation equivariance severely restricts the monomials in . Through cubic order they are , , , and : each has the same translation weight as , using . The half-turn forces their coefficients to be real; the rotation gives the two cyclic counterpart equations. A spatial reflection would interchange and require equal cross-couplings, but it is not a symmetry here. After a real amplitude rescaling makes the generic nonzero quadratic coefficient one, the rotational hexagon amplitude equations arewith the other two equations obtained by cyclic permutation. All four coefficients are real; records the absence of spatial reflection. The normalization assumes the resonant quadratic coefficient is nonzero; its vanishing would be an additional degeneracy.
For the roll, . The radial eigenvalue is and the phase of the active mode is a neutral translation. The transverse variables have matrixIts two real eigenvalues, each occurring twice in the full real linearization, are . Define and . Strict attraction modulo translation is therefore equivalent toIndeed the larger transverse eigenvalue is negative precisely when , and squaring is legitimate only after requiring . If , that inequality is impossible. Equality is also insufficient because of the additional positive term . Any nonzero roll that exists with already has a positive radial eigenvalue; the degenerate case has no ordinary isolated nonzero roll branch.
For hexagons put . A nonzero real amplitude satisfies , or when . Separate real and imaginary disturbances. The real Jacobian matrix is cyclic, with diagonal and off-diagonal entries . Its eigenvalues areThe imaginary Jacobian matrix has every entry equal to , giving eigenvalues . The two zero modes translate the hexagonal pattern. Thus the general strict stability conditions for any nonzero root areThese conditions state orbital stability transverse to translations, not asymptotic convergence to one prescribed spatial phase. Equalities require a nonlinear bifurcation calculation.
When , both are positive. The upper positive hexagon branch is radially stable after its saddle-node bifurcation at , ; it remains stable until . At this second threshold the pair crosses the imaginary axis with nonzero frequency if . The crossing is transverse, since and the derivative of with respect to is two there. Hence, subject to the usual nonzero cubic coefficient, this is a Hopf bifurcation:For the same threshold has two zero real eigenvalues, so it is not a Hopf bifurcation.
A possible phase portrait when neither steady branch is stable has an attracting periodic oscillation surrounding the unstable hexagon, with the three amplitudes waxing and waning cyclically. This is realized, for example, by , , just above . Rolls are unstable for every positive because . At the hexagon Hopf point , the real spectrum is . Evaluation of the cubic Hopf normal form with a unit-norm critical eigenvector gives , so this example has a supercritical Hopf bifurcation and an attracting small limit cycle in the real invariant subspace. The figure shows such a cycle at and an approaching trajectory; the positive octant is forward invariant because an amplitude's derivative at zero is the product of the other two. This is a possible portrait, rather than a claim that every parameter set with unstable rolls and hexagons has the same attractor. Stability asserted for the periodic orbit here is within the stipulated real subspace.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 57 5 Solution Created 2026-10-03 Updated 2026-10-14
Let be fractions of patches occupied by the two competitors and empty, with . Assume well-mixed propagule dispersal, equal independent fire extinction rate , colonization constants , and net replacement advantage for the poorer colonizer. The Levins metapopulation model with replacement isReplacement fluxes and cancel in the total occupancy equation. At every face the outward flux is zero or points into the patch probability simplex, so these equations preserve valid fractions. The constants include both propagule arrival and establishment probability; the model does not require unequal fire susceptibility.
Put . Solving the two occupied-patch balances and their sum constraint givesThus strict coexistence is equivalent toToo little disturbance lets the better competitor exclude the colonizer; too much disturbance favors colonization or destroys occupancy. A positive equilibrium automatically has . If the poorer colonizer cannot survive alone, coexistence can nevertheless be possible because it repeatedly replaces established patches of the better colonizer.
These bounds also have an invasion interpretation. The -only equilibrium is when ; the growth rate of rare there is , positive at the upper-bound condition above. At a feasible -only equilibrium the rare- growth is , giving the lower bound. At coexistence the occupied-patch Jacobian matrix has trace and determinant , proving local asymptotic stability. The Bendixson-Dulac criterion with multiplier gives divergence in the interior, excluding periodic competition cycles.
To specify selection, a monotone tradeoff alone is insufficient: one must say how two different trait values determine replacement. A natural model uses a trait with increasing competitive ability and decreasing colonization , and net replacement by a mutant against a resident . The resident metapopulation occupies , requiring . The rare-mutant per-capita growth, or invasion fitness, isIt is zero at . Differentiating with respect to the mutant trait gives the selective pressureHigher colonization is valuable in empty habitat; higher competitive ability is valuable where the resident already occupies patches. This is colonization-competition tradeoff invasion fitness.
At an interior candidate for a local evolutionarily stable strategy, . A strict, nondegenerate local evolutionarily stable strategy follows ifsince nearby distinct mutants then have negative invasion fitness. For a strict global evolutionarily stable strategy, every feasible distinct mutant must satisfyThis is the supporting-line condition on the tradeoff curve. At a trait boundary replace the vanishing-gradient condition by the appropriate one-sided inequality. Equality against another mutant, or zero local curvature, needs the second condition of evolutionary stability or higher-order terms; the strict tests above are sufficient and are the usual nondegenerate conditions, not a claim that every tie is unstable.
For evolutionary approach to a singular point, the selection gradient must also point toward it, locally . This is logically distinct from testing mutant fitness. In this particular additive-ability model with , negative mutant curvature implies negative becauseIf replacement instead has a general kernel , replace in by that kernel and differentiate it; monotonicity does not justify importing the displayed additive formula without that modeling assumption. The tradeoff shape, disturbance rate and replacement law together determine selection and local or global uninvadability.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 57 4 Solution Created 2026-10-03 Updated 2026-10-14
The basic reproduction number is the expected value of secondary infections caused by one typical infectious individual introduced into an otherwise susceptible population. For a heterogeneous model it is the dominant eigenvalue of the next-generation operator, so the appropriate infected-type distribution is part of “typical.” A small introduction grows when and decays when , under the usual linear invasion assumptions.
The asymptotic susceptible level depends on the model. In a homogeneous SIS model with transmission rate and recovery rate , the positive endemic equilibrium has when . In a closed SIR model, however, the final size relation for an epidemic isFor an infinitesimal seed in a wholly susceptible population this becomes . The epidemic peak occurs at , and a nontrivial outbreak leaves . Thus is an endemic or instantaneous invasion threshold, not a universal final susceptible fraction.
For cooperative infections, let be the fractions carrying neither infection, only , only , and both, with sum one. Let , , assume each infection independently recovers at rate , and multiply susceptibility to the second infection by . One suitable pair of SIS models isRecovery of one infection from leads to the other single-infection class, not directly to . The probability simplex is invariant. At the disease-free equilibrium the eigenvalues are , and . Therefore failure of both isolated and low-density invasion requires , . Enhancement of secondary susceptibility does not alter these linear thresholds because coinfection is second order at introduction.
For completeness, a joint positive equilibrium must haveandTo obtain these, divide the equilibrium equations for total and total prevalence by their positive prevalences, yielding and . Substitution into the balance gives the quadratic. Its discriminant must be nonnegative and the resulting positive. These conditions test equilibrium feasibility for unequal rates; stability must also be checked rather than inferred from the mere presence of a root.
A fully explicit Allee effect results in the symmetric permitted case , . The joint equilibria haveTwo feasible positive equilibria coexist with the stable disease-free state exactly in the strict rangeIndeed at the fold the two roots coalesce, and at the smaller-prevalence branch reaches the disease-free boundary. For , roots at do not give positive singly infected fractions. Strict inequalities exclude these marginal endpoints.
Here is the stability check underlying the cooperative SIS coinfection threshold. On the symmetric subspace put and . ThenAt a positive equilibrium . Its two-dimensional Jacobian matrix hasThe higher-prevalence branch has positive determinant and negative trace, while the lower-prevalence branch is a saddle equilibrium. The remaining antisymmetric mode, from , has eigenvalue . Thus the smaller susceptible root is a stable joint endemic equilibrium, separated from the stable zero state by a finite seeding threshold. Neither infection can persist alone in this range. Strong cooperation can sustain both infections after a sufficiently large joint introduction even though neither invades from rarity. The numerical condition belongs to the specified secondary-susceptibility model; alternative cooperation mechanisms need their own threshold calculation.
Past exam of the mathematics course of the University of Cambridge 2002 iii Paper 57 2 a Created 2026-10-03 Updated 2026-10-14
There are unlisted articles, also show them or only show them.
