Supremum of a Process in Terms of Trees

  • Olivier GuédonEmail author
  • Artem Zvavitch
Part of the Lecture Notes in Mathematics book series (LNM, volume 1807)


In this paper we study the quantity \(\mathbb{E} \sup_{{t \in T}}X_{t},\) where X t is some random process. In the case of the Gaussian process, there is a natural sub-metric d defined on T. We find an upper bound in terms of labelled-covering trees of (T,d) and a lower bound in terms of packing trees (this uses the knowledge of packing numbers of subsets of T). The two quantities are proved to be equivalent via a general result concerning packing trees and labelled-covering trees of a metric space. Instead of using the majorizing measure theory, all the results involve the language of entropy numbers. Part of the results can be extended to some more general processes which satisfy some concentration inequality.

Mathematics Subject Classification (2000):

46-06 46B07 52-06 60-06 


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.

Copyright information

© Springer-Verlag Berlin/Heidelberg 2003

Authors and Affiliations

  1. 1.Equipe d’AnalyseUniversité Paris 6ParisFrance
  2. 2.Mathematics Department, Mathematical Sciences BldgUniversity of MissouriColumbiaUSA

Personalised recommendations