Asymptotic Fringe Distributions for General Families of Random Trees

Authors
Citation
Aldous, David, Asymptotic Fringe Distributions for General Families of Random Trees, Annals of applied probability , 1(2), 1991, pp. 228-266
ISSN journal
10505164
Volume
1
Issue
2
Year of publication
1991
Pages
228 - 266
Database
ACNP
SICI code
Abstract
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.