arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1304.0896math.CO
收藏

具有受囿量词深度的一阶公式表示的随机图性质的概率收敛性

On the convergence of probabilities of the random graphs' properties expressed by first-order formulae with a bounded quantifier depth

Maksim Zhukovskii

摘要:

研究了Erdos-Renyi随机图G(N,p),lnp=-alnN的一阶性质的概率的渐近性态.当a=1/(k-2)时,证明了量词深度有界于k的公式的收敛律.

英文摘要:

An asymptotic behavior of the probabilities of first-order properties of Erdos-Renyi random graph G(N,p), lnp=-alnN, is studied in the article. We prove the covergence law for formulae with quantifier depth bounded by k when a=1/(k-2).

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

↑