Exact Ground States of Two Dimensional ± J \pm J Spin Glasses

Chaoming Song · 2025

Read Exact Ground States of Two Dimensional ± J \pm J Spin Glasses by Chaoming Song (2025) in the Tower of Babel, a free online library of public-domain works preserved in clean, searchable text. No sign-up. The full text is served as a plain-text file at a predictable URL, where text is present: https://antarctic-labs.com/tower-of-babel/arxiv-2504-06953.txt.

Introduction

Chaoming Song derives exact formulas for the lowest energy states of a two-dimensional spin glass in a 2025 physics study. In this model each bond between neighboring spins is randomly friendly or hostile, so no arrangement satisfies every bond. Finding the true ground state energy and entropy of such a frustrated system is a long-standing challenge.

Song uncovers a nested hierarchy of frustrations, each level adding its own correction. Energy contributions flow through one operator's kernel, while entropy flows through a related pseudo-determinant. Simple plaquette frustration leads, with corrections from clusters on the dual lattice. Numerical simulations support the formulas, giving glass research a systematic new framework.

Catalog record

CREATORChaoming Song
YEAR2025
COLLECTIONPAPERS
FORMATTXT
FILE SIZE68 KB
VERSION1.0
LICENSEhttp://creativecommons.org/licenses/by/4.0/
RIGHTSCC BY
SOURCEarXiv

Source: https://arxiv.org/abs/2504-06953

Browse the full library · About the Tower of Babel

Full text

The opening of the work, from the library's hosted text:

