| Abstract: | Let T be a critical or subcritical Galton‐Watson family tree with possibly infinite variance. We are interested in the shape of T conditioned to have a large total number of vertices. For this purpose we study random trees whose conditional distribution given their size is the same as the respective conditional distribution of T. These random family trees have a simple probabilistic structure if decomposed along the lines of descent of a number of distinguished vertices chosen uniformly at random. The shape of the subtrees spanned by the selected vertices and the root depends essentially on the tail of the offspring distribution: While in the finite variance case the subtrees are asymptotically binary, other shapes do persist in the limit if the variance is infinite. In fact, we show that these subtrees are Galton‐Watson trees conditioned on their total number of leaves. The rescaled total size of the trees is shown to have a gamma limit law. © 2004 Wiley Periodicals, Inc. Random Struct. Alg., 2004 |
