齐次随机图的收敛性
Convergence in homogeneous random graphs
摘要:
对于序列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分析而来,可能存在错误,请以论文正文为准。