Asymptotic results on Hoppe trees and their variations
Journal of Applied Probability, cilt.57, sa.2, ss.441-457, 2020 (SCI-Expanded, Scopus)
- Yayın Türü: Makale / Tam Makale
- Cilt numarası: 57 Sayı: 2
- Basım Tarihi: 2020
- Doi Numarası: 10.1017/jpr.2020.12
- Dergi Adı: Journal of Applied Probability
- Derginin Tarandığı İndeksler: Science Citation Index Expanded (SCI-EXPANDED), Scopus, ABI/INFORM, Applied Science & Technology Source, CAB Abstracts, INSPEC, MathSciNet, Veterinary Science Database, zbMATH, DIALNET
- Sayfa Sayıları: ss.441-457
- Anahtar Kelimeler: coupling, Ewens sampling formula, Hoppe trees, Keywords: Uniform recursive trees, random permutations, random tree statistics
- Boğaziçi Üniversitesi Adresli: Evet
Özet
A uniform recursive tree on n vertices is a random tree where each possible labelled recursive rooted tree is selected with equal probability. We introduce and study weighted trees, a non-uniform recursive tree model departing from the recently introduced Hoppe trees. This class generalizes both uniform recursive trees and Hoppe trees, providing diversity among the nodes and making the model more flexible for applications. We analyse the number of leaves, the height, the depth, the number of branches, and the size of the largest branch in these weighted trees.