English

Trimming a Tree and the Two-Sided Skorohod Reflection

Probability 2014-04-21 v1

Abstract

The hh-trimming of a tree is a natural regularization procedure which consists in pruning the small branches of a tree: given h0h\geq0, it is obtained by only keeping the vertices having at least one leaf above them at a distance greater or equal to hh. The hh-cut of a function ff is the function of minimal total variation uniformly approximating the increments of ff with accuracy hh, and can be explicitly constructed via the two-sided Skorohod reflection of ff on the interval [0,h][0,h]. In this work, we show that the contour path of the hh-trimming of a rooted real tree is given by the hh-cut of its original contour path. We provide two applications of this result. First, we recover a famous result of Neveu and Pitman, which states that the hh-trimming of a tree coded by a Brownian excursion is distributed as a standard binary tree. In addition, we provide the joint distribution of this Brownian tree and its trimmed version in terms of the local time of the two-sided reflection of its contour path. As a second application, we relate the maximum of a sticky Brownian motion to the local time of its driving process.

Cite

@article{arxiv.1404.4829,
  title  = {Trimming a Tree and the Two-Sided Skorohod Reflection},
  author = {Emmanuel Schertzer},
  journal= {arXiv preprint arXiv:1404.4829},
  year   = {2014}
}
R2 v1 2026-06-22T03:53:51.004Z