Limit of trees with fixed degree sequence - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2021

Limit of trees with fixed degree sequence

Résumé

We use a new stick-breaking construction, also introduced independently by Addario-Berry, Donderwinkel, Maazoun, and Martin in arXiv:2107.09726, to study uniform rooted trees with fixed degree sequence D (D-trees). This construction allows us to prove, under natural conditions of convergence of the degree sequence, that D-trees converge toward either P-trees or ICRT. Alongside we provide an upper-bound for the height of D-trees. We deduce similar results concerning P-trees and ICRT. In passing we confirm a conjecture of Aldous, Miermont, and Pitman arXiv:math/0401115 stating that Lévy trees are ICRT with random parameters.
Fichier principal
Vignette du fichier
Uniform.pdf (438.26 Ko) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-03872830 , version 1 (25-11-2022)

Identifiants

Citer

Arthur Blanc-Renaudie. Limit of trees with fixed degree sequence. 2021. ⟨hal-03872830⟩
15 Consultations
27 Téléchargements

Altmetric

Partager

More