连续最近邻图中连通分支的大小
概率论
2007-05-23 v1
摘要
我们研究以 中齐次泊松点过程的点的集合为顶点集的随机最近邻图的连通分支大小。连通函数被证明以超指数方式衰减，我们确定了其精确指数。由此我们还得到了过原点的路径的点的最大数量的衰减率。我们定义分支中一点的代数值并确立了当维数 趋于无穷时其渐近分布。
引用
@article{arxiv.math/0605640,
title = {The size of components in continuum nearest-neighbor graphs},
author = {Iva Kozakova and Ronald Meester and Seema Nanda},
journal= {arXiv preprint arXiv:math/0605640},
year = {2007}
}
备注
Published at http://dx.doi.org/10.1214/009117905000000729 in the Annals of Probability (http://www.imstat.org/aop/) by the Institute of Mathematical Statistics (http://www.imstat.org)