Variances and limit laws for the balance indices of the critical beta-splitting tree
In the critical beta-splitting tree with $n$ leaves, a clade of size $m$ splits into daughters of sizes $i$ and $m-i$ with probability proportional to $1/(i(m-i))$. We study three balance indices of this tree: the Sackin index $S_n$, the Colless index $C_n$ and the quadratic Colless index $Q_n$. We determine their means to second order, show that both variances are asymptotic to $\kappa n^2\log^2n$ for an explicit constant $\kappa=0.2805\ldots$, and prove that $(S_n-\mathbb{E} S_n)/(n\log n)$ and $(C_n-\mathbb{E} C_n)/(n\log n)$ converge, with all moments, to the same non-Gaussian law. That law is determined by a recursion for its moments and is the unique centered solution with an exponential moment of an integral equation for its characteristic function. For the quadratic index we prove that $Q_n/(n^2\log n)$ converges with all moments to a non-Gaussian law with mean $1$, variance $2/11$ and rational moments, characterized by an integral equation for its Laplace transform. The proofs use only the exact recursions for the moments and a comparison principle for the binary recursion of the tree.
Authors
- Yitzchak Shmalo (ORCID: https://orcid.org/0000-0002-2886-3049)
Institutions
- Hebrew University of Jerusalem (IL)
Publication Details
- Journal
- Zenodo (CERN European Organization for Nuclear Research)
- Published
- 2026-11-13
- DOI
- https://doi.org/10.5281/zenodo.24199972
- Primary Topic
- Stochastic processes and statistical mechanics
- Type
- preprint