Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 1 b Solution Created 2026-10-03 Updated 2026-10-05
Given any admissible transport map , form its graph transport planFor Borel sets and , the definition of a pushforward measure givesHence . Integration against a pushforward measure also givesThe Kantorovich optimal transport problem therefore has at least all the competitors of the Monge optimal transport problem, with exactly the same costs. ConsequentlyIf there is no admissible transport map, the left side is by the convention , so the conclusion still holds. No existence of an optimizer is needed.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 2 a Solution Created 2026-10-03 Updated 2026-10-05
Write , the absolute Jacobian determinant. Under the usual meaning of a map on domains, the injective area formula gives, for any nonnegative measurable ,This version of the change of variables formula does not require to be nonsingular everywhere. A map is a locally Lipschitz function, and the formula applies by exhaustion if the domains are unbounded. For non-open , one needs the corresponding extension or regularity interpretation of the stated assumption.
First suppose almost everywhere with respect to Lebesgue measure. For each bounded nonnegative measurable ,Taking indicator functions proves .
Conversely, the area formula shows that the measure with probability density function has total mass one and satisfies . The assumed equality then implies , since the measurable bijection has a measurable inverse on these domains. Equivalently, apply both pushforward measure identities to for each Borel set . Uniqueness of the Radon-Nikodym derivative yields
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 5 d Solution 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 ii Paper 4 27K a Solution Created 2026-09-24 Updated 2026-10-03
For every Borel set , letbe its random point count. A Non-homogeneous Poisson point process with intensity function of a point process is characterized by:
- is finite almost surely for every bounded Borel set ;
- for every bounded Borel set ,
- the counts are independent random variables whenever are pairwise disjoint bounded Borel sets.
Because has a density with respect to Lebesgue measure, it is atomless, so the process is simple: almost surely no location occurs more than once.
Past exam of the mathematics course of the University of Cambridge 2020 ii Paper 3 26K c i Solution Created 2026-09-24 Updated 2026-09-29
For a Borel set , the two inverse branches of the tent map are and . Apart from their immaterial common endpoint,Each branch scales Lebesgue measure by , and their images lie in opposite half-intervals. HenceAlso , so is an invariant probability measure.
Past exam of the mathematics course of the University of Cambridge 2021 ii Paper 1 23H b Solution Created 2026-09-24 Updated 2026-10-03
Every Lebesgue measurable set differs from a Borel set by a Lebesgue-null set . The given function is a homeomorphism from onto the interval . Hence is Borel relative to and therefore Lebesgue measurable in . Moreover,and is null by Lusin condition N. The Completeness of Lebesgue measure now shows that is measurable, sois defined for every .
Because is injective, it maps pairwise disjoint sets to pairwise disjoint sets and commutes with arbitrary unions. The countable additivity of therefore givesThus is the image-length measure of a strictly increasing continuous function. If , the null-set hypothesis gives , so
The measure is sigma-finite, sinceThe Radon-Nikodym theorem consequently supplies a nonnegative locally integrable function such thatFor , strict increase and continuity giveand henceThe analogous oriented identity holds for . By differentiation of an indefinite Lebesgue integral,
Yes, the differentiability conclusion still holds when is merely non-decreasing. In fact, the Lebesgue theorem on differentiability of monotone functions says that every monotone function is differentiable almost everywhere; neither continuity nor the null-set hypothesis is needed for that conclusion. Flat intervals mean that the preceding image-set argument no longer gives disjoint images, so its natural replacement is the Lebesgue-Stieltjes measure determined by
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.
The map is a measure-preserving transformation whenfor every Borel set , equivalently . In this case its Koopman operator is an isometry on .
Projective hierarchy 2026-09-28
The projective hierarchy starts with the Borel sets and repeatedly applies projection and complementation. Its members are the projective sets.
Sierpiński set Created 2026-10-06 Updated 2026-10-07
An uncountable subset of the real numbers whose intersection with every null set for Lebesgue measure is countable. Testing only Borel sets suffices because every Lebesgue-null set has a Borel null superset. No measurability of is assumed.
Symmetric Gaussian translation lower bound 2026-10-06
For a centered Gaussian random variable in a Banach space, a Borel set , and in its Cameron-Martin space of a Gaussian random variable in a Banach space, the Cameron-Martin theorem for a Gaussian measure gives the translated density . The joint law of is invariant under simultaneous negation. Averaging the two density formulas therefore replaces by , proving the lower bound. No convexity of is required.