中文

球面上随机交图中边的数量

概率论 2008-09-09 v1

摘要

本文考虑均匀分布在单位球面上的 NN 个面积为 4πp4\pi p 的球冠。我们研究由这些球冠构造的随机交图 GNG_N。我们证明,对于 p=cN\al,c>0p = \frac{c}{N^{\al}},\:c >0\al>2\al >2,图 GNG_N 中的边数服从泊松分布。我们还推导了 GNG_N 中孤立顶点数的强大数定律结果:对于 p=cN\al,c>0p = \frac{c}{N^{\al}},\:c >0\al<1\al < 1GNG_N 中几乎必然没有孤立顶点,即 GNG_N 中至少有 N/2N/2 条边;而对于 \al>3\al >3GNG_N 中的每个顶点都是孤立的,即边集 \cEN\cE_N 中没有边。

关键词

引用

@article{arxiv.0809.1143,
  title  = {Number of Edges in Random Intersection Graph on Surface of a Sphere},
  author = {Bhupendra gupta},
  journal= {arXiv preprint arXiv:0809.1143},
  year   = {2008}
}