Given a continuous surjection from Cantor space to a nonempty compact metric space, the pullback is a unital isometric embedding of into . Transport a normalized positive linear functional to its image, take a positive extension from a unital subspace of C(K), and represent that extension on Cantor space. The pushforward measure then represents the original functional.
Data processing inequality for f-divergences Created 2026-09-24 Updated 2026-09-24
For a measurable function , every f-divergence contracts under pushforward:This follows from conditional Jensen inequality applied to the jointly convex perspective .
Dirac measure 2026-10-05
The Dirac probability measure at satisfies if and zero otherwise. Its pushforward measure under a measurable map is .
Invariant measure 2026-10-05
For a measurable transformation , a measure is invariant if the pushforward measure equals the original measure, or equivalently for every measurable . This is the measure used in a measure-preserving system.
Monge optimal transport problem 2026-10-05
Given a cost and probability measures , the Monge problem minimizes over measurable transport maps with pushforward measure . The feasible set may be empty because a map cannot split an atom of a measure.
Nonsingular transformation Created 2026-09-28 Updated 2026-10-05
A measurable transformation is nonsingular with respect to when for every -null set , equivalently when the pushforward measure is absolutely continuous with respect to .
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 35 2 b iii Solution Created 2026-10-03 Updated 2026-10-07
Let be the outer boundary of a planar compact set applied to the Brownian loop. For the pinned Brownian measure here, its outer boundary is almost surely simple and surrounds its root. If is simply connected, thenThe forward implication uses the fact that filling a compact subset of a simply connected domain cannot leave that domain. For the converse, the Brownian trace is contained in the closed filled interior of its outer boundary, and that interior also lies in . This is precisely why simply connected domains are used.
Let , a pushforward measure on simple loops surrounding . Its deficits areThey agree with those of and . The recovery argument from part (i), now with explicitly finite deficits, givesIf , the measure is zero on every cutoff window and hence zero. The rooted Brownian loop itself is not a simple loop; taking its outer boundary is essential.
Past exam of the mathematics course of the University of Cambridge 2012 iii Paper 5 2 Solution Created 2026-10-03 Updated 2026-10-07
Write a finite binary word as and denote its prefix cylinder set byMore generally, a cylinder set fixes finitely many coordinates, or prescribes a subset of their finite coordinate product, leaving all other coordinates free. Each coordinate factor is discrete, so finite-coordinate inverse images are both open and closed. Thus cylinders are clopen. The basic open sets of the product topology restrict only finitely many coordinates, so cylinders form a base. Any finite-coordinate cylinder is a finite union of prefix cylinders of one sufficiently long common length; the prefix cylinders therefore also form a base.
The Bernoulli space here is Cantor space, with compatible metricIt is a compact metric space: from any sequence, choose successively subsequences constant in the first, second and subsequent coordinates, and take the diagonal subsequence. Agreement on the first coordinates bounds the distance by , proving convergence. Compactness also follows from Tychonoff theorem.
Every cylinder indicator function is continuous because the cylinder is clopen. Hence is a vector subspace of the space of continuous functions on a compact space. To prove density, fix and . By uniform continuity, choose so that implies . Choose a point in each length- prefix cylinder and putThen and . This proves cylinder-function density in Cantor space:
Positivity of implies monotonicity. The pointwise bounds therefore giveEvaluation on attains equality, so is continuous and has norm one. This is the norm of a positive functional on C(K).
The object extended to open sets is the set function , rather than the functional itself. Positivity gives , and linearity gives finite additivity on disjoint cylinders. To construct its extension directly, use the disjoint cylinder decomposition of open subsets of Cantor space. For an open , take the shortest prefixes for which . They are prefix-free, their cylinders are disjoint, and their union is . DefineFor , use the empty prefix; for , use the empty sum.
This value is independent of the chosen disjoint prefix-cylinder decomposition. Indeed, compare two such decompositions and . For each fixed , its intersections with the give a disjoint open cover of the compact cylinder . Compactness reduces this to finitely many nonempty intersections. Each intersection is a prefix cylinder or is empty, so finite additivity gives . Sum over and rearrange the nonnegative double sum. Doing the same with each proves equality of the two totals.
For disjoint open sets , combine their disjoint cylinder decompositions to obtain one for . Rearrangement of nonnegative sums proves countable additivity on this family of open sets. The extension is unique because any countably additive extension must have the prescribed sum on every disjoint cylinder decomposition. Open sets are not themselves a sigma-algebra; countable additivity here concerns disjoint open families and their open union.
For the Borel probability measure, let be the algebra of finite unions of prefix cylinders. It is also the algebra of clopen sets, because every clopen set is compact and has a finite cylinder cover. Define on . If with all sets in , compactness of gives a finite subcover by the . Disjointness makes all remaining members empty. Thus finite additivity already establishes the premeasure condition.
The Caratheodory extension theorem gives a unique measure on . This is the Borel sigma-algebra, since the cylinders are a countable base; . Its values on open sets agree with the extension above. For cylinder simple functions,Both sides are continuous in the supremum norm, so cylinder-function density in Cantor space givesAny other Borel probability measure with this property agrees on every cylinder indicator function, hence on , and uniqueness in the Caratheodory extension theorem makes it equal to . This proves the Cantor-space representation of positive functionals without assuming the general representation theorem.
Now let be the supplied continuous surjection. The pullbackis a unital isometric embedding: surjectivity gives . On the vector subspace , define . This is well-defined, has norm one and satisfies .
The real Hahn-Banach theorem extends to on all of with the same norm. Norm preservation alone does not automatically mean positivity, so verify it. If , then andScaling proves positivity for every nonnegative . This is the unital contraction positivity criterion, giving a positive extension from a unital subspace of C(K).
Represent by the already constructed Borel probability measure on and take the pushforward measure . Continuity of makes its Borel inverse images measurable, and . The pushforward integral identity givesThis is compact-metric representation by Cantor-space pullback. The hypothesis already excludes an empty . The measure is on the Borel sets; no uniqueness claim on an unspecified larger collection of subsets is needed.
Past exam of the mathematics course of the University of Cambridge 2013 iii Paper 28 2 Solution 2026-10-07
For an aggregate claims model, let denote one claim size, with expected value and variance . The total is zero when the claim count is zero. Given , independence givesThe law of total expectation and law of total variance, together with for a Poisson distribution, implyThe raw second moment appears because the random count itself contributes to the variance.
Conditional on , the moment-generating function of the sum is . Averaging with the Poisson distribution therefore gives the compound Poisson distribution transformThis is valid wherever is finite. Finite first and second moments alone do not ensure positive exponential moments; for positive claims the corresponding Laplace transform always exists.
For the independent portfolios put and . Their Poisson distribution counts add to a Poisson distribution with parameter . By Poisson-multinomial conditioning, conditional on the total count the first risk count has a binomial distribution with parameters , and the second is the remaining count. Thus one can generate the same total loss by drawing independent risk labels with these weights, then drawing each claim from its label's law. The merged severity has mixture distributionIt follows that has a compound Poisson distribution with count parameter and this severity law. This is the fixed-year version of Poisson superposition of insurance portfolios. Its expected value and variance areAlternatively, multiplying the two independent aggregate Laplace transforms yields wherever finite, confirming the same compound Poisson distribution.
For the retained compound Poisson aggregate under per-claim reinsurance, replace each claim by its retained payment . Assume the retention is measurable, with as usual. The count parameter remains , and the severity law is the pushforward measure of the mixture severity under . Thus the retained compound Poisson aggregate has a compound Poisson distribution with that transformed severity andIts moment-generating function is on its finite domain. For a general retention , zero retained payments can occur and are allowed as compound-Poisson marks; they may equivalently be removed by Poisson thinning. The two specified contracts retain strictly positive payments for strictly positive claims.
Past exam of the mathematics course of the University of Cambridge 2017 ii Paper 4 25J a Solution Created 2026-09-24 Updated 2026-10-05
For a measurable map, each preimage lies in , so is well-defined and nonnegative. The preimage of the empty set is empty, and preimages commute with disjoint countable unions, givingfor pairwise disjoint measurable . Thus is a measure, the pushforward measure . Its total mass is , because . Finiteness is not needed for this construction, but is used in the uniqueness argument next.
Past exam of the mathematics course of the University of Cambridge 2018 iii Paper 108 4 Solution Created 2026-10-03 Updated 2026-10-05
The Rudolph measure rigidity theorem has an essential ergodicity hypothesis. If a Borel probability measure on the circle group is invariant under both and , is ergodic for the semigroup generated jointly by these maps, and either map has positive Kolmogorov-Sinai entropy, thenEquivalently, a jointly ergodic common invariant measure other than Lebesgue measure has zero entropy for both maps. Joint ergodicity means that every set invariant modulo under both maps has measure zero or one. Positive entropy without this hypothesis is insufficient: , with a Dirac measure, is a common invariant measure of positive entropy and is not .
The Host equidistribution theorem states that if are relatively prime integers and is invariant and ergodic under , with , then for -almost every the sequence is an equidistributed sequence for Lebesgue measure. Explicitly, for every continuous on the circle,The non-ergodic form assumes invariance and positive entropy for almost every component in the ergodic decomposition . Applying the ergodic theorem of Host on each such component gives the same almost-everywhere conclusion for . More generally, its conclusion holds on the part supported on positive-entropy components. A positive value of alone does not eliminate zero-entropy components.
To deduce the joint version of the Rudolph measure rigidity theorem, suppose ; if only has positive entropy, interchange the roles. Write the ergodic decomposition as . Since commutes with , its pushforward measure sends a ergodic component to a ergodic component . On each component, is a factor of a measure-preserving system with fibres of size at most three. We use the standard entropy preservation under a finite-to-one factor:The reason for this standard entropy fact is that, conditional on a complete factor point, every finite orbit name has at most three possibilities; its conditional entropy is bounded by , and division by the orbit length gives zero relative entropy.
The component at is almost everywhere; this follows from commutation and the componentwise ergodic averages. The component entropy function is therefore invariant under both and . Joint ergodicity makes it constant almost everywhere, and affinity of entropy under ergodic decomposition identifies the constant as . Thus almost every component has positive entropy, exactly the condition required in the non-ergodic Host equidistribution theorem. It follows that -almost every point equidistributes for under .
For any continuous , invariance under and the dominated convergence theorem now giveContinuous functions determine Borel probability measures on the circle, so , proving the deduction.
For the normal-number example, let be independent fair binary digits and defineThis Cantor Bernoulli measure is supported on the middle-third Cantor set . If is the Bernoulli shift, then on the circle. Consequently is invariant and ergodic: a invariant event pulls back to an invariant event, which has probability zero or one.
Take the ternary digit measurable partition . Its block partition of length has, up to null endpoints, positive-measure atoms under , each of measure , and all other atoms have measure zero. HenceApply the Host equidistribution theorem with , . For -almost every , the sequence equidistributes for Lebesgue measure, so is a normal number in base by normality and equidistribution under integer multiplication.
The ternary expansion of -almost every such contains only and , so the frequency of digit is zero rather than . The ambiguous ternary endpoints form a countable null set and can be removed. Therefore is not a normal number in base . We have proved the stronger almost-everywhere existence statement
Past exam of the mathematics course of the University of Cambridge 2018 ii Paper 4 26J a i Solution Created 2026-09-24 Updated 2026-10-03
A probability measure is -invariant whenEquivalently, the pushforward measure satisfies , so is a measure-preserving transformation.
Past exam of the mathematics course of the University of Cambridge 2019 iii Paper 348 1 a Solution Created 2026-10-03 Updated 2026-10-05
For a cost that is a Borel measurable function, a transport map is a measurable whose pushforward measure satisfiesThe Monge optimal transport problem moves every source point to one destination:The Kantorovich optimal transport problem permits mass to split. Its admissible transport plans are the probability measures on with prescribed marginal distributions:Thus a transport plan is a coupling of probability distributions. The set is never empty: it contains the product measure . Signed costs can also be used when their integrals are well defined, for example with an integrable lower bound of the form .
On the Polish space , take the Dirac measuresEvery measurable map satisfies , which cannot equal . A transport map cannot split an atom of a measure, whereas the transport plan can.
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 1 d Solution Created 2026-10-03 Updated 2026-10-05
Interpret the invertibility assumption on as continuity and strict increase on the relevant range, so that is an atomless measure. Suppose a non-decreasing transport map with exists. Then is also an atomless measure: if , the pushforward measure would give . Thus is continuous.
At any point where the non-decreasing representative is defined, the definition of a monotone function givesUsing the pushforward measure identity and continuity of the two cumulative distribution functions, we obtainConsequentlyThe monotone rearrangement in part (c) is optimal for the convex difference cost, so has the same cost and solves the Monge optimal transport problem. The meaningful uniqueness is up to a -null set; arbitrary values away from the source do not affect transport or cost. Existence of the non-decreasing transport map supplies the source condition missing in part (c).
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 2 c Solution Created 2026-10-03 Updated 2026-10-05
For every admissible transport map , the pushforward measure condition gives for -almost every . Hence , andApply the Jensen inequality to the convex function and the probability measure :Translation by one sends the source uniform distribution to the target uniform distribution, so is admissible. Its displacement is constantly one, givingNo monotonicity assumption on is needed, because all displacements have the same sign. The same argument with a transport plan also gives the identical minimum for the Kantorovich optimal transport problem.