Asymptotic results on Hoppe trees and their variations

DOI10.1017/JPR.2020.12zbMath1444.05041arXiv1712.03572OpenAlexW3042414389MaRDI QIDQ3299442

Ümit Işlak, Ella Hiesmayr

Publication date: 22 July 2020

Published in: Journal of Applied Probability (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1712.03572

zbMATH Keywords

couplingEwens sampling formularandom permutationsuniform recursive treesHoppe treesrandom tree statistics

Mathematics Subject Classification ID

Central limit and other weak theorems (60F05) Trees (05C05) Random graphs (graph-theoretic aspects) (05C80) Combinatorial probability (60C05) Graph labelling (graceful graphs, bandwidth, etc.) (05C78)

Related Items (4)

Degree distributions in recursive trees with fitnesses ⋮ Fine asymptotics for the maximum degree in weighted recursive trees with bounded random weights ⋮ Geometry of weighted recursive and affine preferential attachment trees ⋮ Correction terms for the height of weighted recursive trees

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Fundamentals of Stein's method
• Fires on large recursive trees
• Logarithmic combinatorial structures: A probabilistic approach
• On leaf related statistics in recursive tree models
• Branching structure of uniform recursive trees
• Depth Properties of scaled attachment random recursive trees
• Random Trees
• On the number of terminal vertices in certain random trees with an application to stemma construction in philology
• A Probability Model of a Pyramid Scheme
• Note on the heights of random recursive trees and random m‐ary search trees
• Asymptotic Analysis of Hoppe Trees

This page was built for publication: Asymptotic results on Hoppe trees and their variations