UNIFORM ATTACHMENT WITH FREEZING

Étienne Bellin; Arthur Blanc-Renaudie; Emmanuel Kammerer; Igor Kortchemski

doi:10.1214/25-AAP2190

UNIFORM ATTACHMENT WITH FREEZING

Étienne Bellin
, Arthur Blanc-Renaudie
, Emmanuel Kammerer
, Igor Kortchemski

Normandie Université

Résultats de recherche: Contribution à un journal › Article › Revue par des pairs

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.

langue originale	Anglais
Pages (de - à)	2882-2922
Nombre de pages	41
journal	Annals of Applied Probability
Volume	35
Numéro de publication	4
Les DOIs	https://doi.org/10.1214/25-AAP2190
état	Publié - 1 août 2025

Accès au document

10.1214/25-AAP2190

Autres fichiers et liens

Lien vers la publication dans Scopus

Contient cette citation

@article{daa1c83a855e47de8c7da8b02c553eec,

title = "UNIFORM ATTACHMENT WITH FREEZING",

abstract = "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.",

keywords = "Random recursive trees, SIR dynamics, limit theorems",

author = "{\'E}tienne Bellin and Arthur Blanc-Renaudie and Emmanuel Kammerer and Igor Kortchemski",

note = "Publisher Copyright: {\textcopyright} Institute of Mathematical Statistics, 2025.",

year = "2025",

month = aug,

day = "1",

doi = "10.1214/25-AAP2190",

language = "English",

volume = "35",

pages = "2882--2922",

journal = "Annals of Applied Probability",

issn = "1050-5164",

number = "4",

}

TY - JOUR

T1 - UNIFORM ATTACHMENT WITH FREEZING

AU - Bellin, Étienne

AU - Blanc-Renaudie, Arthur

AU - Kammerer, Emmanuel

AU - Kortchemski, Igor

N1 - Publisher Copyright: © Institute of Mathematical Statistics, 2025.

PY - 2025/8/1

Y1 - 2025/8/1

N2 - 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.

AB - 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.

KW - Random recursive trees

KW - SIR dynamics

KW - limit theorems

UR - https://www.scopus.com/pages/publications/105013963281

U2 - 10.1214/25-AAP2190

DO - 10.1214/25-AAP2190

M3 - Article

AN - SCOPUS:105013963281

SN - 1050-5164

VL - 35

SP - 2882

EP - 2922

JO - Annals of Applied Probability

JF - Annals of Applied Probability

IS - 4

ER -

UNIFORM ATTACHMENT WITH FREEZING

Résumé

Accès au document

Autres fichiers et liens

Empreinte digitale

Contient cette citation