连续时间数字搜索树与边界聚集模型
概率论
2020-04-30 v1
摘要
我们考虑随机数字搜索树的连续时间版本，并构建其与 Thacker 和 Volkov (2018) 所研究的边界聚集模型的耦合，揭示了树的高度与聚集所需时间之间的关系。这一关系也适用于相应的离散时间模型。作为结果，我们利用 Drmota 等人 (2020) 近期关于数字搜索树的结论，得到了关于聚集时间的非常精确的渐近结果。
引用
@article{arxiv.2004.13957,
title = {Continuous time digital search tree and a border aggregation model},
author = {Svante Janson and Debleena Thacker},
journal= {arXiv preprint arXiv:2004.13957},
year = {2020}
}
备注
16 pages