Chaining 2026-10-25
A multiscale method for bounding the supremum of a stochastic process. Approximate each index by points in successively finer metric nets, expand its difference from an anchor as a telescoping sum, and bound the largest increment at each scale. For a finite index set the finest net can be the entire set, making this decomposition exact. If is the set of approximation edges, then pointwise . Finite maxima controlled by moment-generating functions turn the sizes of the nets into metric entropy sums and integrals. The Dudley entropy integral and dyadic increment chaining are related instances.
Continuous modification Created 2026-10-05 Updated 2026-10-06
A continuous modification of a stochastic process is a modification of a stochastic process whose paths are continuous outside a single null event. For a process originally given only on a countable dense set, the analogous construction gives a continuous extension agreeing simultaneously at all original indices. The Kolmogorov continuity theorem and dyadic increment chaining are standard ways to obtain it.
Here is the one-parameter Kolmogorov continuity theorem. Suppose a real-valued stochastic process on satisfies, for some , and finite ,
Then it has a continuous modification of a stochastic process whose paths are Hölder continuous of every positive exponent . A modification means equality almost surely at each fixed time, not an a priori simultaneous equality at all times. Other compact time intervals follow by rescaling; the vector-valued version uses a norm in place of absolute value.
For the proof fix and use the dyadic grids . Let be the largest adjacent increment on this grid. The union bound and Markov inequality give
The right-hand side is summable. The Borel-Cantelli first lemma shows that, outside a null set, an almost-surely finite random constant can absorb the finitely many early grids so that
We now use dyadic increment chaining. For two distinct dyadic points , choose with . Approximate them from below by , for . Each refinement moves by zero or one grid step, while are at most two grid steps apart. The sequences eventually equal the original dyadic points. Telescoping gives
where a deterministic finite absorbs the geometric series and . Thus the sample function on the dense union of dyadic grids has a unique Hölder-continuous extension to . Define this extension to be on the probability-one event, and set it to zero on the exceptional null set.
For a fixed , take dyadic . The moment condition gives in probability, while the constructed extension gives almost surely. Uniqueness of a probability limit yields almost surely. This proves the required modification property. Performing the argument for a countable increasing sequence of exponents tending to gives one version with all smaller positive Hölder exponents, since its extensions agree on the dyadic points.
For Brownian motion, Gaussian increments give, for any integer ,
Use and . The theorem gives every exponent . For any , choose large enough. Intersect probability-one events over integer and compact intervals to obtain
The usual continuous Brownian version has the same property: its continuous paths agree with the constructed version on a countable dense set and hence everywhere, outside one null set. The Hölder constant depends on the compact interval. This is the precise local meaning of Brownian Hölder regularity; it is not a uniform Hölder bound on the entire unbounded time axis.
For each sample point put . First take in the dyadic rationals, set , and choose with . The left grid approximations and are at most two grid steps apart, so .
For either endpoint , successive left approximations are equal or one step apart on the level- grid. Since is dyadic these approximations eventually equal exactly. The triangle inequality therefore gives
The second inequality is valid also for . Thus the required bound holds simultaneously for every dyadic pair whenever is finite; if it is infinite the inequality holds in the extended sense. For the left side is zero. This is dyadic increment chaining, with the stated constant two.
Let be the given Brownian motion law on . Choose and an integer with . For the largest adjacent level- increment , Brownian scaling and the Markov inequality give
where . These probabilities are summable, so the Borel-Cantelli lemma gives a finite random such that for every , after absorbing the finitely many exceptional levels.
For , choose with . Their left dyadic approximations at level differ by at most two grid steps; each finer approximation adds at most one adjacent increment. Continuity and dyadic increment chaining therefore give
Thus paths are -Hölder and hence -Hölder on . This direct proof supplies the relevant Brownian Hölder regularity, also obtainable from the Kolmogorov continuity theorem.
The full-measure subset is measurable in , because continuity identifies its seminorm with a countable supremum:
Its finiteness event is a countable union of countable intersections of coordinate-measurable events. The sigma-algebra specified on is precisely the trace of the coordinate sigma-algebra on . Define for trace-measurable ; equivalently restrict the Brownian law to its full-measure subset. Since , no renormalization is needed, and all finite-dimensional coordinate laws are unchanged. This is the required probability measure:
The construction uses the requested coordinate sigma-algebra and makes no assumption about a separable Hölder-norm topology.
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.