Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 208 2 2 3 Solution Created 2026-10-03 Updated 2026-10-06
First, the absolute values in the printed limit are an error: the correct long-run variance of a stationary process is the signed sum of autocovariances. Directly,soEach coefficient tends to and has absolute value at most . Absolute summability and the dominated convergence theorem therefore giveThe sum of absolute values is an upper bound, not the general limit. For a concrete counterexample to the printed assertion, take with unit-variance iid noise. Then , , and other covariances vanish. The absolute sum is , but , so .
For correlated data the central limit theorem can still hold under suitable strong mixing of a stationary process and moment conditions, but the limiting variance is the long-run variance of a stationary process, rather than the one-observation variance. When it is positive,Positive serial dependence usually increases the standard error, while negative dependence can reduce it. The approximate effective sample size of a stationary sample is when that denominator is positive. A long-memory time series can require a different normalization or a different limit law. Absolute covariance summability alone does not prove a CLT: if with a common independent random scale taking values and with equal probabilities and iid with the standard normal distribution, the off-diagonal covariances are zero, yet has the nonnormal scale-mixture law . The example is not an ergodic stationary process. If the long-run variance of a stationary process is zero, the usual nondegenerate square-root- CLT is unavailable.
For the causal AR(1), andThe conditional distribution follows because the current innovation is independent of the past.
For a fixed known , condition on the observed and use the transitions . Their conditional maximum likelihood criterion is, up to constants,Differentiating in yieldsSince ,Thus it is an unbiased estimator, even conditionally on , andIt has statistical consistency with mean-square convergence, and the iid-noise strong law of large numbers also gives almost-sure statistical consistency. Its conditional distribution is exactly normal with the displayed mean and variance. If is also observed and all transitions are used, replace by .
The fixed- qualification is necessary for the exact finite-sample claims. If is jointly estimated, conditional likelihood function is linear regression with an intercept: writing and , the unconstrained estimators areThis ratio is not generally an unbiased estimator and does not have the preceding finite-sample variance. Under the usual stationary regression conditions it has statistical consistency; its asymptotic variance is . Indeed, it differs from by , an asymptotically negligible endpoint term. Profiling an unknown innovation variance does not change the fixed- estimate of .
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 326 1 iv Solution Created 2026-10-03 Updated 2026-10-06
A linear regularization is a family of bounded linear operators , , for which for every as . To obtain a convergent regularization of an inverse problem for noisy data, choose a regularization parameter so that the exact-data approximation error and the amplified noise both vanish.
An example is Tikhonov regularization:The positive quadratic term makes invertible. The Tikhonov filter norm bound follows from the filter , whose maximum for is . Therefore . The spectral factors tend to one on the positive spectrum; dominated convergence theorem gives consistency on . The noise-bias decomposition for linear regularization then proves convergence whenever and , for example for sufficiently small positive noise levels.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 327 2 Solution Created 2026-10-03 Updated 2026-10-06
Use the Fourier transform convention , with inverse factor . The Paley–Wiener–Schwartz theorem can be stated with sharp convex support: for a nonempty compact convex set , let its support function be . Then is the Fourier transform of a unique distribution supported in if and only if it is entire andfor some and nonnegative integer . For , this is the familiar bound . Allowing some characterizes all compactly supported distributions. Here the extension of the Fourier transform is , interpreted with a cutoff equal to one near the support of a distribution.
First suppose . Fix one smooth cutoff function equal to one near . Pairing the resulting compactly supported exponential with shows that is an entire function: differentiation with respect to inserts , and the power series converges in the test-function seminorms uniformly on compact subsets of .
To keep the exponential type exactly , rather than that of a fixed larger neighborhood, use a shrinking-cutoff exponential-type estimate. There are cutoffs equal to one on , supported in , and satisfying for . One construction convolves the indicator of with a unit-mass mollifier supported in . Continuity of on a fixed compact neighborhood gives a finite order of a distribution there. By the product rule,Taking proves the required bound with , since the extra exponential factor is at most . The value of the pairing is independent of the chosen cutoff because all cutoffs agree near . Thus the forward direction has the exact asserted support function, without an unproved estimate on derivatives restricted only to .
Conversely, suppose the entire has the stated bound. Its restriction to real frequency has polynomial growth, so define a tempered distribution byThe Schwartz space decay makes this integral absolutely convergent and continuous; by Fourier inversion, on real frequency. It remains to prove the support assertion by mollifier regularization for contour recovery of support.
Choose a nonnegative unit-mass mollifier supported in , and setOn real frequency, decays faster than any polynomial after enough applications of integration by parts to ; hence is smooth, by differentiation under the integral sign. More generally, for every integer there is such thatTo obtain this estimate, write the transform of as the real-frequency transform of and integrate by parts; each derivative introduces at most one factor of .
Fix a unit vector and take . A contour-shift proof of the Paley–Wiener–Schwartz theorem moves the inverse-transform contour to :Here is a justification of the shift. Rotate coordinates so is the first coordinate direction, apply the Cauchy integral theorem on a rectangle in the first complex variable, and integrate over the other real variables. For fixed , the vertical sides at real part have an integrated bound proportional to , and hence vanish as . The same decay bounds give absolute convergence on the horizontal sides. No contour shift of an unregularized polynomially growing integral is needed.
Positive homogeneity of the support function now givesIf , the Hahn-Banach separation theorem supplies a unit vector with . Letting proves . Therefore and .
Since and its modulus is at most one on real frequency, the dominated convergence theorem in the formula for gives as tempered distributions, and thus as distributions. A test function supported outside has positive distance from , so its pairing with is zero for all sufficiently small . This proves . The Fourier transform of a compactly supported distribution constructed in the forward direction equals on ; applying the one-variable identity theorem successively in each coordinate extends the equality to . Injectivity of the Fourier transform of a tempered distribution proves uniqueness and completes both directions.
For the independence application, put and . The ball version of the Paley–Wiener–Schwartz theorem supplies a nonzero distribution supported in with . By the Translation property of the Fourier transform,where . Distinct integer points are at least distance one apart. For distinct positive indices , the largest possible radius sum is . Thus these closed balls, and hence the distribution supports, are pairwise disjoint.
If , injectivity of the Fourier transform gives . For each , choose a smooth cutoff function equal to one near its ball and zero near all other balls. Multiplying the distributional identity by this cutoff isolates . Since is not identically zero, , so . Consequently are linearly independent over . This Fourier independence from disjoint distribution supports uses the quantitative exponential types to establish support separation.
Past exam of the mathematics course of the University of Cambridge 2016 iii Paper 327 3 Solution Created 2026-10-03 Updated 2026-10-06
With , the symbol class consists of complex-valued such that, for every compact and every pair of multi-indices ,An derivative preserves symbol order, while a derivative lowers it by one. The definition is local in and imposes estimates of every derivative order.
In the homogeneous convention, a phase function is real, smooth on , positively homogeneous of degree one in , and satisfiesOnly the large-frequency behavior is relevant to the regularization argument; any prescribed smooth modification near contributes an ordinary convergent integral. If the phase is presented on all of , homogeneity can be required outside a bounded frequency region. Equivalently for this construction, its large-frequency symbol bounds and the following uniform estimate are sufficient:For a homogeneous phase function, this follows from compactness of . Nonvanishing of the total gradient is the condition; may vanish. The displayed definition does not impose the stronger rank condition sometimes called a nondegenerate phase in Fourier-integral-operator theory.
We construct the oscillatory integral by integration by parts in both and . For , setThen . The coefficients of the derivatives have symbol order and those of the derivatives have order zero. Use the bilinear formal transpose of a differential operator, not the Hermitian adjoint:The symbol order reduction by a phase integration operator follows from the product rule and the symbol class estimates: locally in . Differentiating the coefficients preserves precisely these orders because is elliptic of degree two on each compact set.
Let equal one on and vanish on . The low-frequency part is an ordinary integral. For an integer , define the high-frequency part byIf the homogeneous phase is only defined off zero, its value at the single point zero is immaterial to the low-frequency integral; its modulus remains one. In the high-frequency term all coefficients are used away from zero. For , repeated product rules giveSince , both terms converge absolutely. They are linear in the test function, with the continuity boundThus , with order of a distribution at most on each compact set.
To check that this construction is the intended oscillatory integral and does not depend on , or the large-frequency cutoff, let equal one near zero and formAfter applications of integration by parts, the term without a derivative on tends to the absolutely convergent high-frequency term by the dominated convergence theorem. Each extra term is supported in an annulus . A derivative of contributes , so those terms have total absolute value at most . The low-frequency part is unchanged for large . Hence tends to the displayed functional, independently of all cutoffs and of the permissible number of integrations. This proves the cutoff independence of an oscillatory integral as well as its continuity.
For the final distribution, the derivative convention identifies it as . The delta derivatives from polynomial oscillatory amplitudes identity yieldsHere , , and is nonzero for . Thus the phase is admissible even though vanishes on the distribution's support.
For a direct proof of the sign and normalization, put . The cutoff integral isThe Fourier transform is rapidly decreasing, so the dominated convergence theorem and differentiated Fourier inversion giveThis is exactly the required pairing, so the oscillatory representation gives the prescribed distribution, not its negative or a multiple of it.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 106 2 b i Solution Created 2026-10-03 Updated 2026-10-05
For each , evaluation is a bounded linear functional of norm one. Thus weak convergence to zero gives at every . The set is a weakly bounded set, since every scalar sequence converges, and part (a) supplies a uniform bound .
The constant is integrable for Lebesgue measure on . Applying the dominated convergence theorem to gives the weakly null continuous functions converge in L1 conclusionPointwise convergence alone would not provide the needed uniform dominating function; it is the weak boundedness argument that supplies it.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 108 4 Solution Created 2026-10-03 Updated 2026-10-05
For a probability measure-preserving system, the hypothesis is completely positive entropy: every finite measurable partition with positive static entropy of a finite measurable partition has positive entropy rate of a measurable partition. Fix a finite partition and putAll sigma-algebras are interpreted modulo null sets. We will prove that every finite partition measurable with respect to this tail sigma-algebra of a measurable partition has . Applying this to a binary partition will force the required triviality. This proves the needed direction of the Tail characterization of the Pinsker sigma-algebra directly, including noninvertible transformations.
Write . The infinite-future entropy formula and the backwards chain rule for information entropy give, for every , the block conditional entropy given the infinite future identityEach term equals by invariance of the joint probabilities under a common pullback and continuity of conditional entropy under increasing finite future blocks. Invertibility is not needed for this identity.
Fix . Since is -measurable and finite, the Martingale convergence theorem and continuity of finite-partition conditional entropy allow an withTo see the continuity explicitly, for each partition atom of the conditional probabilities tend to almost everywhere; apply dominated convergence theorem to the bounded continuous function on and sum over the finitely many partition atoms.
For set , , and . The conditional entropy of finite measurable partitions satisfiesThe second inequality uses conditioning reduces entropy, since refines each block ; the final equality uses measure preservation.
Moreover is -measurable. For each , tail measurability gives measurable with respect to , hence measurable with respect to . Thus conditioning reduces entropy and the displayed block identity implyUse the symmetric entropy identity to obtainThe fraction on the right tends to zero: is fixed and by the definition of entropy rate of a measurable partition. Taking and then gives
Now let and take . If , its binary entropy is , while its entropy rate is zero, contradicting completely positive entropy. ThereforeSince was arbitrary, every finite-partition tail is trivial. The argument needs only that is finite and the measure is a probability; it does not assume a finite generator, finite total system entropy, or invertibility.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 2 b Solution Created 2026-10-03 Updated 2026-10-05
For , the increments have exponential momentThus is an exponential martingale of a random walk relative to the natural filtration. We justify its stopping limit. From any surviving state in , a block of successive increments all equal to forces an exit. The block has probability , independently of the preceding increments. The geometric tail bound from a uniform escape probability givesso is finite almost surely and has finite expectation.
At the lower exit exactly; at the upper exit is either or . Before exit the same overall bound holds. Hence is bounded by , uniformly in . The bounded optional stopping theorem gives , and the dominated convergence theorem now yieldsAllowing the upper overshoot by one is essential; the terminal state need not equal on upper exit.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 2 c Solution Created 2026-10-03 Updated 2026-10-05
The mean increment is , so is a martingale. Applying the bounded optional stopping theorem at givesThe terminal sums are bounded by the exit-state bounds from (b), while increases to the integrable stopping time . The dominated convergence theorem on the left and the monotone convergence theorem on the right therefore proveThis is also Wald's equation here. In fact, the stopped identity already implies from , giving another direct finite-expectation justification.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 3 b Solution Created 2026-10-03 Updated 2026-10-05
For , the Lp martingale convergence theorem states that a martingale with has a limit such thatMoreover, and . To see why matters, the Doob Lp maximal inequality gives an integrable dominating variable . The Martingale convergence theorem first supplies the almost-sure limit, then the dominated convergence theorem supplies convergence in the Lp norm. This maximal estimate is unavailable at in the required form.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 5 a Solution Created 2026-10-03 Updated 2026-10-05
Let , , and . The function is harmonic away from the origin: its radial Laplacian in dimension three isThe Itô formula therefore makes a local martingale, bounded between and , hence a true martingale. The annulus exit time is finite almost surely. For instance, exit from the containing open ball is finite because from every point in the open ball a sufficiently large Gaussian vector increment has a uniform positive probability of leaving it in unit time; iterate the geometric tail bound from a uniform escape probability.
The optional stopping theorem at , followed by the dominated convergence theorem, gives . By continuity, there is no radial overshoot and the two exit spheres cannot be hit simultaneously. Writing givesAll harmonicity and boundedness statements apply only in the annulus, which stays away from the singularity at zero.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 201 6 a Solution Created 2026-10-03 Updated 2026-10-05
For , the Brownian reflection principle gives, for ,where is the standard normal distribution function. Hence almost surely; for , .
For , use the Exponential martingale for Brownian motion . At , it is bounded by because before the first hit and by continuity. The bounded optional stopping theorem gives . Its limit is , and the dominated convergence theorem yields . Equivalently, the Brownian first-passage Laplace transform isTaking proves the displayed exponential identity. The cases and are included. The restriction is what gives the upper bound on the stopped exponential.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 202 1 e Solution Created 2026-10-03 Updated 2026-10-05
Put and . The candidate is continuous, adapted, nondecreasing, starts at zero and has integrable terminal value. We prove is a martingale, rather than assuming the desired quadratic variation of a stochastic integral.
The assumed boundedness of also makes a true martingale on every finite horizon. Indeed, apply its local martingale identity at a localizing sequence; bounded stopped squares and the Fatou lemma show that is integrable. The stopped expressions are then dominated by , so the dominated convergence theorem gives the unrestricted conditional identity on that horizon.
First let be a bounded simple predictable process. On each interval with coefficient , an increment of is . The defining quadratic variation identity for , together with the martingale property of , makesa martingale for . Expanding gives a term and the square term above; their conditional expectations yield the desired identity on that interval. Integrability follows because the variables are square-integrable; concatenating the finitely many intervals gives a martingale.
For general bounded predictable , choose bounded simple predictable processes in , which is possible since they generate the predictable sigma-algebra. Set and . The Itô isometry and Doob L2 maximal inequality imply in ; the Cauchy-Schwarz inequality gives in andPass the conditional expectation identity for to the limit. Thus is a martingale. Uniqueness in the defining quadratic variation property now gives
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 202 6 a Solution Created 2026-10-03 Updated 2026-10-05
Set and . On a fixed horizon , the Itô formula and Itô product rule giveThe drift vanishes by the partial differential equation. This makes a continuous local martingale. Since ,The right side is a finite deterministic bound under the stated boundedness assumption, so the dominated convergence theorem removes a localizing sequence and is a true martingale. If the derivatives are also bounded, the Itô isometry alternatively proves the stochastic integral is square-integrable because .
For the bounded parabolic differentiability class, distinguish global bounds from bounds on each finite time slab. Only the latter are needed here; a single global bound on the classical solution would conflict with its requested long-time growth in part (c).
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 203 1 b Solution Created 2026-10-03 Updated 2026-10-05
Put on . This is a harmonic function, tends to zero at infinity, and is bounded. To justify the boundary behavior without requiring a locally connected space as its boundary, let . Its expansion at infinity implies that bounded cannot have . If approaches a finite point of and had a subsequential limit inside , continuity of would force that point to lie inside , a contradiction. Thus boundary degeneration under a mapping-out function gives . Consequently extends continuously to the finite boundary with value .
Let be planar Brownian motion started at , and its Brownian exit time from . This time is finite almost surely: it is at most the first time the imaginary coordinate, a one-dimensional Brownian motion, hits zero. By the Itô formula, is a bounded martingale. The optional stopping theorem and dominated convergence theorem therefore giveBoundedness is important here: directly stopping the unbounded imaginary-coordinate martingale would require an unjustified uniform integrability assertion.
At , the Laurent series gives . HenceThe sign follows because the exit point lies on . This proves the Brownian representation of half-plane capacity.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 203 4 d Solution Created 2026-10-03 Updated 2026-10-05
Before the Loewner swallowing time , put and . The Itô formula applied to the holomorphic logarithm in the complex upper half-plane givesTaking imaginary parts yields the SLE angle processFor the drift vanishes, sois a continuous local martingale. Since , every localized stopped version is a bounded true martingale. After resolving the lifetime issue below, the dominated convergence theorem applied to conditional expectations removes localization and gives a true bounded martingale.
For completeness, there is no finite lifetime ambiguity for a fixed interior in this parameter range. The preceding Bessel process and Conformal Markov property of SLE argument gives a simple trace staying in the interior, so no point is swallowed in a disconnected pocket. If were finite, the trace would have to reach , forcing the Loewner conformal radius to tend to zero by the Koebe quarter theorem. ButThe Dambis-Dubins-Schwarz theorem says that a bounded continuous local martingale cannot have infinite quadratic variation before a finite terminal time: that would require a Brownian motion to stay in a bounded interval for all clock times. Therefore cannot tend to zero at a finite , a contradiction. Thus almost surely for each fixed . This proves the SLE4 angle martingale assertion: the angle is a bounded continuous martingale. In particular . The upper-half-plane branch of the argument is used throughout.
Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 327 2 i Solution Created 2026-10-03 Updated 2026-10-06
For multi-indices , defineThese seminorms define the Fréchet space topology of the Schwartz space: exactly when every tends to zero. An equivalent increasing family isA tempered distribution is a continuous linear functional on this space. Equivalently, for some . The usual weak convergence of tempered distributions means for every fixed Schwartz function. The strong dual topology instead requires uniform convergence on every subset of the Schwartz space that is a bounded set in a topological vector space; the Fourier maps below are continuous in both topologies.
Using , differentiation under the integral and integration by parts giveThe omitted coefficient has modulus one. By the Leibniz rule, every integrand is a finite sum of a polynomial times a derivative of . Inserting the integrable weight bounds its L1 norm by finitely many Schwartz space seminorms. In particular . Thus the Fourier transform maps continuously into itself.
For completeness, the Fourier inversion theorem follows here by Gaussian regularization. The inverse transform of is . The Fourier transform of a Gaussian and Fubini's theorem showAs , the right side tends to by the approximate identity property, while the left side tends to the undamped inverse integral by dominated convergence theorem, since . HenceThe inverse is times reflection composed with the continuous Fourier transform, and is therefore continuous on the Schwartz space. This proves a continuous linear isomorphism with continuous inverse.
Define the Fourier transform of a tempered distribution byThe continuous map on Schwartz space makes this a tempered distribution; the transpose of supplies its inverse. Pointwise convergence of pairings proves weak continuity. For the strong dual topology, the transform of a bounded set of Schwartz functions is bounded, so uniform convergence of pairings on bounded sets proves continuity of both Fourier maps there too.
Now let be a rotation matrix in the special orthogonal group and write . A change of variables with unit Jacobian givesThe rotation equivariance of the Fourier transform on tempered distributions follows by duality:Therefore . Applying this identity and the inverse Fourier transform gives the two directions:This is precisely preservation of radial tempered distributions. For , acts transitively on spheres, so an invariant smooth function is an ordinary radial function.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 2 24J d Solution Created 2026-09-24 Updated 2026-10-05
Define by the inverse integral. Its absolute convergence gives . If , the exponential factors converge pointwise and their differences are bounded by . The dominated convergence theorem proves . Therefore is bounded and continuous and equals almost everywhere.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 105 3 c Solution Created 2026-10-03 Updated 2026-10-05
Take , the natural initial-data assumption needed for the requested convergence but not explicitly stated in this subpart. Use the genuine Dirichlet eigensystem from part (b)(iii) and put . The spectral construction of a parabolic solution isEach finite sum has zero Dirichlet boundary condition and satisfies .
To justify all derivatives, fix . For any integers , the squared norm of a tail of the th time derivative isuniformly for . Use the corrected Sobolev domains of powers of an elliptic Dirichlet operator, not the inaccurate unqualified assertion in the PDF. Their norm equivalence gives convergence in every ordinary . The Sobolev embedding theorem then gives convergence of every desired spatial derivative by choosing large enough. Thus termwise differentiation is justified, , and for every . The trace remains zero, and holds pointwise.
Finally Parseval identity givesby the dominated convergence theorem, since each factor tends to zero and is bounded by one. No boundary compatibility of the initial data is required for positive-time smoothness.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 106 3 b Solution Created 2026-10-03 Updated 2026-10-05
By the Riesz-Markov-Kakutani representation theorem, the continuous dual space of is isometrically the space of finite regular Borel measures, signed for real scalars and complex for complex scalars:Here is the variation measure, whose total mass is the total variation norm of a measure.
If in , evaluation at each gives . The Uniform boundedness principle also gives . For any , the dominated convergence theorem with respect to the finite positive measure yieldssince pointwise and . ThusThe same proof works for complex squares, because the absolute-value domination remains valid.