Past exam of the mathematics course of the University of Cambridge 2023 iii Paper 224 2 e Solution 2026-09-28
Expand the logarithm of the product measure and exchange the finite sums:where part c identifies the expression in braces.
Use an independent copy of under the product measure . Write , , andSince the pushforward measure of under is , the interaction energy isTwo applications of the chain rule giveThe factor is retained. This classical identity requires differentiation under the integral sign to be justified, just as in part (b). Bounded Hessian matrix of is sufficient, since is integrable; compactly supported endpoints are another sufficient case. The printed quadratic-growth condition alone does not provide this domination.
The failure can occur for the interaction energy too. Take the even interaction potential and replace the endpoint probability measures in part (b) by and . Keep the origin fixed and translate every other atom by one. This coupling is increasing on the line, hence is optimal: its assigned values extend to a nondecreasing transport map, which is the gradient of a convex function. Differences between translated atoms remain integers, so their mutual interaction vanishes. Only interactions with the origin contribute, giving , with from part (b). It therefore also lacks a finite classical second derivative at .
Define the barycenter of a measure by . Under , the mean displacement is , and optimality gives . Expanding the square under the product measure yields the variance identity for independent copies:In the classical regime of part (c), the lower bound on the Hessian matrix of the interaction potential therefore givesFor equal barycenters, this becomes
For the full stated class of probability measures, prove the displacement convexity inequality directly. Pointwise strong convexity of givesIntegrating, including the in the interaction energy, and using the displayed variance identity for independent copies givesAll terms are finite by quadratic growth and finite second absolute moments. Equal barycenters give the claimed -displacement convexity. Also , so this metric geodesic remains in the prescribed fixed-mean class. Applying the same argument to subintervals proves the second derivative bound in the sense of distributions even when a classical derivative has not been justified. The mean restriction is natural: translating all particles together leaves their pairwise differences and hence the interaction energy unchanged.
Consider the Borel setIts indicator function is nonnegative and measurable, so the Tonelli theorem applies to the product measure, without needing any separate absolute-integrability argument. At a fixed , its section in the first coordinate is ; outside that section is empty. ThereforeThe last equality uses the definition of a cumulative distribution function on the half-closed interval. It retains all point atoms of a measure on the diagonal , excludes a possible point atom of a measure at , and includes , exactly as required by the set . If , both sides vanish. This verifies the identity even when the probability measures are not non-atomic measures.[ref]
Probability: Theory and Examples (fifth edition) by Rick Durrett. §1.7, Theorem 1.7.2, printed pp. 38–40: integration of a nonnegative measurable function on a product space
The product measure is the unique probability measure on the sigma-algebra generated by measurable rectangles for whichHere the printed product notation denotes the generated product sigma-algebra, conventionally written ; it is not just the collection of rectangles. On it equals : coordinate projections show that rectangles are Borel sets, while open rectangles with rational endpoints give every open set as a countable union and hence generate the Borel sigma-algebra.
Existence is the product measure theorem for finite measures, which are in particular sigma-finite measures. Uniqueness follows because the rectangles form a pi-system generating the product sigma-algebra, and two finite measures agreeing there agree everywhere by the Dynkin lemma.[ref]
Probability: Theory and Examples (fifth edition) by Rick Durrett. §1.7, Theorem 1.7.1, printed p. 38: existence and characterization on rectangles
Product probability space 2026-10-14
For finitely many probability spaces , their product probability space has underlying set , the product sigma-algebra and product measure . The coordinate projections are jointly independent: for measurable , the probability of all coordinate conditions is . Conversely a family of independent coordinates has this product joint distribution. Product structure permits coordinate exposure and independent resampling in concentration arguments.
Sharp threshold 2026-10-14
For a sequence of nontrivial increasing events on finite product measures, write for the parameter at which the success probability is . An additive sharp threshold means that for every fixed . When the threshold parameter itself tends to zero, relative sharpness instead compares this window with ; additive sharpness alone is then a weaker assertion. The Friedgut-Kalai sharp threshold theorem provides an explicit additive bound for transitive increasing events.
Square-root bound for increasing events 2026-10-07
For two increasing events of equal probability under a product measure, positive association of their complements gives . Hence . For equal-probability increasing events, the same reasoning gives .
Talagrand convex distance Created 2026-10-06 Updated 2026-10-14
For an event in a product of finitely many probability spaces with its product measure, take the closed convex hull of the mismatch vectors , . The distance of this hull from zero is . Equivalently it is the supremum, over nonnegative coordinate weights of squared sum at most one, of their minimum mismatch sum. Averaging mismatch patterns is the feature that distinguishes this quantity from ordinary Hamming distance.