Uniform attachment with freezing - Archive ouverte HAL
Pré-Publication, Document De Travail Année : 2023

Uniform attachment with freezing

Résumé

In the classical model of random recursive trees, trees are recursively built by attaching new vertices to old ones. What happens if vertices are allowed to freeze, in the sense that new vertices cannot be attached to already frozen ones? We are interested in the impact of freezing on the height of such trees.
Fichier principal
Vignette du fichier
2308.00493.pdf (7.29 Mo) Télécharger le fichier
Origine Fichiers produits par l'(les) auteur(s)

Dates et versions

hal-04235256 , version 1 (10-10-2023)

Identifiants

  • HAL Id : hal-04235256 , version 1

Citer

Etienne Bellin, Arthur Blanc-Renaudie, Emmanuel Kammerer, Igor Kortchemski. Uniform attachment with freezing. 2023. ⟨hal-04235256⟩
27 Consultations
8 Téléchargements

Partager

More