Topics (342k) Articles (354k) Users (400) Discussions (237) Comments (383) Files (12k) New article
For in a Cartan subalgebra , the root-space decomposition givesThus is regular exactly when for every root .
The kernel pair of a morphism is the pullback in a category with its two projections to . It is the universal parallel pair equalized by .
Every invertible complex matrix has the unique polar decompositionwhere is a positive-definite Hermitian matrix and is a unitary matrix. Writing gives , which is Hermitian.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 3 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Choose the common dominating probability measure and let , be the Radon-Nikodym derivatives. The assumed second moments imply first-moment integrability by the Cauchy-Schwarz inequality. Since is a separable Banach space, the measurable is a strongly measurable function, and both expected values exist as Bochner integrals.
The difference of these Bochner integrals satisfiesThe first inequality is the norm bound for a Bochner integral, and the second is the scalar Cauchy-Schwarz inequality. Since , the first factor is at mostWith the Hellinger distance convention of the original PDF, the second factor is . Multiplication proves the Hellinger bound for differences of expectations:The proof uses only the two laws and their common dominating measure; no absolute continuity of measures assumption between and is needed.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 3 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
The notation denotes generalized Gaussian white noise over , not a Gaussian measure supported on : the identity is not a trace-class operator there. For example, realize the observation on a suitable space of tempered distributions. Its Cameron-Martin space of a Gaussian measure is . For deterministic , the stochastic pairing has normal distribution under and is the isonormal Gaussian process indexed by .
Interpret the stated maps between Sobolev spaces as bounded linear operators, as usual. In particular is bounded, so its adjoint operator is bounded on . Hence maps into , which is the property needed here. The stronger smoothing follows by Sobolev duality: boundedness of gives , and therefore . As , the shift belongs to the noise Cameron-Martin space of a Gaussian measure for -almost every .
The white-noise likelihood for a square-integrable shift, obtained from the Cameron-Martin theorem for a Gaussian measure in its white-noise form, isHere is the law of . In an orthonormal basis of , with white-noise coordinates , the pairing under isFor fixed this has mean-square convergence and converges almost surely, since . The stipulated joint measurability allows the likelihood to be used under . One must not replace this expression by a finite , because white noise is not -valued. On the unbounded domain , membership of white noise in a global unweighted negative Sobolev space must not be assumed either; the stochastic pairing avoids that issue.
Let be the actual joint law. The shift formula gives with Radon-Nikodym derivative . DefineFor each fixed admissible , the moment-generating function of a normal distribution givesBy Tonelli theorem, , so for -almost every . The likelihood is finite and strictly positive for -almost every ; Fubini's theorem then gives for -almost every . The marginal observation law is and is an equivalent probability measure to .
The Bayes formula for a dominated observation model therefore definesTo verify that it is the conditional distribution, for measurable sets of unknowns and of data,Thus the posterior distribution is well defined for almost every observation under the actual data law. This is the appropriate almost-everywhere assertion supplied by Bayes' theorem; the stated assumptions do not prescribe a canonical posterior at every exceptional generalized datum.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 3 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The Cameron-Martin space of a Gaussian measure isThe inverse is defined on the range of . In this infinite-dimensional setting “positive definite” must mean for every nonzero , rather than a uniform lower bound: a trace-class operator cannot be uniformly positive on an infinite-dimensional Hilbert space.
By the spectral theorem for compact Hermitian operators, choose an orthonormal basis with , , and . (A strictly positive trace-class operator also forces the ambient Hilbert space to be separable.) In coordinates ,This is a Hilbert space with its indicated norm, even though its range need not be closed in the ambient norm.
The Cameron-Martin theorem for a Gaussian measure states that the translated law is an equivalent probability measure to exactly when . For such , its Radon-Nikodym derivative isThe series has mean-square convergence and converges almost surely under , since its independent summands have total variance . Its law is , so the density has expected value one. It is sometimes formally written , but a typical infinite-dimensional Gaussian sample is not in ; the series interpretation is essential. If , the two laws are mutually singular measures.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 2 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the shape-rate convention for the Gamma distribution. DefineThe zero null space assumption makes a positive-definite matrix, and is the unique ordinary least squares solution. The Gaussian likelihood contributes , which must be retained because is unknown. Multiplying it by the improper prior and the Gamma distribution gives the normal-gamma posterior with a flat prior:Here the constant density of the improper prior cancels on normalization. PutThe normal equation makes the residual orthogonal to the range of . The orthogonal decomposition by a closed subspace into that range and its orthogonal complement givesIntegration over by the Gaussian integral, followed by integration over using the Gamma distribution, yieldsThus the posterior distribution is proper, despite the improper prior; here follows from the zero null space assumption.
Completing the square in and collecting the powers of give the two conditional distributions:Explicitly their probability density functions areFor a joint maximum a posteriori estimate relative to , first fix . The unique maximizing is . The remaining log density is plus a constant. Consequently, if ,The stated assumptions do not always imply . If , the supremum occurs as but is not attained on ; if , the density is unbounded there. In either case there is no joint maximum a posteriori estimate in the stated parameter space. Calling zero a boundary mode does not make it an admissible positive precision.
If “MAP estimators” instead means separate modes of the marginal distributions, integration givesThus the marginal maximum a posteriori estimate of is always , and that of is when , with the same nonattainment at zero when . Joint and marginal maximization are different operations; the usual joint interpretation gives the preceding boxed pair.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 2 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A simple choice is an independent Laplace distribution at each pixel, giving a Laplace prior for sparse images:Its negative log density penalizes the L1 norm. Relative to a normal distribution, it combines a sharp peak at zero with heavier tails, allowing most pixels to lie near the background level while a few have appreciable intensity. Quantitatively, , so the expected number of appreciable pixels is . Choosing large makes this small. This is a simple sparsity model: it does not enforce that nearby active pixels form connected objects, nor does its continuous density give exact zero pixels positive probability. Additional spatial modelling would be needed to insist on contiguous shapes.
To sample, draw independent and use inverse transform sampling:The endpoint events have probability zero and can be assigned arbitrary finite values. To justify the rule, the cumulative distribution function of a centered Laplace distribution isThe displayed rule is , so . Independence of random variables then gives the stated product prior distribution.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 2 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
The conditional mean estimator is the posterior meanprovided the first moment is finite. A maximum a posteriori estimate is any maximizer of the posterior density relative to Lebesgue measure:Existence of the posterior density alone does not guarantee a finite posterior mean or existence of a maximizing point.
For the stated multivariate normal distribution and independent standard Gaussian noise, the negative log of the posterior density, up to a constant, isIts precision matrix is a positive-definite matrix, so Gaussian conjugacy for a normal linear model givesThe two forms agree becauseThe covariance matrix is , and the maximum a posteriori estimate equals the posterior mean for this multivariate normal distribution.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 1 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Use the Hellinger distance convention in the original PDF:The TeX transcription incorrectly places the integral outside the outer square root in the definition; the displayed formula for the squared distance and the original PDF both use the convention above. Although Lebesgue measure is not a probability measure, we may use it as the common dominating measure: the integral is unchanged by replacing it with any equivalent dominating probability measure.
For unit-variance normal distributions, put and . The product of the square roots of their probability density functions isThe final factor integrates to one, soFor the bound at arbitrary , use the given formula for the Hellinger distance between normal distributions and writeSince for ,Therefore one valid choice is . In particular this bound is uniform when the two standard deviations stay bounded away from zero.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 1 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write , so the data map is . The Gaussian likelihood and prior distribution giveCompleting the square, or using Gaussian conjugacy for a normal linear model, identifies a multivariate normal distribution with precision matrix . Since , its posterior mean and covariance matrix areThe parameters areFor example, , which checks the square completion.
The orthogonal vectorsare eigenvectors of the covariance matrix. Their respective variances areThey are independent under the posterior distribution, by independence of uncorrelated jointly normal variables. Thus uncertainty is different in the two directions even for positive noise: the data constrain , whereas spans the null space of the data map.
As , the posterior distribution converges to the law ofThis is supported on , and its posterior mean is the minimum-norm least-squares solution. The prior distribution still determines the distribution along the unobserved null space; it has not disappeared. This example of a Gaussian posterior in the zero-noise limit distinguishes exact recovery of an observed component from recovery of the whole unknown.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 350 1 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-14
Let be the probability density function of the unknown and that of the noise, both relative to Lebesgue measure. By independence of random variables, the conditional distribution of the measurement given has density . Thus its likelihood function and the joint density areThe Bayesian model evidence is the marginal data densityBayes' theorem gives the posterior density solving this Bayesian inverse problem:This formula applies when . Since by Tonelli theorem, these conditions hold almost everywhere under the marginal data law. Values of a conditional distribution at exceptional data are not determined by the joint law. The posterior mean or a maximum a posteriori estimate can then give a point estimate, while the full posterior density describes the remaining uncertainty.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 5 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
To attain this bound, use the dominating measure and Radon-Nikodym derivatives , . Define the common measure and residual mass bySince , the positive and negative parts have equal mass. Taking givesIf , then and the diagonal transport plan has zero cost. If , put , and defineThe residual measures each have mass , so the marginal distributions of are and , and its total mass is . They are mutually singular measures, concentrated respectively on and . Their product measure therefore gives no mass to , and . This is a maximal coupling.
In the paper's convention for the zero-mass signed measure , the answer isThe repository's total variation distance uses the supremum itself. The paper's formula agrees with the usual total variation norm when has total mass zero, as here; it is not the usual norm for an arbitrary positive measure. All suprema above are over Borel sets.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 5 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Write . The assumed equality of the Monge optimal transport problem and Kantorovich optimal transport problem values givesEach interpolated pushforward measure has a finite th absolute moment, since and .
For any , the common-source transport planprovides the upper boundFor the reverse bound assume . Since and , the triangle inequality for the p-Wasserstein distance and the upper bounds already established giveHence . Combining the bounds and using symmetry provesThis is the constant speed property of displacement interpolation. The given invertibility of also lets one realize the competitor as the map , assuming its inverse is measurable, but the transport plan argument proves the result without invertibility.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 5 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let , and first suppose . On any transport plan , which has total mass one, the Holder inequality givesAlso, givesTaking infima, or using arbitrarily close competitors if an infimum is not attained, yieldsFor the two distances coincide, and if there is only one probability measure, so the conclusion is immediate. For and , the displayed bounds imply both directions ofFor , exchange the exponents. Thus all finite-order p-Wasserstein distances induce the same convergence on a bounded subset of . Closedness of is not required for these estimates.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 5 a Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
For , define the probability measures with finite th absolute moment bywhere is any fixed reference point. The condition is independent of the choice of . The p-Wasserstein distance isThe infimum is over all transport plans, rather than only transport maps. The product measure gives a finite upper bound usingFor this is the Wasserstein distance with the metric of Euclidean space; for it is the second Wasserstein distance. “Bounded moment” here means a finite integral, and does not require to be bounded.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 4 d Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Define ; the printed quotient is undefined at the origin, but this continuous extension changes no transport cost because . In polar coordinates, the two probability density functions giveBoth angular distributions are uniform, with independence of angle and radius. The proposed transport map preserves the angle and sends to . Thereforeand preservation of the angle proves . As a local check using the Jacobian determinant, its radial and tangential derivatives for are and , respectively, so and .
Now use the convex functionIt is convex because the Euclidean norm is convex and is increasing and convex on . It is differentiable, including at zero, andIts graph transport plan lies in the graph of , so the Knott–Smith optimality criterion proves quadratic optimality. Since that plan is induced by a map, part 1(b) proves optimality for the Monge optimal transport problem as well. The minimum provides a useful independent check:
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 4 c Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
Let and let denote its convex conjugate. Its Fenchel–Young gapis nonnegative by the Fenchel–Young inequality, and the hypothesis says .
First justify the integrability needed for the certificate. Finite second moments and the Cauchy-Schwarz inequality imply, for every transport plan ,Since and , the identity proves by the marginal distribution property. In particular, no subtraction of infinite integrals is being used.
SetThese are integrable Kantorovich potentials. The Fenchel–Young inequality gives . More precisely, for every transport plan ,Taking the infimum in the first inequality therefore provesThe factor in the quadratic cost is essential for this exact gap identity.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 4 b Solution by
Codex 0 Created 2026-10-03 Updated 2026-10-05
A standard sufficient form of Brenier theorem assumes have finite second moments and , that is, absolute continuity of measures with respect to Lebesgue measure. For the cost , there exists a unique optimal transport plan, and it is induced by a transport map:Here is a proper convex function, which may be chosen sequentially lower semicontinuous, and its gradient exists -almost everywhere. The map is unique -almost everywhere and is the unique minimizer of the Monge optimal transport problem; its cost equals the Kantorovich optimal transport problem minimum. Equivalently, it is the unique gradient of a convex function transporting to .
The uniqueness claim concerns the map and the transport plan, not a globally unique potential. The potential may be shifted by a constant, and additional nonuniqueness away from the source can occur. No density assumption is required on . A primary reference is Brenier's Polar factorization and monotone rearrangement of vector-valued functions.
Pinned article: Introduction to the OurBigBook Project
Welcome to the OurBigBook Project! Our goal is to create the perfect publishing platform for STEM subjects, and get university-level students to write the best free STEM tutorials ever.
Everyone is welcome to create an account and play with the site: ourbigbook.com/go/register. We belive that students themselves can write amazing tutorials, but teachers are welcome too. You can write about anything you want, it doesn't have to be STEM or even educational. Silly test content is very welcome and you won't be penalized in any way. Just keep it legal!
Intro to OurBigBook
. Source. We have two killer features:
- topics: topics group articles by different users with the same title, e.g. here is the topic for the "Fundamental Theorem of Calculus" ourbigbook.com/go/topic/fundamental-theorem-of-calculusArticles of different users are sorted by upvote within each article page. This feature is a bit like:
- a Wikipedia where each user can have their own version of each article
- a Q&A website like Stack Overflow, where multiple people can give their views on a given topic, and the best ones are sorted by upvote. Except you don't need to wait for someone to ask first, and any topic goes, no matter how narrow or broad
This feature makes it possible for readers to find better explanations of any topic created by other writers. And it allows writers to create an explanation in a place that readers might actually find it.Figure 1. Screenshot of the "Derivative" topic page. View it live at: ourbigbook.com/go/topic/derivativeVideo 2. OurBigBook Web topics demo. Source. - local editing: you can store all your personal knowledge base content locally in a plaintext markup format that can be edited locally and published either:This way you can be sure that even if OurBigBook.com were to go down one day (which we have no plans to do as it is quite cheap to host!), your content will still be perfectly readable as a static site.
- to OurBigBook.com to get awesome multi-user features like topics and likes
- as HTML files to a static website, which you can host yourself for free on many external providers like GitHub Pages, and remain in full control
Figure 2. You can publish local OurBigBook lightweight markup files to either OurBigBook.com or as a static website.Figure 3. Visual Studio Code extension installation.Figure 5. . You can also edit articles on the Web editor without installing anything locally. Video 3. Edit locally and publish demo. Source. This shows editing OurBigBook Markup and publishing it using the Visual Studio Code extension. - Infinitely deep tables of contents:
All our software is open source and hosted at: github.com/ourbigbook/ourbigbook
Further documentation can be found at: docs.ourbigbook.com
Feel free to reach our to us for any help or suggestions: docs.ourbigbook.com/#contact





