arXivDaily arXiv每日学术速递 周一至周五更新
arXiv 1907.06703cond-mat.dis-nn
收藏

有圈正则随机图的虚副本分析

Imaginary replica analysis of loopy regular random graphs

Fabian Aguirre Lopez, Anthony CC Coolen

摘要:

我们提出了一种分析方法来描述谱约束的最大熵系综的连通的规则圈图,有效的弱循环循环相互作用的制度。我们推导出一个表达式的预期特征值谱的前两个订单,通过使用无限多的副本指数取虚值。我们应用该方法的模型中,频谱约束减少到一个软约束的三角形的数量,表现出“粉碎”过渡到相位与广泛的许多断开集团,与控制数量的三角形和正方形的模型,和模型的频谱约束减少到一个计数的邻接矩阵特征值在一个给定的间隔。我们的预测支持MCMC模拟的基础上,边缘交换与非平凡的接受概率。

英文摘要:

We present an analytical approach for describing spectrally constrained maximum entropy ensembles of finitely connected regular loopy graphs, valid in the regime of weak loop-loop interactions. We derive an expression for the leading two orders of the expected eigenvalue spectrum, through the use of infinitely many replica indices taking imaginary values. We apply the method to models in which the spectral constraint reduces to a soft constraint on the number of triangles, which exhibit `shattering' transitions to phases with extensively many disconnected cliques, to models with controlled numbers of triangles and squares, and to models where the spectral constraint reduces to a count of the number of adjacency matrix eigenvalues in a given interval. Our predictions are supported by MCMC simulations based on edge swaps with nontrivial acceptance probabilities.

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

↑