Answers are grounded in this paper and cite their sources.
In the critical beta-splitting random tree on n leaves, in its interval-splitting form with the interval closed into a cycle, let D⁽¹⁾ₙ and D⁽²⁾ₙ be the continuous heights of a uniformly random leaf and of the leaf r places further round the cycle. We show that, uniformly in 1≤ r≤ n/2, \[ Cov(D⁽¹⁾_n,D⁽²⁾_n)=σ^2log(n/r)+O(√log n), Var(D_n)=σ^2log n+O(√log n), \] with σ²=2ζ(3)/ζ(2)³. Hence the correlation coefficient equals 1-log r/log n+O((log n)-1/2), and it tends to 1-α whenever log rₙ/log n→α∈[0,1]. This answers Open Problem 1 of Aldous and Janson. The proof follows a positional potential of each leaf, which decreases at rate ζ(2) up to errors that are square integrable along the whole path, and compares the two martingales it produces through their bracket up to the separation of the two leaves.
No takes yet. Share an insight, caveat, or question.
Yitzchak Shmalo (2026) studied this question.
Synapse has enriched 8 closely related papers on similar clinical questions. Consider them for comparative context: