Dyadic slope martingale 2026-10-05
For a real continuous function on , let be its secant slope on each length- dyadic cell. Regard as a probability space and use the filtration of half-open dyadic cells with the endpoint as a separate null cell. The mean of the two child slopes equals the parent slope, so is a martingale. Its integral gives the linear interpolation of on that grid. If is Lipschitz continuous, these slopes are bounded by its Lipschitz constant; the Lp martingale convergence theorem then supplies a bounded integral density for .
For a continuous function on , let be its dyadic slope martingale. Then is an absolutely continuous function if and only if
This is exactly uniform integrability. The uniformly integrable martingale convergence theorem gives convergence in L1 , while their integrated linear interpolations converge uniformly to . Hence . Conversely, if has density , its slopes are , and the uniform integrability of conditional expectations proves the criterion. The dyadic tail integral is also the sum of the absolute endpoint increments in cells whose slope is at least in magnitude.
Linear interpolation 2026-10-05
Between two prescribed values, linear interpolation assigns at , for . Joining successive samples produces a piecewise-linear function. For a continuous function on a compact interval, interpolants along grids with mesh tending to zero converge in the uniform norm; their error is bounded by the modulus of continuity at the mesh size.
Put as above. Centering the linear interpolation also interpolates the centered values: for ,
The absolute value of this convex combination is at most the larger endpoint absolute value. For every fixed , part (c) therefore gives
Hence there is uniform convergence on compacts in probability to the deterministic path , by Markov inequality. Equip with its standard compact-open topology, metrized by
For each finite number of terms their suprema converge to zero in probability, and the remaining tail is bounded deterministically by . Thus in probability. Convergence in probability to a deterministic point implies weak convergence of probability measures, so the fluid limit is
Here is the Dirac measure concentrated on that continuous path. The topology is locally uniform convergence; no assertion of uniform convergence over the entire unbounded half-line is needed. The interpolation is intended for integers , including the initial interval . If the PDF's is interpreted as strictly positive integers, that initial piece is omitted from the displayed definition and must be supplied by the same formula using .
Work on as a probability space, with Lebesgue measure of total mass one. Let be the filtration generated by the level- half-open dyadic cells together with the separate null cell . Define the dyadic slope martingale by
The endpoint may be assigned any value, since it is a null set for Lebesgue measure. The two child slopes average to their parent slope, by telescoping the two increments. Therefore almost everywhere, so this is a martingale. The Lipschitz condition gives everywhere except possibly at the freely chosen endpoint, where we take zero.
Apply the Lp martingale convergence theorem with . Its limit has almost everywhere and in L1 norm as well, by Cauchy-Schwarz inequality. Choose a measurable representative of and set it to zero on any exceptional null set; it is then a bounded measurable function on the entire interval.
Set . Telescoping at the grid points shows that is the linear interpolation of on the dyadic grid. The Lipschitz condition gives . Also
The two uniform limits coincide, giving the absolutely continuous function representation
The chosen bound holds for every after the null-set modification; the integral identity holds for every simultaneously.
Use the same dyadic slope martingale and dyadic filtration as in (c). Each is integrable, since it takes finitely many finite values. On each dyadic cell, the absolute slope is times the absolute endpoint increment. Consequently the hypothesis in the PDF is exactly
Thus is uniformly integrable. It is also bounded in L1 norm: choose a finite at which the supremum of the tails is finite, and use . The uniformly integrable martingale convergence theorem supplies with in L1 norm.
The functions are again the dyadic linear interpolations of . Since is continuous on a compact interval, it is uniformly continuous, and , where is its modulus of continuity. On the other hand, the integral of is uniformly bounded in absolute value by . Hence the dyadic slope-tail criterion for absolute continuity gives
No boundedness of is asserted here; the tail condition permits integrable densities that are unbounded.
Fix an exponent in the range from (a), and work on the single probability-one event where and all dyadic values are finite. We give the dyadic increment chaining argument. For dyadic , put and choose with . Let and . The level- approximations are at most two grid steps apart, so their difference is bounded by . At each subsequent level an approximation either stays fixed or moves by one adjacent level increment. Because are dyadic, these approximations eventually equal . Thus
The dyadic rationals are dense in , so this uniform bound gives a unique continuous extension to the entire interval, with
All these equalities hold on that one event, not merely one event per dyadic time. Define to be the zero path on its null complement. Each is measurable as the limit of the random variables at deterministic left dyadic approximations. Alternatively, their measurable linear interpolations converge uniformly to , which also shows measurability as a random element of . This is the continuous extension version of a continuous modification.