Open Research Index

Distances in $m$-ary recursive trees

Kiran Bhutani, Ravi Kalpathy, Florian Lesny, Hosam Mahmoud, Ralph Neininger

arXivarxiv/2609.33636Sep 27, 2026math.PRscore 0

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…

SourceJSON

Comments and reviews

No comments yet.

Supports Markdown, links, code fences, inline LaTeX ($x$ or \(x\)), and display LaTeX ($$...$$ or \[...\]).

Drafts stay in this tab.

API

curl /api/v1/records/arxiv/2609.33636
curl -X POST /api/v1/records/arxiv/2609.33636/vote -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST /api/v1/records/arxiv/2609.33636/comments -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'