arXivDaily arXiv每日学术速递 周一至周五更新
arXiv周末暂无论文更新,休息一下吧,周末愉快~~
arXiv 2009.05155math.PRmath-phmath.MP
收藏

约束随机图系综等价破缺的谱特征

A spectral signature of breaking of ensemble equivalence for constrained random graphs

Pierfrancesco Dionigi, Diego Garlaschelli, Frank den Hollander, Michel Mandjes

摘要:

对于受约束的随机系统,微正则系综要求每个实现都满足约束(“硬约束”),而正则系综要求仅平均满足约束(“软约束”)。众所周知,对于受拓扑约束的随机图,当图的大小趋于无穷大时,可能会发生系综等价性的破坏,这由两个系综的非零特定相对熵表示。我们调查在何种程度上打破系综等价表现通过最大特征值的邻接矩阵的图。我们考虑稠密区域中约束的两个例子:(1)固定顶点的度(=度序列);(2)固定顶点的度之和(=边数的两倍)。例子(1)施加了大量的局部约束,并且已知会导致系综等价性的破坏。例(2)施加了一个单一的全局约束,并且已知会导致系综等价。我们的工作假设是,系综等价性的破坏对应于两个系综下最大特征值的期望值的非零差异。我们证明了,在图的大小趋于无穷大的极限下,两个系综中最大特征值的期望值之差对于(1)不为零,而对于(2)为零。在我们的分析中的一个关键工具是一个转移方法,使用相对熵,以确定概率估计是否可以结转从正则系综的微正则系综,并说明如何打破系综等价可能会阻止这是可能的。

英文摘要:

For random systems subject to a constraint, the microcanonical ensemble requires the constraint to be met by every realisation ("hard constraint"), while the canonical ensemble requires the constraint to be met only on average ("soft constraint"). It is known that for random graphs subject to topological constraints breaking of ensemble equivalence may occur when the size of the graph tends to infinity, signalled by a non-vanishing specific relative entropy of the two ensembles. We investigate to what extent breaking of ensemble equivalence is manifested through the largest eigenvalue of the adjacency matrix of the graph. We consider two examples of constraints in the dense regime: (1) fix the degrees of the vertices (= the degree sequence); (2) fix the sum of the degrees of the vertices (= twice the number of edges). Example (1) imposes an extensive number of local constraints and is known to lead to breaking of ensemble equivalence. Example (2) imposes a single global constraint and is known to lead to ensemble equivalence. Our working hypothesis is that breaking of ensemble equivalence corresponds to a non-vanishing difference of the expected values of the largest eigenvalue under the two ensembles. We verify that, in the limit as the size of the graph tends to infinity, the difference between the expected values of the largest eigenvalue in the two ensembles does not vanish for (1) and vanishes for (2). A key tool in our analysis is a transfer method that uses relative entropy to determine whether probabilistic estimates can be carried over from the canonical ensemble to the microcanonical ensemble, and illustrates how breaking of ensemble equivalence may prevent this from being possible.

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

↑