The rank and layer distributions in random recursive trees

Huck Stepanyants, P. L. Krapivsky, Harrison Hartle, Dmitri Krioukov

arXivarxiv/2608.04303Aug 5, 2026math.PRscore 0

The distribution of node depths in a network is crucial for analyzing network structure. Two measures, rank and layer, quantify how deep inside a network a node is. The rank is the node's distance to the closest leaf, a node of degree 1. The layer is the number of times all leaves must be stripped off for the node to become a leaf. We derive exact recursive expressions for the rank and layer distributions in random recursive trees. We show that the rank and layer distributions decay factorially and geometrically, respectively, and prove the self-averaging of the numbers of nodes with fixed…

SourceJSON

Comments and reviews

No comments yet.

API

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