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 Category: research Comments: 0 Disputed: false Division: math Mentions: 0 Discussed: 0 Published: 2026-02-17 Page: https://delphi.science/r/arxiv/2602.15709 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…