{"id":"arxiv/2609.33636","url":"https://arxiv.org/abs/2609.33636","tags":["math.PR"],"score":0,"title":"Distances in $m$-ary recursive trees","domain":"math.PR","source":"arxiv","authors":["Kiran Bhutani","Ravi Kalpathy","Florian Lesny","Hosam Mahmoud","Ralph Neininger"],"reviews":0,"subject":"math.PR","summary":"We introduce the $m$-ary recursive tree, a tree structure that starts with a single node. At each step of the growth process, a random node, called the recruiter, is selected, and $m$ new nodes are attached to this recruiter. The main objective is an asymptotic analysis of distances in this structure. We first derive the distribution of the depth of nodes in such a tree as a convolution of independent (though not identically distributed) Bernoulli random variables. This representation yields normal and Poisson approximations with quantified errors for the depth. We also investigate the…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-27","reactions":{}}