The Critical Beta-splitting Random Tree: Heights and Related Results

David Aldous, Boris Pittel

In the critical beta-splitting model of a random $n$-leaf binary tree, leaf-sets are recursively split into subsets, and a set of $m$ leaves is split into subsets containing $i$ an…