On the Variety of Shapes on the Fringe of a Random Recursive Tree
2010 ◽
Vol 47
(01)
◽
pp. 191-200
◽
Keyword(s):
We consider a variety of subtrees of various shapes lying on the fringe of a recursive tree. We prove that (under suitable normalization) the number of isomorphic images of a given fixed tree shape on the fringe of the recursive tree is asymptotically Gaussian. The parameters of the asymptotic normal distribution involve the shape functional of the given tree. The proof uses the contraction method.
2010 ◽
Vol 47
(1)
◽
pp. 191-200
◽
Keyword(s):
2001 ◽
Vol 33
(4)
◽
pp. 751-755
◽
1983 ◽
Vol 13
(2)
◽
pp. 302-309
◽
1988 ◽
Vol 16
(2)
◽
pp. 759-771
◽
1983 ◽
Vol 27
(3)
◽
pp. 329-337
2013 ◽
Vol 27
(2)
◽
pp. 147-162
◽