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é

Research output: Contribution to journal › Article › peer-review

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.

Original language	English
Pages (from-to)	2882-2922
Number of pages	41
Journal	Annals of Applied Probability
Volume	35
Issue number	4
DOIs	https://doi.org/10.1214/25-AAP2190
Publication status	Published - 1 Aug 2025

Keywords

Random recursive trees
SIR dynamics
limit theorems

Access to Document

10.1214/25-AAP2190

Cite this

@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

Abstract

Keywords

Access to Document

Other files and links

Fingerprint

Cite this