On the covariances of outdegrees in random plane recursive trees

2014/11/21 by Acan, Hüseyin, Hitczenko, Paweł
#Combinatorics (math.CO) #FOS: Mathematics

paper · doi:10.48550/arxiv.1411.5756

Abstract

In 2005 Janson, extending earlier work of Mahmoud, Smythe, and Szymański, established the joint asymptotic normality of the outdegrees of a random plane recursive tree. In particular, he gave an explicit description of the limiting covariance matrix. Our aim here is to provide substantially simplified expression for the limiting covariance matrix.

Related

• The generalized Zagreb index for non-plane and plane recursive trees
• A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees
• On tail bounds for random recursive trees
• On the distribution of eigenvalues of increasing trees
• On asymptotics of two non-uniform recursive tree models