Poisson approximations for functionals of random trees
Proceedings of the seventh international conference on Random structures and algorithms
FIRST-PASSAGE PERCOLATION ON THE RANDOM GRAPH
Probability in the Engineering and Informational Sciences
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
Handbook of Mathematical Functions, With Formulas, Graphs, and Mathematical Tables,
On the efficiency of multicast
IEEE/ACM Transactions on Networking (TON)
Size and Weight of Shortest Path Trees with Exponential Link Weights
Combinatorics, Probability and Computing
The observable part of a network
IEEE/ACM Transactions on Networking (TON)
The shape of unlabeled rooted random trees
European Journal of Combinatorics
The degree profile of random Pólya trees
Journal of Combinatorial Theory Series A
Hi-index | 0.00 |
In this paper we study the covariance structure of the number of nodes k and l steps away from the root in random recursive trees. We give an analytic expression valid for all k, l and tree sizes N. The fraction of nodes k steps away from the root is a random probability distribution in k. The expression for the covariances allows us to show that the total variation distance between this (random) probability distribution and its mean converges in probability to zero.