Scaling limit of trees with vertices of fixed degrees and heights

Abstract

We consider large uniform random trees where we fix for each vertex its degree and height. We prove, under natural conditions of convergence for the profile, that those trees properly renormalized converge. To this end, we study the paths from random vertices to the root using coalescent processes. As an application, we obtain scaling limits of Bienaymé-Galton-Watson trees in varying environment.

35 pages, 3 figures. To appear in the Annales Henri Lebesgue