Canonical pseudometric of a Gaussian process Created 2026-10-06 Updated 2026-11-05
The canonical distance is the L2 norm of an increment of a Gaussian process. It is a pseudometric, since distinct parameters may represent equal random variables almost surely. Its metric covering number appears in the Dudley entropy integral. For standard fractional Brownian motion, ; a normalization with twice the covariance function multiplies this distance by .
Chaining Created 2026-10-25 Updated 2026-10-31
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.
Dudley entropy integral Created 2026-10-03 Updated 2026-11-05
Let be a centered Gaussian process with a separable version: its relevant suprema are captured by a countable dense index subset. Give the canonical pseudometric of a Gaussian process , and assume it is totally bounded. With metric covering number and diameter , the Dudley entropy integral bounds
for a universal constant . Finiteness of the integral gives a finite expected supremum. For an absolute supremum, include an anchor: . The anchor term cannot generally be omitted.
The proof builds successively finer nets. Write each increment as a telescoping sum between neighboring net scales, bound each finite Gaussian maximum by its scale times the square root of the logarithmic net size, and sum over scales. This becomes the displayed entropy integral.[ref]
The version assumption is substantive. If is uniform on and , every finite vector is zero almost surely and is therefore a degenerate Gaussian vector; the canonical pseudometric is identically zero. Yet for every outcome. Its all-zero separable modification has supremum zero. Finite-dimensional laws alone do not control the supremum of an arbitrary uncountable version.
Fractional Brownian motion Created 2026-10-06 Updated 2026-11-05
A fractional Brownian motion with Hurst exponent is a centered Gaussian process with the displayed standard covariance function and a continuous modification. Its increment variance is . Some sources omit the factor , multiplying the process by ; the corresponding increment variance is then . Its canonical pseudometric of a Gaussian process is proportional to , which gives finite expected value of its absolute supremum on compact intervals through the Dudley entropy integral.
Metric covering number 2026-10-06
For a metric space or pseudometric space , this is the minimum number of balls of radius , with centers in , needed to cover . The displayed grid bound uses closed balls. For open balls, replacing the radius by a fixed constant factor gives the same entropy estimates. For and , a uniform grid gives . These polynomial growth bounds make the Dudley entropy integral finite.
The equal-variance form of Slepian's lemma is the following. If are centered vectors with multivariate normal distributions, for every , and whenever , then
for every threshold vector . In particular . No nonsingularity of the covariance matrices is required.
Here the pointwise variances and differ. To make the comparison rigorous, use the increment form, namely the Sudakov-Fernique inequality: if centered multivariate normal distributions satisfy for every pair, then . Unlike the preceding form of Slepian's lemma, this statement has no equal-pointwise-variance hypothesis.
For completeness, the increment form follows by Gaussian integration by parts. Make independent, define for , and let
The are softmax function weights, with and . Direct differentiation gives and . The Gaussian integration by parts identity therefore yields
The last summands are nonnegative because . Since
integration in and the limit prove the Sudakov-Fernique inequality. All derivatives needed here are bounded for a fixed . Singular covariance matrices can be handled by adding small independent centered normal noise with the same variance to both vectors, proving the identity for the nonsingular vectors, and letting the noise variance decrease to zero.
Use the printed normalization of fractional Brownian motion, which omits the conventional factor . Its increment variance is
For and , . Enumerate by increasing finite subsets whose union is , with . The Sudakov-Fernique inequality gives
Both Gaussian processes vanish at zero almost surely. Thus these maxima are nonnegative and increase with ; monotone convergence theorem gives
Their continuous modifications agree with the original Gaussian processes simultaneously on the countable set , after discarding a single null event. Continuity and density of the rational parameters make each rational supremum equal to the supremum over for these modifications.
The expected suprema are finite. Indeed, the canonical distance of is . A Euclidean grid supplies a closed-ball metric covering number bound for . The Dudley entropy integral bound for an anchored centered separable Gaussian process is
The integral is finite since its integrand grows at most like a constant times near zero. The same argument applies to .
For any real path vanishing at zero,
A centered Gaussian process has the same probability law as its negative. Combining this symmetry with the increment comparison gives the stronger bound
In particular the requested comparison is
The common normalization factor affects both sides equally. The comparison is valid for every , including the equality cases or in the increment bounds.
Because white-noise observations are not themselves in , define the least-squares estimator as a minimizer of the Gaussian least-squares contrast, equivalently a maximizer over of
where is the isonormal Gaussian process on . The entropy assumption makes sample-continuous on compact , so a maximizer exists.
Put . Comparison with gives the basic inequality
For
the entropy assumption and the Dudley entropy integral give
The Borell-TIS inequality further gives
Set . This is the balance
On the shell , the basic inequality would require
For sufficiently large, the expectation bound is at most half this threshold for every . Borell concentration then bounds the shell probability by
Summing the geometric sequence of shell bounds gives a quantity tending to zero, uniformly in . Therefore