Dyadic approximation of total variation 2026-10-14
For a càdlàg function, replace the last sampled value at by . Right continuity makes this change tend to zero. The corrected sum is bounded by the total variation of a function. Conversely every finite partition of an interval can be approximated by dyadic points from the right, retaining the endpoint . The triangle inequality bounds that partition's limiting sum by the dyadic sums. Taking the supremum proves convergence, including the value .
Finite-variation process Created 2026-09-24 Updated 2026-10-05
A process has finite variation on compact intervals when every sample path has finite total variation of a function there. Such a process can be integrated pathwise by the Lebesgue-Stieltjes integral.
Haar approximation error for a function of bounded variation Created 2026-10-07 Updated 2026-10-14
Finite total variation of a function on gives the following error bound for averaging on dyadic cells of length :The cell error is at most its length times the oscillation on that cell, and the sum of the oscillations is at most the total variation. This proves that the difference is integrable even if is not globally in . For an even function decreasing to zero on the positive half-line, and the bound becomes .
Past exam of the mathematics course of the University of Cambridge 2003 iii Paper 33 1 a Solution Created 2026-10-03 Updated 2026-10-14
A continuous adapted process is a local martingale if there are stopping times almost surely such that each stopped process is a martingale. In this definition is integrable. A continuous adapted process has finite variation if, almost surely, its paths have finite total variation of a function on each compact time interval:The permitted fact that this total-variation process is continuous and adapted makes its level-hitting times stopping times.
Suppose , and put . DefineThese times increase to infinity almost surely. The optional stopping theorem applied to the localized martingale shows that is a martingale; it is also bounded in absolute value by , with total variation at most . Fix and write . For a deterministic partition of an interval , orthogonality of square-integrable martingale increments givesPathwise the sum on the right is bounded by . For partitions with mesh tending to zero, continuity makes this converge to zero. It is bounded by , so dominated convergence gives . First use rational , then continuity, to obtain almost surely. Letting provesThis proves continuous finite-variation local martingale is constant without assuming integrability of the unstopped total variation. Continuity matters: compensated jump martingales can have finite variation without being constant.
Past exam of the mathematics course of the University of Cambridge 2010 iii Paper 29 1 a Solution Created 2026-10-03 Updated 2026-10-14
Set and . Replace the last sampled value by , and call the resulting absolute-increment sum . This is a sum over a genuine partition of an interval of , andby right continuity. This is the dyadic approximation of total variation. Let be the total variation of a function on , allowing . Every is at most . Conversely, take any finite partition of an interval of . Approximate its interior points from the right by dyadic grid points, retaining the endpoint . For large these approximating points remain distinct, and right continuity makes their absolute-increment sum converge to that of the original partition. The triangle inequality makes at least this selected sum. Taking the supremum over all partitions provesThe limit is the total-variation function; for locally finite variation it is the total-variation process.
There is a missing hypothesis in the assertion about being càdlàg. A general càdlàg function can have infinite total variation of a function arbitrarily close to zero. For example,is continuous. At the successive points its values alternate in sign with magnitude . The variation along these points dominates a divergent harmonic series. Thus for every , but , so even extended-valued right continuity fails at zero.
The correct càdlàg conclusion holds when has finite variation on every compact interval. Indeed is then finite and nondecreasing, so it has finite left limits. To prove right continuity at , fix and choose a partition of whose sum is within of its variation. If lies before the first interior partition point, changing the first endpoint from to changes that sum by at most . Additivity of total variation of a function therefore givesLet and then . This proves right continuity. This proves càdlàg regularity of finite total variation. Under that qualification, the jump formula isIf the variation is infinite, a difference of two infinite variation values is not a defined jump.
Past exam of the mathematics course of the University of Cambridge 2015 iii Paper 30 4 Solution Created 2026-10-03 Updated 2026-10-06
Write and let denote the printed squared-increment sum for a process , on grid times . We construct its limit first for bounded martingales, then use localizing sequences and the finite variation part of a semimartingale.
Continuity and monotonicity of the bounded-martingale limit. Let be a uniformly bounded continuous martingale. The given result supplies a limit in uniform convergence on compacts in probability. Each is continuous and adapted. A subsequence converges almost surely uniformly on each compact time interval, by choosing summable error probabilities and diagonalizing. Its limit therefore has a continuous version; in the usual completed filtration this version is adapted.
The sums themselves can decrease between grid points, because the last partial increment is being squared. To establish monotonicity, use instead the quadratic variation from completed grid incrementsThese step processes are nondecreasing, and pathwise uniform continuity giveswhere . Thus the same almost surely uniform subsequence of converges to , proving that is nondecreasing. Also .
Localization of a continuous local martingale. Subtract the initial value, which does not affect increments, so that . SetContinuity gives almost surely and makes bounded. The bounded local martingale criterion makes it a true martingale. Let be its continuous, adapted, nondecreasing limit.
The discrete sums commute exactly with stopping:For , uniqueness of the probability limit and stability of uniform convergence on compacts in probability under stopping giveup to indistinguishability. Taking a common null set for the countably many pairs, patch these processes into by setting when . Compatibility makes this definition independent of . It is continuous, adapted, and nondecreasing. For each ,Let and then . This proves the localization and patching of quadratic variation.
Adding finite variation. Decompose the continuous semimartingale as , where is a continuous local martingale starting at zero and is continuous, adapted, and locally of finite variation. For every compact interval, the sum of the absolute increments of is at most its total variation of a function. Hence, pathwise,The Cauchy-Schwarz inequality bounds the mixed increment sum byThe first factor is bounded in probability, since uniformly on compacts in probability; the second tends to zero almost surely. Thus the mixed term tends to zero in probability. Expanding the square provesThe constructed is continuous, nondecreasing, and adapted. This is the quadratic variation of , and expresses the fact that finite-variation terms do not change quadratic variation.
Past exam of the mathematics course of the University of Cambridge 2026 iii Paper 202 3 b Solution Created 2026-09-24 Updated 2026-09-25
Every dyadic partition is among the finite partitions on the right-hand side, so the displayed supremum is at least . For the converse, the claim is immediate if . If it is finite, apply part (a) to every interval of an arbitrary partition :Summing telescopes and givesTaking the supremum proves that the dyadic definition equals the usual total variation of a function.
Stieltjes bilinear functional under a variation constraint Created 2026-10-07 Updated 2026-10-14
On bounded continuously differentiable functions with uniformly bounded total variation of a function, the map is Hadamard differentiable in the supremum norm with derivative . Use weak convergence of bounded-variation integrators for the first term and integration by parts for the remaining terms. No derivatives of the limiting continuous directions are required.
Weak convergence of bounded-variation integrators Created 2026-10-07 Updated 2026-10-14
If continuously differentiable converge uniformly on a compact interval and have uniformly bounded total variation of a function, then for every continuous . For continuously differentiable test functions this is integration by parts. Uniform approximation by polynomials extends the conclusion to continuous tests using the variation bound.