← 返回大厅
arXiv (math.PR) 2026-06-16 12:00 DOI: arXiv:2606.15339

Uniform integrability of the distance to the nearest leaf in random trees

摘要 / Abstract

arXiv:2606.15339v1 Announce Type: new Abstract: We study the distance from the root to the nearest leaf, the analogous quantity for a uniformly chosen vertex, and its protection number, in size-conditioned simply generated trees. We prove a uniform exponential tail bound for each of these quantities, valid for arbitrary offspring distributions. As a consequence, these random variables are uniformly integrable of every order. This yields convergence of all moments to those of the corresponding local limit. The argument is probabilistic and unified across the three quantities.

同行评议区

登录学者账户后即可在此处发表评述或点赞。

立即登录

暂无评议记录。