Exact Ground States of Two Dimensional ± J \pm J Spin Glasses Chaoming Song Abstract We derive exact analytical expressions for the ground-state energy and entropy of the two-dimensional ± J \pm J Ising spin glass, uncovering a nested hierarchy of frustrations. Each level in this hierarchy contributes through the kernel and pseudo-determinant of effective operators, capturing the energy and entropy, respectively. At leading order, the structure coincides with geometric plaquette frustrations, while subleading corrections arise from magnetic adjacency matrices defined on percolated clusters in the dual lattice. Our results, supported by numerical simulations, provide a systematic framework for analyzing spin-glass ground states and offer new insight into glass order in finite dimensions. Introduction – Understanding spin-glass phases in finite-dimensional systems remains one of the deepest unsolved problems in statistical physics [ 1 , 2 , 3 , 4 ] . However, most existing results are numerical, and exact results are rare. Known analytical results predominantly exclude spin-glass ordering in two-dimensional models with continuous coupling distributions, instead demonstrating the uniqueness of the ground state [ 5 , 6 , 7 , 8 , 9 ] . On the other hand, numerical studies strongly suggest that discrete \pm J spin glasses possess a highly nontrivial and extensively degenerate ground-state structure [ 10 , 11 , 12 , 13 , 14 , 15 , 16 , 17 , 18 , 19 ] . Especially in two dimensions, exact ground states for these models can be efficiently computed using polynomial-time graph algorithms, such as minimum-cut or matching algorithms [ 20 , 21 , 22 ] , or extrapolated from the low-temperature limit using Pfaffian methods [ 12 , 23 , 18 , 24 ] . Thus, the two-dimensional \pm J spin glass emerges as perhaps the simplest finite-dimensional candidate for genuine spin-glass ordering, although analytic results remain elusive. In this Letter, we propose an explicit analytic formula for the exact ground-state energy and entropy of the two-dimensional \pm J spin glass. Our results are expressed through a nested hierarchy of frustrations, characterized by a sequence of effective operators with nested kernels. The dimension of these kernels corresponds to the ground-state energy, and the associated pseudo-determinant contributes to the entropy. At the zeroth level, the frustration structure aligns with regular geometric plaquette frustrations [ 25 , 21 ] . The level- 1 frustration is governed by a magnetic adjacency matrix associated with percolated clusters in the dual lattice [ 26 , 27 , 28 ] . Higher levels involve percolation beyond nearest neighbors. We find that at the first level, a novel frustration circulation law emerges, under which the ground state is entirely determined by the percolation geometry. We test our result numerically and find excellent agreement with previous results. Our framework not only enables analytic computation of the zero-temperature entropy of the 2D \pm J spin glass, but also opens a new direction for analytic understanding of spin-glass order in finite dimensions. Self-dual formula – We consider the Ising spin glass [ 29 ] defined on a planar graph {\mathbf{G}}=({\mathbf{V}},{\mathbf{E}}) , with the Hamiltonian H=-\sum_{(ij)\in{\mathbf{E}}}J_{ij}\sigma_{i}\sigma_{j}, where the coupling constant J_{e} is assigned to each edge e\in{\mathbf{E}} . Our discussion primarily focuses on \pm J disorder on a square lattice, i.e., P(J_{e})=(1-p)\delta(J_{e}-1)+p\,\delta(J_{e}+1) . Figure 1: Embedding of {\mathbf{G}} and its dual {\mathbf{G^{*}}} . Curl operators D (red) and {D^{*}}^{\dagger} (blue) act around vertices (black) and dual vertices (white). We build on a recently discovered combinatorial self-dual formula for the partition function [ 30 ] . Assuming an isoradial embedding of the dual graph {\mathbf{G^{*}}}=({\mathbf{V^{*}}},{\mathbf{E^{*}}}) over {\mathbf{G}} , with mutually dual vertices and faces and orthogonal edge pairs (Fig. 1 ), we obtain a tiling of 2|{\mathbf{E}}| quadrilaterals. Each quadrilateral links a primal-dual vertex pair (v,v^{*}) via adjacent edges in {\mathbf{G}} and {\mathbf{G^{*}}} . Using this structure, we derive \displaystyle Z^{2}=2^{{|{\mathbf{V}}|}}\cosh(2\beta J)^{|{\mathbf{E}}|}\det\left(I-U\right), (1) where the 2|{\mathbf{E}}|\times 2|{\mathbf{E}}| matrix U\mathrel{\mathop{:}}=\frac{2x}{1+x^{2}}D+\frac{1-x^{2}}{1+x^{2}}{D^{*}}^{\dagger}, with x\mathrel{\mathop{:}}=e^{-2\beta} . Here, D=\sum_{v\in{\mathbf{V}}}D_{v} and D^{*}=\sum_{v^{*}\in{\mathbf{V^{*}}}}D_{v^{*}} act on the quadrilateral basis, representing local curls around primal and dual vertices and serving as order and disorder operators [ 31 , 32 ] . Their matrix elements \displaystyle\left\langle q\right|D_{v}\left|q^{\prime}\right\rangle=e^{i\gamma(q,q^{\prime})/2},\;\left\langle q\right|D_{v^{*}}\left|q^{\prime}\right\rangle=J_{e}e^{i\gamma^{*}(q,q^{\prime})/2}, (2) are nonzero when q and q^{\prime} share an edge e , with q^{\prime} counterclockwise from q . The angles \gamma,\gamma^{*} track rotations around v and v^{*} (Fig. 1 ). The operator U is self-dual under G\leftrightarrow G^{*} and x\leftrightarrow x^{*}=(1-x)/(1+x) , manifesting Kramers–Wannier duality. Moreover, U is unitary, implying a circle law for Z [ 33 ] . Ground State Hierarchy – We now turn our attention to the zero-temperature limit \beta\to\infty of Eq. ( 1 ). In this limit, x becomes exponentially small, so U=\sum_{v^{*}}{D_{v^{*}}}^{\dagger}+O(x) is dominated by disorder operators. It is block-diagonalized into |{\mathbf{V^{*}}}| blocks, each associated with a dual vertex v^{*} . For each block, a direct computation yields \displaystyle\det(I-D_{v^{*}}^{\dagger})=1+W_{v^{*}}, where W_{v^{*}}\equiv\prod_{e\in E(v^{*})}J_{e}=\pm 1 is defined as the product of edge disorders around the dual vertex v^{*} . This is known as the geometrical frustration, which we refer to as level-0 frustration; its interpretation will become clear later. When the plaquette is frustrated, i.e., W_{v^{*}}=-1 , it contributes a \Phi_{0}=\pi flux, resulting in destructive interference. As a result, the corresponding determinant vanishes and acquires a correction from the next order. To capture these corrections, note that for each frustrated dual vertex, there exists a unique null vector \left|v^{*}\right\rangle satisfying D_{v^{*}}^{\dagger}\left|v^{*}\right\rangle=\left|v^{*}\right\rangle, (3) where the component \left\langle q\middle|v^{*}\right\rangle=\frac{1}{\sqrt{d_{v^{*}}}}e^{i\theta(q,v^{*})} if the quadrilateral q is connected to v^{*} , with some phase \theta determined by the disorder bond J_{e} attached to v^{*} . Denoting V_{0}^{*}\subset V^{*} as the subset of frustrated dual vertices, the kernal \ker(I-D^{\dagger}) is spanned by the vectors \left|v^{*}\right\rangle for v^{*}\in V_{0}^{*} . Consequently, the determinant decomposes via Schur complements into the kernel and image of the operator D^{*} as \displaystyle\ln\det \displaystyle(I-U)=\dim\ker(I-{D^{*}}^{\dagger})\ln x+\ln{\det}^{\prime}(I-{D^{*}}^{\dagger}) \displaystyle+\ln\det\left(-D+O(x)|_{\ker(I-{D^{*}})}\right)+O(x), where {\det}^{\prime} denotes the pseudo-determinant, i.e., the product of non-zero eigenvalues. This can be computed directly as {\det}^{\prime}(I-{D^{*}}^{\dagger})=(|{\mathbf{V^{*}}}|-|{\mathbf{V_{0}^{*}}}|)\ln 2+\sum_{v^{*}\in{\mathbf{V_{0}^{*}}}}\ln d_{v^{*}} . Similarly, we need to examine the kernel of iH_{1}\mathrel{\mathop{:}}=-D|_{\ker(I-{D^{*}})} at the next level. By proceeding recursively, we obtain a hierarchy of frustrations and their resolution via Schur complements (see Appendix A ): \displaystyle E_{0}=-{|{\mathbf{E}}|}+|{\mathbf{V_{0}^{*}}}|+\sum_{i}\dim\ker(H_{i}), \displaystyle S_{0}=\frac{1}{2}\left(\sum_{v^{*}\in{\mathbf{V_{0}^{*}}}}\ln d_{v^{*}}+\sum_{i}\ln\det{}^{\prime}(iH_{i})+\chi_{E}\ln 2\right), where \chi_{E}\mathrel{\mathop{:}}=|V|-|E|+|V^{*}| is the Euler characteristic. The operators H_{i} are nested at each level, each acting on the kernel from the previous level, generating a chain complex \ker(H_{1})\supset\ker(H_{2})\supset\ldots . This allows us to compute the ground state recursively level by level. At level zero, note that for a dual vertex v^{*} with degree d_{v^{*}} , the probability of having W_{v^{*}}=-1 is given by f(d_{v^{*}})\mathrel{\mathop{:}}=\frac{1-(2p-1)^{d_{v^{*}}}}{2} . In other words, the expected dimension of the kernel is \overline{|{\mathbf{V_{0}^{*}}}|}=\sum_{v^{*}\in{\mathbf{V^{*}}}}f(d_{v^{*}}) , and \overline{\sum_{v^{*}\in{\mathbf{V_{0}^{*}}}}\ln d_{v^{*}}}=\sum_{v^{*}\in{\mathbf{V^{*}}}}f(d_{v^{*}})\ln d_{v^{*}} , where the overline denotes the quenched average. These expressions provide a lower bound on the ground state energy, consistent with results obtained using geometric approaches [ 10 , 34 ] . Additionally, they also provide an upper bound on the ground state entropy. For higher levels, we performed numerical simulations on a 100\times 100 square lattice, averaged over 10^{4} realizations (see Appendix D ). At level 1, we find e_{0}\approx-1.418 and s_{0}\approx 0.102 , while at level 2, we obtain e_{0}\approx-1.407 and s_{0}\approx 0.066 . These results are consistent with existing numerical estimates e_{0}\approx-1.402 [ 35 , 18 ,

Read the complete text