Consider some model of random finite trees of increasing size. It often happens that the subtree at a uniform random vertex converges in distribution to a limit random tree. We introduce some structure theory for such asymptotic fringe distributions and illustrate with many examples.
Publié le : 1991-05-14
Classification:
Random tree,
random graph,
subtree,
branching process,
recursive tree,
binary search tree,
random trie,
stable type,
60C05,
05C80
@article{1177005936,
author = {Aldous, David},
title = {Asymptotic Fringe Distributions for General Families of Random Trees},
journal = {Ann. Appl. Probab.},
volume = {1},
number = {4},
year = {1991},
pages = { 228-266},
language = {en},
url = {http://dml.mathdoc.fr/item/1177005936}
}
Aldous, David. Asymptotic Fringe Distributions for General Families of Random Trees. Ann. Appl. Probab., Tome 1 (1991) no. 4, pp. 228-266. http://gdmltest.u-ga.fr/item/1177005936/