Hoppe树及其变体的渐近结果
概率论
2017-12-12 v1 组合数学
摘要
具有 个顶点的均匀递归树是一种随机树，其中每个可能的 个带标号递归有根树以相等概率被选中。本文引入并研究了加权树，这是一种脱离近期提出的Hoppe树的非均匀递归树模型。该类推广了均匀递归树和Hoppe树。该推广在节点间提供了多样性，使模型在应用中更灵活。我们还分析了这些加权树中的叶子数、高度、深度、分支数以及最大分支的大小。
引用
@article{arxiv.1712.03572,
title = {Asymptotic results on Hoppe trees and its variations},
author = {Ella Hiesmayr and Ümit Işlak},
journal= {arXiv preprint arXiv:1712.03572},
year = {2017}
}
备注
16 pages. Based on master's thesis of Hiesmayr, arxiv:1710.01402