无限随机几何图
Infinite random geometric graphs
摘要:
引入了一类新的可数无限随机几何图,其顶点是度量空间中的点,如果顶点之间的度量距离小于给定的阈值,则顶点以概率p独立相邻.若顶点集是R^n中的可数稠密集,且其度量由L_{\infty} -范数导出,则证明了在概率为1的情况下,这类无限随机几何图存在唯一的同构类型.我们称之为GR_n的同构类型是由存在闭邻接性质的几何模拟来刻画的,并给出了GR_n的一个确定性构造。相反,我们证明了具有欧氏度量的R^2中的无限随机几何图不一定是同构的。
英文摘要:
We introduce a new class of countably infinite random geometric graphs, whose vertices are points in a metric space, and vertices are adjacent independently with probability p if the metric distance between the vertices is below a given threshold. If the vertex set is a countable dense set in R^n equipped with the metric derived from the L_{\infty}-norm, then it is shown that with probability 1 such infinite random geometric graphs have a unique isomorphism type. The isomorphism type, which we call GR_n, is characterized by a geometric analogue of the existentially closed adjacency property, and we give a deterministic construction of GR_n. In contrast, we show that infinite random geometric graphs in R^2 with the Euclidean metric are not necessarily isomorphic.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。