arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv math/9501221math.LOmath.CO
收藏

齐次随机图的收敛性

Convergence in homogeneous random graphs

Tomasz Łuczak, Saharon Shelah

摘要:

对于序列p=(p(1),p(2),.)设G(n,p)表示顶点集为{1,2,...,n},其中两个顶点i,j以概率p(|I-J|),独立地用于每一对。我们研究了G(n,p)的一阶性质的概率的收敛如何受到p的行为和我们使用的语言的强度的影响。

英文摘要:

For a sequence p=(p(1),p(2), ...) let G(n,p) denote the random graph with vertex set {1,2, ...,n} in which two vertices i, j are adjacent with probability p(|i-j|), independently for each pair. We study how the convergence of probabilities of first order properties of G(n,p), can be affected by the behaviour of p and the strength of the language we use.

机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。

↑