Schroeder树中给定大小的子树
组合数学
2019-04-12 v1
摘要
本文中，我们找到了具有 个元素在其子树中的顶点数的生成函数，并利用该生成函数计算顶点拥有大小为 的子树的概率。我们也展示了同一技术如何应用于计算其他树的概率，并具体应用于Motzkin树。
关键词
引用
@article{arxiv.1904.05525,
title = {Subtrees of a Given size in Schroeder Trees},
author = {Anthony Van Duzer},
journal= {arXiv preprint arXiv:1904.05525},
year = {2019}
}
备注
6 pages