English

Critical beta-splitting, via contraction

Probability 2025-11-18 v3 Combinatorics

Abstract

The critical beta-splitting tree, introduced by Aldous, is a Markov branching phylogenetic tree. Aldous and Pittel recently proved, amongst other results, a central limit theorem for the height of a random leaf. We give an alternative proof, via contraction methods for random recursive structures. These methods were developed by Neininger and R\"{u}schendorf, motivated by Pittel's article "Normal convergence problem? Two moments and a recurrence may be the clues." Aldous and Pittel estimated the leading order terms in the first two moments. More recently, Aldous and Janson obtained an asymptotic expansion for the average height. We show that a central limit theorem follows, and bound the distance to normality. Our results also apply to the continuous version of the model, in which branching times are exponential.

Keywords

Cite

@article{arxiv.2404.16021,
  title  = {Critical beta-splitting, via contraction},
  author = {Brett Kolesnik},
  journal= {arXiv preprint arXiv:2404.16021},
  year   = {2025}
}

Comments

v3: incorporating recent results by Aldous and Janson (arXiv:2412.12319), an analogous result for the continuous model (Theorem 4.1), and comments from the reviewers

R2 v1 2026-06-28T16:05:18.780Z