High degrees in random recursive trees

For n≥1, let Tn be a random recursive tree (RRT) on the vertex set [n]={1,…,n}. Let deg⁡Tn(v) be the degree of vertex v in Tn, that is, the number of children of v in Tn. Devroye and Lu showed that the maximum degree Δn of Tn satisfies Δn/⌊log⁡2n⌋→1 almost surely; Goh and Schmutz showed distribution...

Ausführliche Beschreibung

Bibliographische Detailangaben

Veröffentlicht in:	Random structures & algorithms 2018-07, Vol.52 (4), p.560-575
Hauptverfasser:	Addario‐Berry, Louigi, Eslava, Laura
Format:	Artikel
Sprache:	eng
Schlagworte:	Children Convergence degree distributions extreme values Kingman's coalescent Normality Random recursive trees
Online-Zugang:	Volltext
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!