Scaling limit of trees with vertices of fixed degrees and heights - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2024

Scaling limit of trees with vertices of fixed degrees and heights

Résumé

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.

Dates et versions

hal-04713279 , version 1 (29-09-2024)

Identifiants

Citer

Arthur Blanc-Renaudie, Emmanuel Kammerer. Scaling limit of trees with vertices of fixed degrees and heights. 2024. ⟨hal-04713279⟩
20 Consultations
0 Téléchargements

Altmetric

Partager

More