随机超图中巨大连通分支规模的渐近正态性
概率论
2012-10-29 v1
摘要
最近，我们基于 Nachmias 和 Peres、Martin-Löf、Karp 以及 Aldous 的工作，运用随机游走论证，对相变以上的随机图 中巨大连通分支规模的渐近正态性给出了一个简单的证明。这里我们证明相同的方法适用于随机 -一致超图的类似模型，在整个（稀疏）超临界区域建立了渐近正态性。此前，渐近正态性仅在该区域的两端附近已知。
引用
@article{arxiv.1112.3615,
title = {Asymptotic normality of the size of the giant component in a random hypergraph},
author = {Bela Bollobas and Oliver Riordan},
journal= {arXiv preprint arXiv:1112.3615},
year = {2012}
}
备注
11 pages