{"id":"arxiv/2602.15709","url":"https://arxiv.org/abs/2602.15709","tags":["math.PR"],"score":0,"title":"On the depth of depth-weighted trees","domain":"math.PR","source":"arxiv","authors":["Lyuben Lichev","Amitai Linker","Bas Lodewijks","Dieter Mitsche"],"reviews":0,"subject":"math.PR","summary":"The depth-weighted tree DWT($f$) with weight function $f:\\{0,1,2,\\ldots\\}\\to (0,\\infty)$ is a dynamic random tree grown from a root $r$ where vertices arrive consecutively and every new vertex attaches to a parent $u$ with probability proportional to $f$(distance between $u$ and $r$). This work is dedicated to a systematic analysis of the depth of DWT($f$). Namely, we provide precise analytic expressions of the typical depth of DWT($f$) for convergent, periodic, slowly growing, and (super-)exponentially growing weight functions. Furthermore, for bounded or exponentially growing $f$, we…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-02-17","reactions":{}}