中文

几何随机树中半无限分支数量的次线性性

概率论 2016-12-16 v3

摘要

本文探讨以下问题:对于 R2\R^{2} 中的几何随机树,有多少半无限分支穿过以原点为中心且半径 rr 很大的圆 \CCr\CC_{r}?我们开发了一种方法,确保这些半无限分支的数量 χr\chi_{r} 的期望值为 o(r)o(r)。该结果源于这样一个事实:在远离原点处,树的分布接近于缺乏双向无限路径的适当有向森林的分布。为了说明该方法的鲁棒性,我们将其应用于三种不同的模型:径向泊松树 (RPT)、欧几里得首达渗流 (FPP) 树和有向末达渗流 (LPP) 树。此外,利用对有向森林(近似 RPT)的合并时间估计,我们证明了对于 RPT,几乎必然地且在期望意义上,对于任意 0<η<1/40<\eta<1/4χr\chi_{r} 均为 o(r1η)o(r^{1-\eta})

关键词

引用

@article{arxiv.1501.04804,
  title  = {Sublinearity of the number of semi-infinite branches for geometric random trees},
  author = {David Coupier},
  journal= {arXiv preprint arXiv:1501.04804},
  year   = {2016}
}

备注

36 pages, 7 figures