← Back to Lobby
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.

Peer Discussions

Sign in with a scholar account to comment or like.

Sign in now

No discussions yet.