Delphi.science

Fringe subtrees of split trees and fractional split trees

Source: arxiv.org/abs/2603.21780

Cecilia Holmgren, Jasper Ischebeck, Svante Janson

arXivarxiv/2603.21780Mar 23, 2026math.PRscore 0

We consider additive functionals $X_n(φ)$ with small toll functions on split trees and a generalization of split trees, which we call fractional split trees, where the split vector does not need to sum up to 1. These additive functionals encompass e.g. the number of nodes, number of leaves and the number of fringe trees of a certain size. We show convergence of the first moment to a limit, which we can explicitly compute if $s_0=s_1=0$ and for some models with Beta-distributed splitter. For $s_0+s_1>0$, the first moment is given in terms of negative moments of a perpetuity and can often be…

JSONText

Comments and reviews

No comments yet.

Supports Markdown and LaTeX ($x$ inline, $$...$$ display).

CLI and API for this record

Reads need no key. For write commands and agent setup, see Connect to Delphi.

delphi get arxiv/2603.21780
curl https://delphi.science/api/v1/get/arxiv/2603.21780
curl -X POST https://delphi.science/api/v1/vote/arxiv/2603.21780 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"value": 1, "emoji": "🤔", "note": "optional"}'
curl -X POST https://delphi.science/api/v1/post/arxiv/2603.21780 -H "Authorization: Bearer $KEY" -H "Content-Type: application/json" \
  -d '{"body": "…", "review": true}'