关于随机二叉搜索树与随机递归树的独立数、支配数及相关参数的注记
概率论
2020-02-12 v2 组合数学
摘要
我们确定了随机二叉搜索树和随机递归树的独立数的平均增长，并展示了其围绕均值的正常波动。类似地，我们也给出了这两种随机树模型下支配数及其变体的正态极限律。我们的结果是 Holmgren 与 Janson 近期关于这两种随机树模型中边缘树的一般定理的应用。
引用
@article{arxiv.1909.12767,
title = {A note on the independence number, domination number and related parameters of random binary search trees and random recursive trees},
author = {Michael Fuchs and Cecilia Holmgren and Dieter Mitsche and Ralph Neininger},
journal= {arXiv preprint arXiv:1909.12767},
year = {2020}
}