Multivariate normal limit laws for the numbers of fringe subtrees in $m$-ary search trees and preferential attachment trees

Cecilia Holmgren, Svante Janson, Matas Šileikis

We study fringe subtrees of random $m$-ary search trees and of preferential attachment trees, by putting them in the context of generalised Pólya urns. In particular we show that…