Past exam of the mathematics course of the University of Cambridge 2017 iii Paper 215 4 a Solution Created 2026-10-03 Updated 2026-10-06
Use . The Dirichlet form of a Markov chain isThe equality follows by expanding the square and using row sums one and the stationary distribution identity. For the reversible Markov chain, detailed balance makes a self-adjoint operator, with real orthonormal eigenbasis and ordered eigenvalues .
Adding a constant changes neither the variance nor the Dirichlet form of a Markov chain. Expand the centered function as . ThenFor every nonconstant the quotient is at least , and equality is attained at . This provesEquivalently minimize the Dirichlet form of a Markov chain over centered unit-norm functions. This is the variational characterization underlying the Poincare inequality for a reversible Markov chain, and does not require the transition matrix to have nonnegative eigenvalues. For a one-state chain there is no nonconstant test function; the displayed minimization concerns .
Past exam of the mathematics course of the University of Cambridge 2018 ib Paper 4 10E Solution Created 2026-09-24 Updated 2026-10-03
A self-adjoint operator satisfies . If , then , so . An eigenvector exists over ; its orthogonal complement is -invariant. Induction on dimension produces an orthonormal basis of eigenvectors, proving the finite-dimensional spectral theorem.
A self-adjoint is positive definite exactly when every eigenvalue is positive, since in an eigenbasis. The quadratic forms of two positive-definite operators add, so their sum is positive definite.
The same eigenbasis shows that exactly when is positive definite for every and negative definite for every . Finally, if is a unit eigenvector of with eigenvalue , the Rayleigh quotient bounds giveThus every eigenvalue of lies in .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 105 3 b iii Solution Created 2026-10-03 Updated 2026-10-05
First construct the Dirichlet eigensystem. By part (i) and the Lax-Milgram theorem, the inverse exists from into . Elliptic regularity gives , and the Rellich-Kondrachov compactness theorem makes a compact operator on . Symmetry givesso is a self-adjoint operator. It is injective, and for . The spectral theorem for compact Hermitian operators supplies an orthonormal basis with , , and . Put . ThenRepeated elliptic regularity makes each smooth up to the boundary.
As with part (ii), the stated characterization omits boundary compatibility. At , its right-hand side is finite for every by Parseval identity, whereas its left-hand side would require . At higher orders, the preceding polynomial example is also decisive for the Dirichlet eigensystem: on ,Although this function belongs to every ordinary , the weighted sum diverges at .
The correct spectral characterization of elliptic Dirichlet domains iswith defined in part (ii). For finite eigenfunction sums the squared norm is exactly the weighted sum: even orders follow from , and odd orders also use . These sums are dense in : if is -orthogonal to every , then , so . They are dense in by construction, and the isomorphisms propagate density to every . Completion in the equivalent norms from part (ii) proves both directions of the corrected equivalence. In particular, the printed characterization is correct for .
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 216 1 b Solution Created 2026-10-03 Updated 2026-10-05
Put , , and . We first obtain a uniform-in- stationary bound, then compare the burned-in trajectory with a stationary one.
For a reversible Markov chain, geometric ergodicity gives an absolute L2 spectral gap of a reversible Markov chain. Thus, for some , the Markov kernel viewed as an operator satisfiesOne can use the rate in the total-variation estimate. To see why, reversibility makes a self-adjoint operator. For bounded mean-zero supported on a set where is bounded,The spectral theorem for normal operators writes the left side as . Any positive spectral mass where would contradict the inequality as . These test functions are dense in : truncate a function and restrict it to , then correct its mean using a bounded function supported on a fixed positive-measure set where is bounded. Hence the spectral restriction extends to the entire mean-zero space.
Let be the stationary chain. For , the stationary covariance bound for reversible Markov chains givesConsequently
The initial law of the burned-in trajectory is . Its total variation distance from is at most . Attaching the same conditional future evolution cannot increase that distance, so the entire length- path laws differ by at most . For either path the sum has . The dual bound for total variation distance gives a difference of at most in the second moments, and at most in the squares of the means. This burn-in total variation comparison yieldsSince , . Dividing by givesThe constant depends on the chain, not on .
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 21I a Solution Created 2026-09-24 Updated 2026-09-29
For a bounded linear operator , the spectrum iswhile the point spectrum is the set of eigenvalues, equivalently the for which is not injective.
A compact operator maps the unit ball to a relatively compact set. A self-adjoint operator satisfies , or for all . A finite-rank operator has finite-dimensional image.
Past exam of the mathematics course of the University of Cambridge 2021 ib Paper 1 11F Solution Created 2026-09-24 Updated 2026-10-03
For an oriented smooth surface , the Gauss map sends to the chosen unit normal vector . Since , differentiation shows that is perpendicular to and hence lies in .
In a local parametrization with , differentiatinggivesThus the bilinear form is symmetric, so is self-adjoint. The Gaussian curvature isWriting the coefficients of the first fundamental form asand those of the second fundamental form asone obtains
At an umbilic point, the self-adjoint map has a repeated eigenvalue, so it is a scalar map. If every point is umbilic, there is a function withEquality of mixed partial derivatives givesThe two tangent vectors are linearly independent, hence . Since is connected, is constant.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 225 1 a Solution 2026-09-28
Write , so the covariance operator isFor ,so is self-adjoint. Moreover,so it is a positive operator.
Let be any orthonormal basis. Tonelli theorem and Parseval identity giveA positive operator with finite trace is a trace-class operator, completing the proof.
Past exam of the mathematics course of the University of Cambridge 2022 iii Paper 341 Section A 3 a Solution Created 2026-09-28 Updated 2026-10-14
Write . The real potential and periodic boundary condition make a self-adjoint operator on the periodic domain. Since ,because the inner product is real. Thus the Schrödinger equation preserves the norm.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 216 3 b Solution 2026-09-28
For , detailed balance says that the measure is invariant under exchanging and . ThereforeThis is precisely the defining identity for a self-adjoint operator.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 216 3 d Solution 2026-09-28
Subtracting the expected value of does not alter either side, so suppose . Since reversibility makes a self-adjoint operator and stationarity makes it a contraction,The Discrete-time Poincaré inequality for a Markov kernel is therefore equivalent toApplying this inequality successively to yieldsConversely, the asserted variance contraction with rearranges to the Poincaré inequality. Hence the two statements are equivalent.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 319 1 c Solution 2026-09-28
Let and define the positive self-adjoint operatoron . On the Fourier mode it acts by multiplication by . ConsequentlyThe energy space is the periodic Sobolev spacewith inner productIf and , thenwhich is precisely the stated energy norm.
Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 331 2 b iv Solution Created 2026-09-28 Updated 2026-10-03
After the pressure enforces incompressibility, let denote the displayed linear operator. Integration by parts givesThe pressure terms vanish by incompressibility and the boundary conditions. The expression is symmetric under , soThus is a self-adjoint operator in the energy inner product and hence a normal operator. Its orthogonal eigenmodes cannot generate non-normal transient growth.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 341 5 a Solution Created 2026-09-28 Updated 2026-10-14
Write . The real potential and periodic boundary conditions make a self-adjoint operator. Since ,because the expectation of a self-adjoint operator is real. Equivalently, integrating the kinetic term by parts leaves and the periodic boundary term cancels. Thus the continuous Schrödinger equation preserves its norm.
Past exam of the mathematics course of the University of Cambridge 2024 iii Paper 358 2 a Solution 2026-09-28
A projection-valued measure on the Borel sets of is a map into the orthogonal projections on a separable Hilbert space such thatand for pairwise disjoint ,for every , with convergence in norm.
The spectral theorem for normal operators on a separable Hilbert space states that a bounded normal operator has a unique projection-valued measure supported on for whichMore generally, the Borel functional calculus for a normal operator is
For , the scalar spectral measures areIf is self-adjoint, its spectrum and hence the support of lie in . Moreover,so is a positive measure, andThe paper prints total mass ; with the standard definition it is , so the unsquared norm is a typographical error.
For the given weighted inner product, a self-adjoint operator obeys , including equality of its domain with the adjoint domain. In the differential-equation calculation this requiresfor all functions in a specified common domain, with endpoint conditions that remove the boundary form. Equality of these inner products by itself describes symmetry; the domain conditions complete the self-adjoint realization.
Past exam of the mathematics course of the year 2 of the natural sciences course of the University of Cambridge 2008 Paper 2 1 Solution Created 2026-10-18 Updated 2026-10-20
Use the weighted inner product with positive weight . For a self-adjoint operator and nonzero eigenfunction , self-adjointness gives . The positive norm therefore forces to be real. For two eigenfunctions of distinct eigenvalues, the same calculation gives , proving their orthogonality.
The Chebyshev differential equation takes the Sturm-Liouville formIts operator is , so as required. For , direct substitution gives . Comparing coefficients yieldsExplicitly, using ,The endpoints are singular because vanishes and diverges there. The polynomial solutions use the natural condition at each end; under these are the Neumann eigenfunctions of the Chebyshev differential operator, proportional to . They differ from the zero-value endpoint realization of the same differential expression.
Use a Lagrange multiplier for the norm constraint. For real variations with , integration by parts givesThus stationarity is equivalent to the Sturm-Liouville problemMultiplying by and integrating shows , so the constrained stationary values are the eigenvalues, and the normalized stationary functions are their eigenfunctions. Conversely the eigenvalue equation makes the constrained first variation vanish. The self-adjoint operator has weight one.
For , zero and negative eigenvalues yield no nonzero solution with both Dirichlet boundary conditions. Positive eigenvalues have solutions after the left condition, and the right condition gives , . Hence the lowest eigenpair iswhere the amplitude follows from .
The Rayleigh-Ritz variational principle bounds the full lowest eigenvalue by . Its derivative contribution is one. For the linear potential, reflection about givesThus the sine trial bound for a linear potential on an interval isFor the bound is strict, since is not a constant multiple of . Also by the Poincaré inequality and the nonnegative potential. Equality in the upper bound holds at .
The time dependence gives , and the angular derivative vanishes for these radial normal modes. The Laplacian in polar coordinates therefore yieldsMultiplication by puts the Sturm-Liouville problem in the formThe relevant self-adjoint operator is in the weighted inner product with weight . A physical displacement is regular at the origin, excluding the logarithmic singular solution. In particular is bounded and there; regular eigenfunctions also have . This origin condition is needed in addition to the fixed outer boundary.
Write and . For a real variation, with ,Suitable endpoint conditions are homogeneous Dirichlet boundary conditions, homogeneous Neumann boundary conditions , or one of each. They remove the variation boundary term and the product . Stationarity for all interior variations is equivalent toConversely, multiplication of an eigenfunction equation by and integration by parts gives , hence . General Robin data require their boundary-energy contributions unless these endpoint products happen to vanish.
Use an eigenbasis orthonormal with respect to the weight: . For complex coefficients use the Hermitian version of the quotient, with absolute squares. Self-adjointness givesWhen , dividing numerator and denominator by yieldsIf , these ratios are undefined, but the unscaled formula and upper-bound conclusion remain valid. The assumptions are a problem with a self-adjoint operator bounded below and a complete eigenbasis, with the trial function in its energy-form domain. The Rayleigh-Ritz method minimizes this quotient over an admissible trial family, obtaining an upper bound on . Higher eigenfunctions are stationary directions and need not be unrestricted extrema.
The necessary boundary identity for a self-adjoint operator isAt regular endpoints, a standard full family of separated self-adjoint conditions iswith real coefficients and neither pair , zero. For example, if , both functions obey at , so there. The cases and the endpoint follow directly. These include Dirichlet boundary conditions, Neumann boundary conditions and Robin boundary conditions.
Separate vanishing at each endpoint is sufficient but not necessary. Coupled conditions such as and , with real , make the two endpoint forms equal and hence their difference zero. More generally the allowed endpoint data must be a maximal subspace on which the boundary form vanishes; this ensures that the adjoint has the same domain. Merely imposing extra endpoint restrictions until the boundary term vanishes proves symmetry, but can overrestrict the domain and fail to give self-adjointness.