Chaining, tree and measure for some canonical processes

Abstract

We prove two deterministic results for families of distances arising in the study of canonical processes. The first derives an admissible partition scheme from a growth condition. The second gives a representation in terms of parameterized separation trees and compares it with the corresponding majorizing-measure quantities. The main point is that the proofs do not depend on the distribution of the underlying process: once the initial distance and the family of distances are given, no random variables, independence, tail functions, or moment estimates are used. For canonical processes with regular log-concave tails, the assumptions of the abstract results follow from the usual regularity conditions. One direction of the separation-tree estimate also applies to Bernoulli processes without these additional assumptions, and we prove the reverse estimate for bounded convex unconditional index sets. We also give a version of the growth argument for points which, for finite index sets, leads to a recursive construction of admissible partitions and parameterized separation trees.