×

具有四个边界顶点的生成元的平面格的键渗流阈值界。 (英语) Zbl 1278.05159号

摘要:键渗流是一个无限随机图模型,其中研究了格点图的随机子图的连通性。特别有趣的是渗透阈值,它表示随机子图中存在无限簇的最小边缘保留概率。替代方法使用随机排序,通过将未解晶格与精确解晶格进行比较,计算未解晶格的渗流阈值的界。代换方法的新应用使我们能够计算具有四个边界顶点的对称生成元的平面晶格的键渗流阈值界,而无需求解参考晶格。这是通过以下事实实现的:对于任何平面格图(L),渗流阈值之和(L)和(L^*)(对偶格(L))等于1。该方法产生了非常接近的严格的上下键渗流边界。

MSC公司:

05C63号 无限图
05C65号 Hypergraphs(Hypergraph)
05C80号 随机图(图形理论方面)
PDF格式BibTeX公司 XML格式引用