Limit of trees with fixed degree sequence

Abstract

We show, under natural conditions, that uniform rooted trees with fixed degree sequence converge after renormalization toward inhomogeneous continuum random trees (ICRT). We also provide a sharp upper-bound for the tail of their heights. We also extend our results to P-trees, ICRT, and trees with random degree sequence. In passing we confirm a conjecture of Aldous, Miermont, and Pitman stating that Lévy trees are ICRT with random parameters.

Second version, largely simplified (structure, results, notations, topologies...). The link with Lévy trees has been reworked and is more explained. A new appendix gives a simple example of application

References in corpus (5)

• The structure and function of complex networks
• Random trees and applications
• A note on Gromov-Hausdorff-Prokhorov distance between (locally) compact measure spaces
• The exploration process of inhomogeneous continuum random trees, and an extension of Jeulin's local time identity
• Heavy-tailed configuration models at criticality