随机树高度乘以宽度的紧密通用界限
概率论
2025-01-03 v1 组合数学
摘要
我们获得了针对给定度序列的均匀随机树、条件 Bienaymé 树和简单生成树(simply generated trees)的无假设、非渐近且统一的高度乘以宽度乘积的界限。我们表明,对于大小为 的树,该乘积以概率意义下为 ,回答了 Addario-Berry (2019) 的问题。该界限在这种广泛性下是 tight 的。
关键词
引用
@article{arxiv.2501.00458,
title = {Tight universal bounds on the height times the width of random trees},
author = {Serte Donderwinkel and Robin Khanfir},
journal= {arXiv preprint arXiv:2501.00458},
year = {2025}
}
备注
38 pages, 9 figures