Sie können Bookmarks mittels Listen verwalten, loggen Sie sich dafür bitte in Ihr SLUB Benutzerkonto ein.
Medientyp:
E-Artikel
Titel:
ON THE VARIETY OF SHAPES ON THE FRINGE OF A RANDOM RECURSIVE TREE
Beteiligte:
FENG, QUNQIANG;
MAHMOUD, HOSAM M.
Erschienen:
Applied Probability Trust, 2010
Erschienen in:Journal of Applied Probability
Sprache:
Englisch
ISSN:
0021-9002
Entstehung:
Anmerkungen:
Beschreibung:
<p>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.</p>