Normal Limit Law for Protected Node Profile of Random Recursive Trees

Abstract

Theory of Probability &Its Applications, Volume 67, Issue 3, Page 452-464, November 2022.
Protected nodes, i.e., nodes with distance at least 2 to each leaf, have been studied in various classes of random rooted trees. In this short note, we investigate the protected node profile, i.e., the number of protected nodes with the same distance from the root in random recursive trees. Here, when the limit ratio of the level and logarithm of tree size is zero, we present the asymptotic expectations, variances, and covariance of the protected node profile and the nonprotected node profile in random recursive trees. We also show that protected node and nonprotected node profiles have a bivariate normal limiting distribution via the joint characteristic function and singularity analysis.