A Cauchy sequence in the uniform metric has a pointwise limit in the complete target, and the common Cauchy bound makes convergence uniform. The triangle inequality with one fixed continuous approximant shows that the limit is continuous. Thus the space of all continuous maps into a bounded complete metric space is complete, with no compactness assumption on the domain.
Continuity of the fixed-point assignment Created 2026-10-07 Updated 2026-10-14
For contraction mappings , compare their fixed points using on both arguments, then bound the change from to by the uniform metric. The resulting inequality gives the displayed estimate. Continuity at only needs its own contraction constant , even if nearby maps have constants approaching one.
Fixed-point stability in the uniform metric 2026-10-14
For two contraction mappings of a nonempty complete metric space, their fixed points obey . Rearranging proves the displayed bound whenever the uniform metric is finite. It establishes continuity of the fixed-point map at each without assuming a contraction constant shared by all maps near .
Past exam of the mathematics course of the University of Cambridge 2003 ib Paper 3 11F Solution Created 2026-09-24 Updated 2026-10-14
The contraction mapping theorem states that a contraction mapping of a nonempty complete metric space into itself has a unique fixed point. More explicitly, if with , iteration from any converges to that fixed point.
To prove this, put . Induction gives , so for the triangle inequality givesThus is a Cauchy sequence, and completeness supplies a limit . A contraction mapping is continuous, so . Two fixed points satisfy , forcing equality of the points. Passing to the limit in the bound also gives the useful error estimate .
For the function space, take nonempty; otherwise the supremum in the printed definition is undefined without a convention. Boundedness of makes the uniform metric finite. Nonnegativity and symmetry follow from ; means at every . Taking suprema in proves the triangle inequality. Hence is a metric.
Suppose is a Cauchy sequence for this uniform metric. At each , , so completeness of supplies a value . Given , choose with for all . Fix and let pointwise; then for every . Thus . The uniform limit theorem makes this limit continuous, so . This proves the completeness of the continuous-map space in the uniform metric.
Finally fix with contraction constant , and write and . Using the fixed point equations,Therefore the fixed-point stability in the uniform metric estimate isChoosing proves continuity of at every . The estimate uses the constant of the fixed map only; it does not require a common contraction constant for all nearby .
Past exam of the mathematics course of the University of Cambridge 2007 iii Paper 32 4 Solution Created 2026-10-03 Updated 2026-10-14
Work on a finite interval with a fixed initial point . To give a clean global statement, assume are bounded vector fields with bounded continuous derivatives through order three. Consider the Stratonovich integral form of the stochastic differential equationFor a control in the Cameron-Martin space of Wiener measure,let solve the controlled ordinary differential equationThe Stroock-Varadhan support theorem says, in the uniform metric on continuous paths,Thus a path is in the support of a measure of the diffusion precisely when it can be approximated by these deterministic controlled trajectories. There is no ellipticity assumption: the allowed controls and vector fields already encode any restrictions on reachability.
The central point of the rough-path proof is that ordinary uniform approximation of the driver does not make the solution map continuous. Small planar loops can have small amplitude but accumulated area of fixed size, and vector fields with a nonzero Lie bracket detect that area. The correct driver is enhanced Brownian motion , including Lévy area. Fix . The universal limit theorem gives a continuous mapfrom the geometric -variation rough-path space to solution paths. It agrees with the controlled ordinary differential equation when . Adding the time coordinate, with its mixed integrals defined by integration against and integration by parts, incorporates without changing the continuity argument. This is the role of the universal limit theorem: it turns a support problem for all these nonlinear diffusions into a support problem for one enhanced driving process.
For , the rough differential equation is the stated Stratonovich equation. Its second-order increment includesReplacing the Stratonovich integral in the second level by its Itô integral expression contributes , which is exactly the Stratonovich-to-Itô correction. Polygonal convergence from Question 3 and the universal limit theorem therefore give the Wong-Zakai approximation: the ordinary equations driven by converge to this Stratonovich diffusion.
It remains to establish the support of enhanced Brownian motion:One inclusion follows immediately from Question 3. Every polygonal belongs to , and almost surely in the rough path metric. Since is closed, almost surely, whence its support is contained in . This alone does not prove the reverse inclusion: convergence of random approximations does not automatically give positive mass near every control.
For that inclusion, take dyadic mesh and writeOn each grid interval is a pinned Brownian bridge. The bridges are mutually independent and independent of the grid values defining , by the Gaussian projection formula. Their canonical Stratonovich enhancement is therefore independent of . It is important to enhance the bridge residual itself, including its area, rather than infer area smallness from its uniform size.
The bridge enhancement tends to the zero rough path in probability. Here are the estimates behind this assertion. A bridge on an interval of length scales as times a unit bridge; its full antisymmetric area has mean zero, moments of order , and second moment of order . Since its endpoint displacement is zero, at grid points the cumulative second level is just the sum of the independent bridge areas. The Doob L2 maximal inequality givesPartial intervals at the two ends contribute bridge increments and at most two local areas. Bridge scaling, Gaussian moment bounds and the corresponding iterated-integral estimates yield, uniformly in and for arbitrarily large ,For an interval crossing several grid cells, the full-cell second levels are independent centered areas, whose sum has moments bounded by ; the two boundary pieces and their cross product satisfy the displayed bound as well. For an interval inside one cell these are the usual scaled bridge increment and area bounds. At each fixed pair both levels converge to zero in probability: the first-level variance is , and the second-level second moment is for sufficiently fine grids. The Kolmogorov continuity theorem gives uniformly bounded moments of a Hölder rough-path norm at any exponent . Tightness, convergence on a dense set of pairs and interpolation to now give in probability. Taking gives in probability.
Fix . Its polygonal interpolations converge to in the total-variation norm: their derivatives are the cell averages of , which converge in , hence in . Moreover . Thus in the rough path metric.
The rough path translation operation satisfiesFor a bounded variation path , translation adds at level one and, at level two, the mixed termsThe second mixed term is defined by integration by parts. Their variation bounds show that translation is continuous, uniformly when is bounded, near the zero rough path. More explicitly the mixed second-level norms are bounded by a constant times ; the other new second-level term is the path signature of .
Given a ball of radius around , choose a sufficiently large so that is close andfor the small supplied by translation continuity. The relevant variation bounds can be chosen uniformly in , since the variations of the are uniformly bounded. For this fixed , the event has positive probability: the finite vector of Brownian increments has an everywhere positive Gaussian density, and sufficiently small deviations of its vertices imply this variation bound. These two events are independent. On their intersection, translation continuity gives . Every ball around therefore has positive probability. This proves lies in the support, and taking closures gives .
Finally, a continuous map between the separable path spaces in use satisfiesFor one direction the measure is concentrated on its support. For the other, an open neighborhood of pulls back to an open neighborhood of a support point , which has positive measure. Using continuity of and the identity proves the boxed Stroock-Varadhan support theorem. This separates the two ingredients: the probabilistic support calculation for Brownian motion and area, and the deterministic continuity supplied by the universal limit theorem.
If the diffusion is instead presented as an Itô integral equation with drift , the controlled equation must useUsing unchanged in the controlled equation would generally give the wrong support description. The result above states explicit sufficient smoothness and nonexplosion assumptions; extensions to more general coefficients require the usual localization, not an unqualified assertion for arbitrary vector fields.
Past exam of the mathematics course of the University of Cambridge 2013 ib Paper 4 12F Solution Created 2026-09-24 Updated 2026-10-07
The contraction mapping theorem states that a map of a nonempty complete metric space into itself, satisfying for some , has a unique fixed point. Iteration from any point converges to it; for example .
Assume is nonempty. Its boundedness makes finite. Symmetry, positivity and separation follow pointwise from , and taking the supremum of proves the triangle inequality. Hence is a uniform metric.
If is a Cauchy sequence in this uniform metric, each converges by completeness of ; denote its limit by . Given , choose so that for . Letting gives for all , so uniformly. To prove continuity, fix and useChoose so the outside terms are small, then use continuity of for the middle term. Thus , proving completeness of the continuous-map space in the uniform metric.
The contraction subspace is not necessarily complete. On , , , are contraction mappings and converge to the identity by uniform convergence. Their only possible uniform limit is not a contraction, so this Cauchy sequence has no limit in .
Nevertheless the fixed point assignment is continuous. Fix with contraction constant , and put , . ThenConsequently . This proves continuity of the fixed-point assignment at without requiring one contraction constant valid for every .