有根树中给定秩顶点的极限概率
组合数学
2018-03-15 v1
摘要
我们考虑两类带标号有根树，以及从给定大小的所有树的所有顶点中均匀随机选取一个顶点具有给定秩的概率。我们证明当树的大小趋于无穷时，该概率收敛于一个极限。
引用
@article{arxiv.1803.05033,
title = {Limiting probabilities for vertices of a given rank in rooted trees},
author = {Miklos Bona and Istvan Mezo},
journal= {arXiv preprint arXiv:1803.05033},
year = {2018}
}
备注
16 pages, 2 figures