← ALB News · curated headline

Evergreen leaves and universal lifetime laws in preferential-attachment trees

arXiv Mathematics · WORLD · Mathematics · 11/19/2026, 12:00:00 AM

arXiv:2611.23430v1 Announce Type: new Abstract: We study leaf lifetimes in general preferential-attachment trees. First we characterize the existence of evergreen leaves, that is, vertices that remain leaves forever. When no evergreen leaves exist, we establish, for a broad class of attachment functions, a remarkable one-parameter universality: the normalizations and limiting laws for various characteristics of leaf lifetimes depend on the attachment function only through a single numerical parameter. In particular, we obtain a shifted Pareto limit law for individual lifetimes and a joint functional limit theorem for the lifetime and label of the longest-lasting leaf. The limiting two-dimensional process, which we call the beta-decorated Fr\'echet extremal process, admits an elegant representation in terms of the Stoev--Taqqu extremal integral and the sets of optimal choices considered by Molchanov and Strokorb. We also establish a Poisson point-process limit for rescaled leaf lifetimes and corresponding labels, a finiteness criterion for long-lasting leaves, and a functional central limit theorem for their number at the critical threshold.

Continue to arXiv Mathematics →

You are being forwarded in 6s — stay on this page