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

边概率随距离衰减的图的零一定律。部件I

Zero one laws for graphs with edge probabilities decaying with distance. Part I

Saharon Shelah

摘要:

设G_n是[n]= {1,…,n},其中可能的边{i,j}具有概率为p_{|i-j|} = 1/|I-J| ^alpha,alpha in(0,1)rational.证明了零一律(对于一阶逻辑)成立.本文继续在[Sh:517]

英文摘要:

Let G_n be the random graph on [n]= {1, ...,n} with the possible edge {i,j} having probability being p_{|i-j|}= 1/|i-j|^alpha, alpha in (0,1) irrational. We prove that the zero one law (for first order logic) holds. The paper is continued in [Sh:517]

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

↑