{"id":"arxiv/2609.14329","url":"https://arxiv.org/abs/2609.14329","tags":["math.PR"],"score":0,"title":"The height of discrete-time critical beta-splitting trees","domain":"math.PR","source":"arxiv","authors":["Heng Ma"],"reviews":0,"subject":"math.PR","summary":"We determine the asymptotic height of the discrete-time critical beta-splitting tree. Let $L_n^*$ denotes the height of the tree with $n$ leaves, defined as the maximum graph distance from the root to a leaf. Then, \\[ \\frac{L_n^*}{(\\log n)^2} \\longrightarrow C_{\\mathrm{ht}}:=\\min_{θ>1} \\fracθ{2\\{ψ(θ)+γ\\}} \\approx 0.976 \\] almost surely and in $L^{p}$ for every fixed $p>1$ as $n \\to \\infty$. Here $ψ$ is the digamma function and $γ$ is Euler's constant. This answers \\cite[Open Problem~4]{AldousJansonII} of Aldous and Janson.","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-09-13","reactions":{}}