Asymptotic Fringe Distributions for General Families of Random Trees

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.