RUS  ENG
Full version
JOURNALS // Teoriya Veroyatnostei i ee Primeneniya // Archive

Teor. Veroyatnost. i Primenen., 2022 Volume 67, Issue 3, Pages 563–578 (Mi tvp5455)

Normal limit law for protected node profile of random recursive trees

J. Toofanpoura, M. Javanianb, R. Imany-Nabiyyia

a Department of Statistics, Faculty of Mathematical Sciences, University of Tabriz, Iran
b Department of Statistics, Faculty of Sciences, University of Zanjan, Iran

Abstract: 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.

Keywords: random recursive trees, profile, protected node, bivariate normal distribution, characteristic function, singularity analysis, Berry–Esseen inequality.

MSC: 05C05, 68Q87, 30E20, 60F05

Received: 19.11.2020
Revised: 19.08.2021
Accepted: 10.09.2021

DOI: 10.4213/tvp5455


 English version:
Theory of Probability and its Applications, 2022, 67:3, 452–464

Bibliographic databases:


© Steklov Math. Inst. of RAS, 2025