指数随机图中几何学的诞生
The birth of geometry in exponential random graphs
摘要:
灵感的前景离散空间出现随机图,我们构建了一个简单的和明确的指数随机图模型,享受,在适当的参数制度,一个大致恒定的顶点度,并形成非常大量的简单多边形(三角形或正方形)的集合。该模型避免了基于三角形或正方形计数的朴素图哈密顿算子的崩溃现象。更重要的是,统计上显著数量的其他几何基元(规则格的小块,立方体)出现在我们的系综中,即使它们没有以任何方式显式地预先编程到图哈密顿量的公式中,这只取决于长度为2的路径的性质。虽然我们的大部分动机来自于希望构建一个基于图的随机几何理论(欧几里德量子引力),我们的介绍是完全独立的指数随机图论的背景下,和潜在的应用范围是相当广泛的。
英文摘要:
Inspired by the prospect of having discretized spaces emerge from random graphs, we construct a collection of simple and explicit exponential random graph models that enjoy, in an appropriate parameter regime, a roughly constant vertex degree and form very large numbers of simple polygons (triangles or squares). The models avoid the collapse phenomena that plague naive graph Hamiltonians based on triangle or square counts. More than that, statistically significant numbers of other geometric primitives (small pieces of regular lattices, cubes) emerge in our ensemble, even though they are not in any way explicitly pre-programmed into the formulation of the graph Hamiltonian, which only depends on properties of paths of length 2. While much of our motivation comes from hopes to construct a graph-based theory of random geometry (Euclidean quantum gravity), our presentation is completely self-contained within the context of exponential random graph theory, and the range of potential applications is considerably more broad.
机构、总结、中文摘要均由AI分析而来,可能存在错误,请以论文正文为准。