Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 63 5 1 Solution Created 2026-10-03 Updated 2026-10-14
Write and collect only the interior values, so the actual vector dimension is . The PDF's matrix size and its indices are inconsistent with the declared interior grid ; neither affects the following stability argument when the interior indexing is used consistently.
Use the discrete L2 norm , extending by zero to the boundary. Let be the horizontal flux operator and the vertical one. Each face coefficient is shared by its two adjacent grid values, so summation by parts givesAll boundary-face terms are included. Positivity of makes symmetric negative definite on the interior grid: zero in either energy sum forces each corresponding grid line to be constant, and its zero boundary endpoint forces that constant to vanish. ConsequentlyThis bound is independent of the spatial mesh, proving semidiscrete stability. No time integrator or time-step restriction has yet been introduced.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 63 7 Solution Created 2026-10-03 Updated 2026-10-14
Eigenvalue analysis proves mesh-uniform stability when it is accompanied by control of eigenvectors or an energy norm; the signs of eigenvalues alone are insufficient. For an evolution equation, the method of lines first produces . A time integrator then gives an amplification matrix , for example for a Runge-Kutta method. The useful stability requirement on a fixed physical time interval iswhere is independent of the refining spatial and temporal meshes. The semidiscrete analogue is for . These are bounds on propagation of initial errors and residuals, not merely statements that each finite matrix has a bounded solution over its own finite time interval.
If is a normal matrix in the chosen discrete inner product, it has a unitary eigenbasis. ThenFor dissipative problems it is sufficient that every lie in the integrator's linear stability domain. A diagonalizable family also suffices if its eigenvector matrices have uniformly bounded condition numbers: the same maximum is multiplied by . Without that uniform bound the argument does not establish mesh stability. For finite-time estimates, an amplification modulus can also be acceptable; strict contraction at every step is a stronger property.
For a constant-coefficient stencil on the full lattice or a periodic grid, von Neumann stability analysis provides the eigenvectors explicitly. A Fourier mode diagonalizes each translation-invariant spatial difference, giving a scalar symbol or a small matrix symbol for a system. The discrete Fourier transform and Parseval identity turn a uniform modal bound into an actual discrete L2 norm bound. The two-dimensional stencil in question 3 has , so its continuous-time amplification is contractive; a later time integrator must still be checked. With boundaries one must analyze the boundary rows as well: a whole-line Fourier symbol cannot detect an unstable boundary closure.
For the heat equation on a unit interval with zero Dirichlet data, the centred second difference has a sine eigenbasis and eigenvaluesExplicit Euler method multiplies mode by . Requiring all factors to have modulus at most one yields on a given grid, and the sharp grid-independent sufficient limit isThese parabolic time-step restrictions express the growth of the largest-magnitude diffusion eigenvalue like . Backward Euler method instead has factor and the Crank-Nicolson method factor , both bounded by one for every . Their unconditional stability follows from A-stability, with much stronger damping of the shortest scales for backward Euler.
For , , explicit time stepping with a backward spatial difference givesThus the upwind finite difference scheme is contractive exactly for , a Courant–Friedrichs–Lewy condition matching the direction and speed of information propagation. A centred spatial difference has purely imaginary eigenvalues, and forward Euler gives . Under a fixed positive hyperbolic Courant number, high-frequency data grow by a fixed factor in each of steps, proving instability as the mesh is refined. This is not a claim that no exceptionally small coupled step can ever give a finite-time bound: if , the excess per step is only , but the usual hyperbolic scaling is unstable. Higher-order explicit integrators can possess nontrivial imaginary-axis stability intervals and are then suitable for skew-adjoint advection or the energy-form first-order wave equation.
Variable coefficients usually prevent Fourier diagonalization, but may preserve a self-adjoint spatial operator. The positive-face diffusion discretization in question 5 is an example. Its discrete energy identity makes symmetric negative definite, so a unitary eigenbasis still exists even without a closed eigenvalue formula. More generally, a dissipative operator in a discrete energy inner product obeyswhich directly proves a uniform semigroup estimate. The dissipative Cayley-transform contraction also follows without normality: for ,Taking proves contraction of the Crank–Nicolson factor. The contractivity of split Crank-Nicolson diffusion then follows from multiplying two contraction bounds; simultaneous eigenvectors of the two directional matrices are unnecessary.
The negative spectra do not imply uniform semidiscrete stability example shows what can go wrong. LetBoth eigenvalues are for every mesh, but applying the propagator to the second unit vector at gives norm at least . The evolution is therefore not mesh-uniformly stable. For a discrete matrix, a unit-modulus eigenvalue with a nontrivial Jordan block gives powers growing polynomially in the step number. Even strictly interior eigenvalues can allow large transient growth when eigenvectors are badly conditioned. A pseudospectrum or numerical range of an operator, and especially a direct energy estimate, can reveal behavior missed by eigenvalues.
A resolvent estimate provides another way to see the needed uniformity. If for every , then for ,This shows directly that a uniform power estimate imposes more than the location of the spectrum. Conversely, resolvent-to-power estimates in varying dimension must themselves be uniform; a bound with constants depending on the number of grid points is not enough.
For a linear multistep method, each spatial eigenvalue gives an amplification polynomial, and all roots must satisfy the root condition for a multistep method, including simplicity of any unit-modulus root. Merely following the root approximating misses parasitic modes. The temporal and spatial analyses must therefore be combined with the appropriate zero-stability and uniform modal bounds.
Finally stability connects to convergence. If the exact grid samples have normalized residual and the error obeys , iteration givesA residual tending uniformly to zero then gives convergence on . For a well-posed linear initial-value problem and a consistent linear finite-difference approximation, this is the forward implication of the Lax equivalence theorem. The practical conclusion is to analyze the full operator including boundaries, select a time method whose stability region contains the relevant scaled spectrum, and verify that eigenvectors or an energy estimate make the resulting bounds uniform as the grid is refined.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 64 2 Solution Created 2026-10-03 Updated 2026-10-14
Use the usual fractional Dirichlet domain scale: on , and . Its Sobolev embedding theorem givesSuch a positive exists precisely because the assumed is greater than . Consequently is continuous in time with values in this Hölder space on every compact positive-time interval. This embedding alone gives no two spatial derivatives for ; those must come from the equation.
First establish a bound that will also justify the nonlinear regularity steps. Put andThe constants and enclose both the initial data and the zero Dirichlet boundary data. Moreover and , so they are a supersolution and a subsolution for the parabolic comparison principle. A direct energy proof avoids assuming pointwise continuity at time zero. Let . This truncation has zero trace under the Sobolev trace operator; testing the evolution with and using integration by parts givesFor , the mean value theorem and imply . ThereforeThe Gronwall inequality gives , since its initial L2 norm vanishes. For the initially rough datum, apply the inequality from and let , using in L2 space. The same argument for , which satisfies the same equation because is odd, provesThis is the invariant interval for a cubic reaction-diffusion equation; the energy calculation is valid by the Sobolev chain rule and approximation even before the stronger pointwise regularity is established.
Now fix and, if necessary, reduce the positive Hölder exponent . Rearranging the evolution gives the elliptic identityIts right side is bounded on , because and . Boundary elliptic regularity first gives for every finite , uniformly on this time interval. For , the Sobolev embedding theorem makes spatially continuously differentiable, with a positive Hölder exponent. Thus lies in after reducing if necessary. The global Schauder estimate then gives .
These are continuous-in-time, not just separate-time, regularity statements. Since , the identity , initially an identity in L2 space, holds in once is known to belong to that space. Hence is locally Lipschitz in time into . Apply the global Schauder estimate to the difference of the two elliptic identities. Continuity of and of into proves .
To gain the spatial regularity of the time derivative itself, take time difference quotients of the evolution. If , their equations arewhereThe coefficients have uniformly bounded spatial Hölder norms and temporal Hölder norms on compact positive-time cylinders: this follows from the spatial regularity just proved and the local time Lipschitz bound in . Also is uniformly bounded and tends to in . Positive-time parabolic Schauder estimates, applied away from the lower time edge, give uniform bounds for , with a slightly smaller exponent if needed. Passing to the limit proves that is continuous into and satisfiesThe Dirichlet boundary condition for follows also by differentiating the identically zero boundary value in . Since was arbitrary, this proves the requested, genuinely stronger regularity:This is positive-time smoothing for a semilinear heat equation; it is the extra parabolic step for , not just the Sobolev embedding theorem, that gives the topology asserted here.
Finally, a uniform bound excludes a finite maximal existence time for this semilinear partial differential equation. Restart at any positive time , using the heat semigroup on the Banach space with the supremum norm. Its variation-of-constants formula isThe heat semigroup is a contraction semigroup on . On the ball of radius , is Lipschitz with constant at most , and bounded by . Choose a time length so that the integral is at most and its Lipschitz constant is less than . The Banach fixed-point theorem then gives a local solution on , with independent of , because . If a finite maximal time existed, choosing less than before it would extend the same solution past it, a contradiction. Uniqueness identifies this continuation with the original solution, and positive-time smoothing restores the classical solution on each extended interval. The solution is globally defined and remains between and .
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 64 4 Solution Created 2026-10-03 Updated 2026-10-14
The natural expectation is orbital stability, since a spatial translation of a travelling wave is another travelling wave. Thus convergence for ordinary perturbations, when it holds, is to a suitably translated front. It also matters which perturbations are allowed in the leading edge: the zero state ahead of this front is linearly unstable, and a sufficiently shallow positive tail can select a different speed. One should not assert asymptotic stability for arbitrary disturbances without a norm and a class of initial data. The requested essential spectrum calculation is a necessary part of such an analysis, not by itself a complete nonlinear stability proof.
In the moving coordinate , write . Expansion of the reaction term givesThe first equation to study is its linearization,and the associated eigenvalue equation . Differentiating the front equation gives , the neutral translation mode whenever it belongs to the chosen function space. Ahead of the front the limiting coefficient is , so in unweighted L2 space the limiting dispersion relation is : its rightmost real part is positive. An exponential weight penalizes precisely these disturbances ahead of the front.
There is a small functional-analytic correction to the printed definition. Use the complete exponentially weighted L2 spaceThe additional requirement of unweighted L2 space membership in the printed set makes that set incomplete under its stated weighted norm. Indeed belongs to the intersection and is a weighted Cauchy sequence, but its weighted limit does not belong to unweighted L2 space. The usual Hilbert space for this spectral argument is the completion . We use that completion explicitly, rather than treating the intersection as a complete space.
Multiplication is a unitary map from onto L2 space. Take the domain for . The transformed closed operator isThis follows from . The two limiting constant-coefficient dispersion relations, obtained by the Fourier transform, areIn particular the necessary strict leading-edge condition is . For this meansA particularly convenient choice isWith this choice there is no first derivative, and is a self-adjoint differential operator on . This also avoids possible ambiguities between definitions of essential spectrum for nonnormal operators.
The relevant perturbation theorem is essential-spectrum invariance under relatively compact perturbations: if is a closed operator, is compact with respect to the graph norm, and is closed on the same domain, their Fredholm essential spectrum is the same. For self-adjoint operators this is the usual essential spectrum after removing isolated finite-multiplicity eigenvalues. To see why the theorem applies, regard and as bounded maps from the graph norm domain to , and use compact perturbation invariance of Fredholm operators for each .
Define a step-potential comparison operatorBoth and are self-adjoint on . Their difference is multiplication byIt is relatively compact, not necessarily compact as a multiplication map on all of L2 space. To prove the needed compactness, take a sequence bounded in . On each bounded interval the Rellich-Kondrachov compactness theorem gives a subsequence converging in L2 space. A diagonal subsequence makes the products by converge locally. Outside a sufficiently large interval, is arbitrarily small and the sequence has a uniform L2 norm bound, so those tails are uniformly small. Thus the products converge globally in L2 space, proving graph-domain compactness.
Finally,Here is a direct verification. Its quadratic form is at most , so no spectrum lies above this endpoint. For every , choose with . Normalized, increasingly long cutoffs of , translated far to the right, have disjoint supports and satisfy : differentiating the cutoff gives errors of orders and . They converge weakly to zero. This is a singular sequence in the Weyl criterion, proving that every such belongs to the essential spectrum. The relatively compact perturbation theorem therefore givesThis proves the weighted essential spectrum of a Fisher travelling front is strictly stable when . In fact here the quadratic form gives more:Since , the full transformed spectrum lies below , and the evolution given by its linearization decays at least as in this weighted norm. This does not contradict translation invariance: the nonzero translation mode cannot lie in this weighted operator domain, since otherwise it would be a zero eigenfunction, contradicting the strictly negative quadratic-form bound. The weight restricts the permitted perturbations and excludes these neutral translations. Nor does a weighted L2 norm alone control the nonlinear remainder at ; a nonlinear theorem needs further boundedness or regularity assumptions.
At the minimal speed , the best choice is . Now , andThe essential spectrum has no positive part but touches zero; no positive exponential weight makes it strictly negative. Thus the critical front has no spectral gap and this argument gives no exponential decay rate there. Strict weighted spectral stability holds above the minimal speed; at the minimal speed it is marginal.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 1 c Solution Created 2026-10-03 Updated 2026-10-07
Fix . Let be the nuisance tangent space: the closed linear span in of score functions of statistical paths that vary only the nuisance parameter . By the preceding argument, is contained in the mean-zero L2 space .
Let denote orthogonal projection onto this closed subspace of a Hilbert space. The efficient score and scalar efficient information areThe efficient score is the component of the parametric score function that cannot be reproduced by changing the nuisance parameter. The efficient information is its squared L2 norm; it can be zero, so positivity must not be assumed in the definition.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 2 b Solution Created 2026-10-03 Updated 2026-10-07
Let be a bounded function with . A bounded density tilt realizes this direction:These are nonnegative probability density functions, since . The uniform Taylor expansion of the square root givesThe squared L2 norm of this remainder is , since is bounded. Thus the statistical path is differentiable in quadratic mean with score function .
Conversely every score function is centered by the mean-zero score identity under quadratic-mean differentiability. Choosing all these bounded density tilts therefore gives the statistical tangent setThis is a valid choice of statistical tangent set; it does not assert that every possible score function in the unrestricted density model is bounded.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 2 d Solution Created 2026-10-03 Updated 2026-10-07
For a pathwise differentiable statistical functional, an influence-function representer is a mean-zero function such that every admissible score function satisfies . The efficient influence function, also called the canonical gradient, is the unique such representer in the statistical tangent space. Equivalently, it is the orthogonal projection of any representer onto that statistical tangent space. The Pythagorean theorem in an inner-product space shows that it has the smallest squared L2 norm among all representers.
Here the statistical tangent space is all of . To verify the closure explicitly, take , truncate it to , and set . Then is bounded and centered, and in , by dominated convergence and the Cauchy-Schwarz inequality. Part (c) supplies a representer already in this space. HenceIts variance is .
The closure must be taken in the density-weighted space . An unweighted reading of in the printed hint is false. For example, when , the function has and , so bounded centered truncations converge to it in ; nevertheless . This illustrates density of bounded centered scores and fixes the measure in the closure statement.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 36 2 e Solution Created 2026-10-03 Updated 2026-10-07
For the bounded density tilt , differentiate the polynomial in :Since every score function is centered, the centered representer isA bounded baseline makes this a bounded mean-zero function, hence an element of . Thus it is the efficient influence function for the density fourth-power functional relative to the regular bounded density tilts. Its squared L2 norm is .
A bounded baseline alone does not make this functional differentiable along every quadratic-mean differentiable path. The derivative above is the intended regular-path answer. To see the need for the qualification, let and put on , extended by zero outside. For , defineEach is a nonnegative continuous probability density function, because its narrow bump has mass . Moreover,It is therefore a differentiable-in-quadratic-mean path with zero score function. YetThe density fourth-power functional is not even continuous along this statistical path, although every is individually bounded. Consequently no efficient influence function represents derivatives over the unrestricted class of all such paths.
One sufficient additional condition is a common bound for all small . Taylor expansion then bounds the fourth-power remainder by , whileTogether with the quadratic-mean to L1 density derivative, this gives . Under this local bound, or when the chosen statistical paths are the bounded density tilts, the boxed canonical gradient is fully justified. The counterexample is a spike obstruction to density-power differentiability.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 3 Solution Created 2026-10-03 Updated 2026-10-07
Use the usual probability-kernel convention: , , and , in addition to symmetry and compact support. These conditions are needed for the stated finite bound; symmetry and compact support by themselves do not impose normalization or nonnegativity. Interpret the differentiability assumption in the usual Sobolev space sense , or assume classical regularity sufficient for the integral Taylor remainder. The kernel density estimator isThe bias-variance decomposition of mean squared error, followed by Tonelli theorem, yieldsIndependence and a change of variables give the exact integrated variance of a kernel density estimatorAll changes of integration order are justified either by nonnegativity or by the displayed finite integrals.
For the bias of a kernel density estimator, symmetry gives . Taylor's integral remainder, with translations understood in , givesThe Minkowski inequality and translation invariance of the L2 norm implywhere . Consequently we obtain the slightly stronger conclusionSince , this proves the requested bound. For signed kernels, the same argument has in place of ; the printed bound is not generally justified merely by signed-kernel symmetry. For example, let and . This symmetric compactly supported signed kernel has integral one and , but its fourth moment is nonzero. For a normal density its convolution has nonzero bias at any fixed positive bandwidth. Sending would therefore contradict a bound containing only the integrated variance term.
Writing the requested bound as , differentiation gives when . Thus gives mean integrated squared error of order . With the sharper constant one instead has ; the rate is identical.
A direct heuristic for is to choose a twice differentiable pilot kernel , estimate by the second derivative kernel density estimatorand integrate its square. Its integrated variance contains a diagonal term , which should not be mistaken for the target. A useful corrected U-statistic removes that diagonal:Its expectation is . Thus smoothing bias of an estimator, rather than the diagonal contribution, remains. For a smooth compactly supported probability pilot kernel, the same variance calculation givesThe second term tends to zero because convolution with a shrinking probability kernel approximates every function. Thus and make the raw squared pilot estimate consistent for the quadratic density derivative functional. If , thenso the diagonal-corrected U-statistic is consistent under the same choice. Consistency already uses the assumed ; the additional third-derivative hypothesis is relevant to more ambitious rate heuristics.
Three bounded continuous derivatives do not justify a general root- estimation rate for . For a smooth perturbation with compact support, the directional derivative iswhere the last expression requires a fourth derivative in the appropriate weak sense. A regular root- argument would need an influence function proportional to , with finite variance under . Three derivatives do not supply that condition.
For a more quantitative heuristic, impose the additional assumption , use a smooth Fourier cutoff of width , and estimate the quadratic functional by its off-diagonal U-statistic. The tail bias of an estimator is because the Plancherel theorem weights this functional by frequency to the fourth power. The degenerate part of its standard deviation is : the squared norm of the quadratic kernel scales as . At , these two terms balance at and have size , already slower than ; any additional first-order variance cannot improve that balance. To make both terms requires and , which are compatible only when . This is an illustrative smoothness calculation under extra Sobolev and moment assumptions, not a rate theorem asserted solely from bounded third derivatives. Particular much smoother probability density functions may of course permit root- estimation.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 39 4 Solution Created 2026-10-03 Updated 2026-10-07
There is a genuine qualification: the first printed inequality is valid as a useful general assertion for , but is false for arbitrary . Also the displayed likelihood ratio presupposes . We first prove the intended bound and then give a counterexample to the unrestricted quantifier.
For any estimator , set . By the triangle inequality, on , while on . HenceLet with . On , . ThereforeThe last step is Markov inequality. Taking the supremum over the model and then the infimum over estimators proves the intended metric two-point risk bound. At the right side is zero. For a negative right side is also harmless, but a positive right side need not be a lower bound.
Here is an explicit counterexample with positive probability density functions and . Let , , and take the model consisting ofUse the L2 norm metric, for which , and take for every . The majority-half decision selects if at least two observations lie in . Each error probability is , so its maximum normalized risk function is . This is also the likelihood-ratio test, giving . At the proposed right side is , contradicting the risk of this explicit estimator. Thus the intended range restriction cannot be omitted.
For the second request use the intended L2 norm metric . The PDF defines its square, not the square itself as a metric. PutBoth probability density functions belong to the model, and . The two-point choice may depend on , because the lower bound is applied separately at each sample size. Under , the product likelihood ratio satisfiesThis is the product chi-squared divergence. By Cauchy-Schwarz inequality, . With , the proved metric two-point risk bound has normalized right side greater than . ConsequentlyThe proof works for every despite the introductory . Measurability of the functions defining the probability density functions is understood. This establishes the requested lower bound; it does not assert a matching upper bound over this unrestricted class.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 69 5 2 Solution Created 2026-10-03 Updated 2026-10-14
The Dirichlet difference Laplacian has an orthogonal sine basis with eigenvalues , where for . On a mode the theta method amplification isIf , the denominator is positive andThus for every mode and every . Orthogonality gives a uniform discrete L2 norm contraction, not merely individual eigenvalue estimates.
If , a positive makes the implicit matrix singular. If , becomes arbitrarily large. If , tends to , whose magnitude is greater than one. Hence unconditional stability holds exactly for .
For completeness, is contractive under ; the mesh-independent sufficient restriction is . This follows from the same squared-modulus difference and keeps the denominator positive even for negative . At , very high frequencies approach amplification , so A-stability does not imply damping of rough heat data. At the Backward Euler method damps them strongly; this is the rough-data damping distinction for the theta method.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 69 7 Solution Created 2026-10-03 Updated 2026-10-14
Fourier stability analysis applies most directly to linear, constant-coefficient evolution schemes on uniform infinite or periodic grids. Translation invariance makes spatial shifts diagonal in discrete Fourier modes. If a one-step scheme has , substituting gives the Fourier amplification symbolThe discrete Parseval identity identifies the discrete L2 norm with the squared norm of Fourier coefficients. Uniform stability on a fixed time interval means a mesh-independent bound on for all frequencies and . In the scalar case yields contraction. More generally gives the bound and is consistent with a continuously growing well-posed equation. A fixed modulus excess independent of the step produces growth exponential in and fails this requirement.
For systems, eigenvalue moduli alone are insufficient. The uniform power bound for matrix Fourier symbols also controls eigenvector conditioning and Jordan growth. For example has only unit eigenvalues but , unbounded as at fixed . In contrast an off-diagonal entry proportional to gives growth at most proportional to , which can be legitimate. A uniformly conditioned diagonalization is a sufficient reduction to scalar modal bounds; nonnormal matrices require direct power or energy estimates. Multilevel schemes similarly require the root condition for their frequency-dependent amplification polynomial and a uniform bound on the associated companion evolution, including limiting repeated-root cases.
The simplest parabolic example is the Forward Euler method with centered spatial diffusion. For ,is the sharp mesh-uniform contraction range. For the theta method, , giving unconditional contraction at . Implicit stability permits larger steps, but accuracy still constrains them, and the Crank-Nicolson method does not strongly damp high-frequency rough data.
For advection with , the upwind finite difference scheme givesThus is its contraction range. The Lax-Friedrichs scheme has and is contractive exactly when . These express a Courant–Friedrichs–Lewy condition: the numerical domain of dependence must encompass the physical one for convergence. That necessary condition is not sufficient by itself. Forward time with centered advection has and at nonzero modes. At a fixed nonzero Courant number it is unstable even if . Under the much stronger refinement , however, its powers remain bounded on fixed time intervals; the centered-advection refinement-dependent stability must not be confused with the usual hyperbolic-step instability.
Symbols also quantify dispersion and dissipation. For a mode , the argument of gives a numerical phase speed and gives damping. Upwind advection has leading artificial diffusion under fixed-Courant refinement; excessive damping smooths genuine structure, while phase error misplaces waves. Stability controls boundedness, not either error by itself. Smooth low-frequency Taylor expansions establish consistency; high-frequency modal bounds establish stability, so analyzing only fixed physical wavenumbers can miss grid-scale instabilities.
For a well-posed linear initial-value problem, the Lax equivalence theorem makes consistency plus a uniform stability estimate equivalent to convergence in the chosen norm. Boundaries and variable coefficients need extra care: Fourier diagonalization no longer handles the full update, and an interior or frozen-coefficient symbol does not prove boundary or global stability. Boundary energy estimates, a suitable matrix analysis or a separate boundary-stability argument must supplement it. Nonlinear schemes also require controls beyond this linear symbol test. These limitations delimit what the method proves rather than reducing its usefulness: in its proper setting, it turns an arbitrarily large grid evolution into exact and interpretable modal algebra.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 7 1 g Solution Created 2026-10-03 Updated 2026-10-07
Fix the standard Jacobian matrix convention . With column gradients, the commuting velocity derivative for kinetic transport isIf the symbol is instead defined with derivative indices as rows, the printed expression is this same formula. Under the standard convention it needs a transpose.
To prove the claim, put . Differentiating in givesThe terms cancel, so each component of satisfies the transport equation. Multiplication by the smooth coefficient and differentiation preserve the same uniform compact support, hence componentwise. At , . The L2 norm calculation in part (d), summed over components, givesOne can also differentiate the explicit solution: the term cancels the derivative of , leaving the initial velocity derivative transported along the characteristic curves.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 66 1 c Solution Created 2026-10-03 Updated 2026-10-07
Choose real eigenfunctions with . For positive modes, self-adjointness and integration by parts diagonalize the energy:At temperature , the canonical ensemble is a product of centered Gaussian distributions. The equipartition theorem, with Boltzmann constant , givesThe resulting thermal covariance of an elastic filament isFor an unnormalized eigenfunction of squared L2 norm , divide its summand by . This normalization factor cannot be absorbed silently into the modal variance.
For clamped boundary conditions at both ends, the inverse of has Green function, for ,It is cubic on each side of , satisfies the four clamped conditions, has continuous first two derivatives, and has unit jump in its third derivative. Thus , and its eigenfunction expansion is the sum above. In particular,These finite variances require removal of every zero-energy filament mode. An unconstrained free-free elastic filament can translate and tilt at no energy cost; a torqued-torqued elastic filament can translate. Their unrestricted Boltzmann distributions are not normalizable, so the full displacement variance is undefined. Fix those rigid degrees of freedom before applying the positive-mode formula.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 66 1 a Solution Created 2026-10-03 Updated 2026-10-14
Take real and use the L2 norm on the spatial interval. Existence, uniqueness and continuous dependence are the three requirements of Hadamard well-posedness. An energy method supplies the decisive estimate. For a smooth solution with homogeneous Dirichlet boundary conditions, integration by parts givesThe drift contributes only a boundary term, which vanishes. The Poincaré inequality further givesApply the same argument to the difference of two solutions to obtain uniqueness and continuous dependence on the initial data.
For existence, use the Dirichlet gauge transform for constant drift: satisfies with zero boundary values. Expanding in its Fourier sine series givesFor the series defines a solution continuous in down to and smooth for positive time; multiplication by the fixed bounded exponentials preserves this interpretation. Its energy estimate follows by approximation with smooth initial data. For a classical solution at the initial corners, require the usual smoothness and boundary compatibility instead. The problem is well posed in , with a contraction estimate independent of the initial data.
Past exam of the mathematics course of the University of Cambridge 2014 iii Paper 79 4 Solution Created 2026-10-03 Updated 2026-10-07
A clean proof outline uses hypergraph removal rather than the quadratic density increment route. The structure is: establish removal for the three-uniform tetrahedron, encode four-term arithmetic progressions as its copies, and use the many edge-disjoint copies coming from constant progressions to contradict removal. We give the technical regularity stage in outline, as requested, and prove the counting inequality and the encoding that make the argument work.
The needed tetrahedron removal lemma says that for each there is such that a three-uniform hypergraph on vertices with fewer than copies of can be made -free by removing fewer than hyperedges. Equivalently, being a fixed positive edge-edit distance from -free forces a positive fourth-power copy count. Constants and whether copies are ordered are immaterial after rescaling .
Here is the global proof of this hypergraph removal input. Strong regularity for three-uniform hypergraphs partitions both vertices and the bipartite pair sets between vertex classes. The resulting three-class cells, called triads in a hypergraph regularity partition, are supported on three pair cells. On all but a prescribed small total weight, the triple-edge function has approximately constant relative density and a small relative three-dimensional box norm. This two-level refinement is essential: a vertex partition alone does not capture correlations carried by pairs. The regularity construction uses the squared L2 norms of conditional expectations of edge indicators as bounded energies. Refinement increases this energy by the squared L2 norm of the difference between the new and old conditional expectations, by orthogonality. Thus a nonuniformity witness causing a definite discrepancy causes a definite energy increment. A witness to nonuniformity refines the relevant pair or triple partition and raises the appropriate energy. A hierarchy of tolerances, with sufficiently strong refinement at the pair level, makes these increases terminate after a bounded number of stages. Bounds may depend very badly on the requested tolerance, which is harmless for a qualitative theorem.
Delete hyperedges with two vertices in the same vertex class, hyperedges meeting exceptional classes or irregular cells, hyperedges supported on pair cells of very small density, and hyperedges in triads of very small triple density. Choose the cutoffs and error hierarchy so that the total deleted is less than . A surviving selects four vertex classes, six pair cells and four triads with all required densities above their cutoffs. The relative tetrahedron counting lemma gives at least copies in those cells. This contradicts the assumed sparse copy count, and proves the tetrahedron removal lemma. The strong regularity and relative counting estimates are the technical portion outlined here; the dependence of their constants is not needed.
To show the key analytic mechanism in that counting step, define the three-dimensional box norm of a complex function on bywhere denotes complex conjugation. If the other three functions are bounded by one, thenFor a proof, fix first. Apply the Cauchy-Schwarz inequality over to remove , duplicating . Next apply the Cauchy-Schwarz inequality over the variables other than to remove the two factors from , duplicating . A third application removes the four factors from and duplicates . The resulting eighth power is exactly the cube average displayed above. Averaging over proves the inequality. This also shows nonnegativity of the cube average by its successive squared-sum form.
For example, on complete pair supports, if four triple-edge functions have constant parts and , telescope the fourfold product and apply this inequality to each term. Their hypergraph clique density differs from by at most , so it is positive when . On general pair supports the same successive squaring argument is combined with sufficiently regular pair cells; choosing relative errors small compared with the pair-density product gives the relative tetrahedron counting lemma. This explains both the counting step and why its support must be regularized before the triple-edge densities. It supplies a proved important step without pretending that the strong regularity theorem is a one-line assertion.
We now prove the four-term progression hypergraph encoding completely. Let have subset density at least , choose , and take four disjoint copies of the cyclic group . Put a hyperedge on the three vertices excluding part precisely whenFor a transversal quadruple let and . Its four edge conditions are , . Thus a gives a four-term arithmetic progression with common difference modulo .
Suppose has no nonconstant four-term arithmetic progression in the integers. A modular progression lying in must also be an integer progression: each consecutive second difference has absolute value less than , so its congruence to zero is an equality. Therefore every in this hypergraph has , and all four values equal some . For each , the system , has exactly solutions: choose , solve first for , and then for . There are exactly copies of .
These copies are edge-disjoint. Indeed, an edge missing part has exactly one completion with , obtained by setting . Its common value is the already prescribed . Hence destroying all copies requires at least edge deletions. Since , this is at least . Apply the tetrahedron removal lemma to the vertices with, for instance, . It would permit fewer than deletions once is large: the copy count is eventually below its fixed threshold . This is impossible.
Every fixed positive density therefore forces a nonconstant four-term arithmetic progression in sufficiently long intervals. This proves the length-four case of the Szemerédi theorem. Applying it to sufficiently large initial intervals along a subsequence witnessing positive upper asymptotic density also gives the usual infinite-set formulation.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 10 2 1 Solution Created 2026-10-03 Updated 2026-10-06
One version of the Klainerman-Sobolev inequality, for a sufficiently decaying smooth function on , isHere denotes a word of length in the following eleven commutation vector fields for the wave equation:The first four are spacetime translation vector fields; the next three are spatial rotation vector fields; the next three are Lorentz boost vector fields; and is the scaling vector field. The vector field method for wave equations uses these vector fields because their commutators with the d'Alembert operator obeyIn particular the Klainerman-Sobolev inequality impliesThe displayed L2 norms are spatial norms at fixed time; the spacetime vector fields can contain time derivatives. No wave equation assumption is needed for the Klainerman-Sobolev inequality itself.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 10 2 2 Solution Created 2026-10-03 Updated 2026-10-06
We establish a quantitative almost global existence for wave equations estimate. Take , fix an integer , and use the commutation vector fields for the wave equation from the preceding part. Put and define the commuted wave energyAll these L2 norms are finite on any smooth existence interval by finite propagation speed. At , the polynomial coefficients of the vector fields are bounded on the fixed compact support of the Cauchy data. Whenever a higher time derivative occurs, use and its differentiated versions to express it in terms of initial spatial derivatives. Every term contains at least one factor of ; consequentlyfor a constant depending only on finitely many derivatives and the support radius of .
The commutators are constant linear combinations of translations. Together with and the Leibniz rule, this shows that each commuted source is a finite linear combination of productsThis statement includes the extra copies of the original source produced by the scaling vector field. In each product put the factor with fewer commutations in the Lp norm and the other in the L2 norm. The lower order is at most . Applying the Klainerman-Sobolev inequality to costs at most two additional commutations; commuting those past introduces only lower-order translations. Since ,The inhomogeneous wave energy estimate now givesLet . Use a bootstrap argument with up to the smaller of and the maximal existence time. The energy estimate improves this toFor each fixed ,Choose so that for every . Then , a strict improvement. A continuity argument closes the bootstrap argument.
Finally, the translation terms in control ordinary spatial Sobolev norms of . The missing L2 norm of satisfiesThus the full local-existence Sobolev norms remain bounded on this finite interval. The smooth continuation criterion for semilinear wave equations extends the solution past any finite endpoint before . To see smooth persistence explicitly, the tame Sobolev product estimate gives . Ordinary differentiated wave energy estimates therefore bound each higher derivative energy by its initial value times . This is finite on the interval already controlled by the base commuted wave energy; no separate is needed for each derivative order. ThereforeFor the zero solution is global. The same energy estimate in fact permits an exponential lower bound for the lifespan, which is stronger than any fixed inverse power.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 10 3 2 Solution Created 2026-10-03 Updated 2026-10-06
We use the homogeneous version of the Sobolev embedding theorem in three dimensions:Here homogeneous Sobolev space is the completion of compactly supported smooth functions in the L2 norm of the gradient, identified with its representative. Apply this Sobolev inequality both to and to its spatial derivatives.
LetThe Plancherel theorem identifies the L2 norm of the Hessian matrix with , because . In particular,Differentiating the defocusing semilinear wave equation gives . By the Holder inequality with exponents and , the preceding Sobolev inequality, and conservation of the positive wave energy,Use the inhomogeneous wave energy estimate simultaneously for the three spatial derivatives. It givesThe Gronwall inequality therefore yields . We may take the continuous, locally bounded functionThe constant is universal; the dependence on the initial data is only through and . The H2 bound for the defocusing cubic wave equation holds on every existing smooth interval, without assuming the global conclusion. If or , the zero solution satisfies the same estimate.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 12 2 iii Solution Created 2026-10-03 Updated 2026-10-06
For the physical-space L2 norm use . By part (i) and the Parseval identity on a finite group,Split this sum into the large spectrum and its complement. Because belongs to the Bohr set in the question, for ,Consequently the contribution from is at most by part (ii). Outside , , and . Thus that contribution is at mostAdding the estimates provesThe argument also covers empty or empty . As usual the radius and threshold are nonnegative; a negative radius makes the premise empty whenever is nonempty. The estimate expresses Bohr-set almost periodicity of a convolution: a translation of a function by an element of the Bohr set barely changes the large Fourier coefficients on a finite abelian group, while the small ones have little total energy.