betaFeedback

WorksPhysics and Astronomy

Computing Classical Partition Functions via Cycle-Space Sampling

Abstract

We present a method for computing thermodynamic properties of classical spin systems by reformulating the partition function as a sum over even subgraphs of the interaction graph. Starting from the high-temperature expansion, we show that the expansion coefficients are determined by the weight distribution of the null space of the binary incidence matrix over F2\mathbb{F}_2, and that this statement holds verbatim for multi-spin interactions once the graph is replaced by a hypergraph. We introduce a Monte Carlo scheme based on the 1/t1/t Wang-Landau algorithm that performs a random walk directly in this null space. Because the weight distribution is temperature independent, a single estimate yields the zero-field partition function, and the thermodynamic quantities obtained from its temperature derivatives, at arbitrary temperature. We validate the approach against exact finite-size results on the two-dimensional triangular-lattice Ising model, apply it to the three- and four-dimensional hypercubic Ising models where no exact solution is available, and to the two- and three-dimensional Baxter-Wu models, whose three-spin interactions place them outside the reach of Pfaffian methods. For the two-body models we compare against conventional Wang-Landau sampling in energy space; for the Baxter-Wu models we validate against exact enumeration at the smallest size in each dimension.

Introduction

Partition functions play a central role in statistical mechanics, encoding the complete thermodynamic content of a system. For an interacting spin model with Hamiltonian HH defined on a set of NN spins, the canonical partition function at inverse temperature β=1/(kBT)\beta= 1/(k_{\mathrm{B}}T) is

Z(β)=∑{s}e−βH(s)(1)Z(\beta) = \sum_{\{s\}} e^{-\beta H(s)} \tag*{(1)}

where the sum runs over all 2N2^N microscopic spin configurations.

Direct evaluation of ZZ is generically intractable because the configuration space grows exponentially with system size. Analytical solutions exist only for a handful of special cases, most notably Onsager’s solution of the two-dimensional Ising model [1, 2, 3], its combinatorial reformulation by Kac and Ward [4], and the triangular-lattice result of Houtappel [5]; a broad survey of the solvable cases is given by Baxter [6]. The scarcity of such cases is not an accident of technique. Computing the Ising partition function is #P-hard in general [7, 8], and Barahona showed that the associated decision problems are NP-hard already for the three-dimensional lattice and for the two-dimensional lattice in a field [9]; Istrail later identified non-planarity as the essential obstruction [10]. In the absence of exact solutions, one typically resorts to approximate methods: Markov-chain Monte Carlo (MCMC) sampling [11, 12], series expansions [13], transfer-matrix methods [14], or renormalization-group approaches [15].

While MCMC methods can efficiently estimate thermal expectation values, they face well-known challenges. First, the estimation of the partition function itself, as opposed to ratios of partition functions or thermal averages, is notoriously difficult in the canonical framework [16]. Second, near critical points or in the presence of frustration, standard local-update algorithms suffer from critical slowing down, requiring increasingly long simulations to decorrelate successive configurations [17, 18]. Extended-ensemble methods address the first difficulty by flattening the sampled distribution—umbrella sampling [19], multicanonical sampling [20], histogram reweighting [21], and replica exchange [22]—and it is to this family that the present work belongs. Cluster algorithms such as Swendsen–Wang [12] and Wolff [23] alleviate this problem for certain unfrustrated models but do not extend straightforwardly to frustrated systems or models with complex interactions, though specialized cluster moves exist for some disordered cases [24] and for particular multi-spin models such as the Baxter–Wu model [25, 26].

A complementary approach is provided by high-temperature series expansions, in which the partition function is expressed as a polynomial whose coefficients count certain subgraphs of the interaction graph [13, 27, 28]. The high-temperature expansion of the Ising model expresses ZZ as a polynomial in t=tanh⁡(βJ)t = \tanh(\beta J) weighted by the number of even subgraphs of each size; the representation goes back to van der Waerden [29]. The central challenge then shifts from sampling spin configurations to counting combinatorial objects, a task amenable to a different set of algorithmic tools.

In this work we develop this idea into a practical computational framework. The key observation is that the even subgraphs of a graph GG are in exact bijection with the elements of the null space of the binary incidence matrix BB of GG over the field F2\mathbb{F}_2. The high-temperature expansion coefficients are therefore determined by the weight distribution of this null space, that is, the number of null vectors of each Hamming weight. We then introduce a Monte Carlo algorithm that performs a random walk directly in the null space, employing the 1/t1/t Wang–Landau scheme [30, 31, 32] to estimate the weight distribution.

Sampling in subgraph space rather than spin space is not a new idea, and the distinctions bear stating precisely. The closest antecedent is the worm algorithm of Prokof’ev and Svistunov [33], which samples the same high-temperature even-subgraph representation by local moves that introduce and displace a pair of odd-degree defects, at a temperature fixed in advance. Jerrum and Sinclair’s fully polynomial randomized approximation scheme for the ferromagnetic Ising partition function runs a Markov chain whose states are subgraphs of the interaction graph rather than spin configurations [34], and deterministic polynomial-time approximations have since been developed for bounded-degree graphs at parameters lying in a zero-free region of the partition function [35]. Independently, the loop calculus of Chertkov and Chernyak writes the exact partition function as a belief-propagation term corrected by a series indexed by generalized loops, subgraphs without dangling ends in which every participating vertex has degree at least two, odd degrees included [36, 37]. For the zero-field pairwise Ising model expanded about the spin-symmetric belief-propagation fixed point, the terms containing odd-degree vertices vanish and the surviving generalized loops are precisely the even subgraphs above. In that case the loop series is indexed by the same combinatorial data whose weight distribution we set out to compute; we gather that data by Hamming weight rather than evaluate it term by term. What distinguishes the present approach from all three is that the walk is performed in the null space itself, using its F2\mathbb{F}_2-linear structure, and that what it returns is the entire temperature-independent weight distribution rather than a quantity tied to one temperature.

Our construction has three motivating features. The weight distribution is temperature independent, so once determined it yields the partition function, and the thermodynamic quantities obtained from its temperature derivatives, at any temperature without further simulation; in this respect it is equivalent to a complete energy-space density of states, from which it can be computed exactly (Sec. IV E). The random walk takes place in a vector space over F2\mathbb{F}_2: the moves are XORs with basis vectors, they preserve the null-space constraint exactly, and they connect any two elements in at most nn steps, where nn is the dimension of the null space. Finally, nothing in the derivation refers to the topology or the uniformity of the interaction structure. As we show in Sec. III D, the same identity holds when two-body couplings are replaced by kk-body couplings, with the incidence matrix of a graph replaced by that of a kk-uniform hypergraph. This last point carries the method beyond the reach of

Pfaffian techniques, and does so generically rather than through a construction tailored to a particular model; it is the setting of a substantial part of our numerical work. The remainder of this paper is organized as follows. Section II reviews the high-temperature expansion, establishes notation, and derives the multi-spin generalization. Section III sets out the method: the null-space formulation, the bijection with even subgraphs, and the connection to the weight enumerator of the cycle code (Sec. III A); the sampling algorithm (Sec. III B); the thermodynamic observables and the numerical precision required to evaluate them (Sec. III C); complexity and scaling (Sec. III D); and extensions, together with the limitations of the approach (Sec. III E). Section IV presents numerical results for five lattice families. Section V concludes.

High-temperature expansion

The Ising model

We consider the zero-field Ising model on a graph G=(V,E)G=(V,E) with vertex set VV (∣V∣=N|V|=N) and edge set EE (∣E∣=M|E|=M):

H=−∑{i,j}∈EJijσiσj(2)H=-\sum_{\{i,j\}\in E}J_{ij}\sigma_i\sigma_j \tag*{(2)}

where σi∈{+1,−1}\sigma_i\in\{+1,-1\}. Throughout the main development we take uniform ferromagnetic couplings, Jij=J>0J_{ij}=J>0; the inhomogeneous case is discussed in Sec. III E.

Derivation of the expansion

The partition function reads

Z=∑{σ}∏{i,j}∈EeβJσiσj.(3)Z=\sum_{\{\sigma\}}\prod_{\{i,j\}\in E}e^{\beta J\sigma_i\sigma_j}. \tag*{(3)}

Using the identity

eβJσiσj=cosh⁡(βJ)[1+σiσjtanh⁡(βJ)],(4)e^{\beta J\sigma_i\sigma_j}=\cosh(\beta J)\left[1+\sigma_i\sigma_j\tanh(\beta J)\right], \tag*{(4)}

valid for σiσj=±1\sigma_i\sigma_j=\pm1, the partition function becomes

Z=(cosh⁡βJ)M∑{σ}∏{i,j}∈E[1+tσiσj],(5)Z=(\cosh\beta J)^M\sum_{\{\sigma\}}\prod_{\{i,j\}\in E}\left[1+t\sigma_i\sigma_j\right], \tag*{(5)}

where t≡tanh⁡(βJ)t\equiv\tanh(\beta J).

Expanding the product over edges, each edge e={i,j}e=\{i,j\} contributes either a factor of 11 or a factor of tσiσjt\sigma_i\sigma_j. A given term in the expansion corresponds to a subset S⊆ES\subseteq E:

Z=(cosh⁡βJ)M∑S⊆Et∣S∣∑{σ}∏{i,j}∈Sσiσj.(6)Z=(\cosh\beta J)^M\sum_{S\subseteq E}t^{|S|}\sum_{\{\sigma\}}\prod_{\{i,j\}\in S}\sigma_i\sigma_j. \tag*{(6)}

Spin summation and even subgraphs

To evaluate the inner sum over spins, note that for each vertex ii the spin σi\sigma_i appears exactly deg⁡S(i)\operatorname{deg}_S(i) times in the product, where deg⁡S(i)\operatorname{deg}_S(i) is the degree of vertex ii in the subgraph induced by SS. The spin sum factorizes:

∑{σ}∏{i,j}∈Sσiσj=∏i∈V∑σi=±1σideg⁡S(i).(7)\sum_{\{\sigma\}} \prod_{\{i,j\}\in S} \sigma_i\sigma_j = \prod_{i\in V}\sum_{\sigma_i=\pm1}\sigma_i^{\operatorname{deg}_S(i)}. \tag*{(7)}

Since

∑σ=±1σd={2,d even,0,d odd,(8)\sum_{\sigma=\pm1}\sigma^d = \begin{cases} 2, & d\text{ even},\\ 0, & d\text{ odd}, \end{cases} \tag*{(8)}

the spin sum is nonzero if and only if every vertex has even degree in SS. Subgraphs satisfying this condition are the even subgraphs of GG, equivalently the elements of its cycle space. When the condition is met the spin sum equals 2N2^N.

Denoting by klk_l the number of even subgraphs with exactly ll edges, the partition function becomes

Z(β)=2N(cosh⁡βJ)M∑l=0Mkltl,(9)\mathcal{Z}(\beta) = 2^N(\cosh\beta J)^M \sum_{l=0}^{M} k_l t^l, \tag*{(9)}

where t=tanh⁡(βJ)t=\tanh(\beta J) and k0=1k_0=1 (the empty subgraph). The problem of computing Z\mathcal{Z} is thus reduced to determining the coefficients {kl}l=0M\{k_l\}_{l=0}^M, a purely combinatorial and temperature-independent task.

Multi-spin interactions

Equation (9) is usually presented as a statement about graphs, but the derivation never uses the fact that an interaction involves exactly two spins. Consider

H=−J∑a∈A∏i∈aσi,(10)H=-J\sum_{a\in\mathcal{A}}\prod_{i\in a}\sigma_i, \tag*{(10)}

where A\mathcal{A} is a collection of M≡∣A∣M\equiv|\mathcal{A}| subsets of VV, each of arbitrary size. Writing σa≡∏i∈aσi\sigma_a\equiv\prod_{i\in a}\sigma_i and noting that σa=±1\sigma_a=\pm1 and hence σa2=1\sigma_a^2=1, the identity (4) applies unchanged,

eβJσa=cosh⁡(βJ)[1+tσa],(11)e^{\beta J\sigma_a}=\cosh(\beta J)[1+t\sigma_a], \tag*{(11)}

and expanding the product over A\mathcal{A} gives

Z=(cosh⁡βJ)M∑S⊆At∣S∣∏i∈V∑σi=±1σiμS(i),(12)\mathcal{Z}=(\cosh\beta J)^M\sum_{S\subseteq\mathcal{A}}t^{|S|}\prod_{i\in V}\sum_{\sigma_i=\pm1}\sigma_i^{\mu_S(i)}, \tag*{(12)}

where μS(i)≡∣{a∈S:i∈a}∣\mu_S(i)\equiv|\{a\in S:i\in a\}| is the number of interaction terms in SS containing site ii. The spin sum is again nonzero precisely when every μS(i)\mu_S(i) is even, in which case it equals 2N2^N. Equation (9) therefore holds verbatim, with klk_l now counting subsets of ll interaction terms in which every site appears an even number of times.

It follows that the entire apparatus developed below, including the null-space bijection and the sampling algorithm, transfers to multi-spin models with no modification other than the replacement of the graph incidence matrix by the incidence matrix of the corresponding hypergraph. The Baxter–Wu model [38], defined by three-spin interactions on the elementary triangles of the triangular lattice, is the case we treat numerically in Sec. IV D. Pfaffian methods do not apply to it. Transfer matrices do, as for any finite-range model, at a cost exponential in the transverse size, and cluster algorithms have been devised for the Baxter–Wu model specifically, either by freezing one sublattice so that the remaining spins interact through effective two-spin couplings [25] or by building clusters from triangles [26]; these rely on the particular structure of that model.

Equation (9), together with its multi-spin extension, converts the evaluation of Z\mathcal{Z} into a counting problem that is exact, finite, and independent of temperature: the zero-field partition function, and with it the zero-field thermodynamics of the model, is carried by the integer sequence {kl}\{k_l\}. This is a reformulation rather than a solution. The objects being counted are exponentially numerous, so direct enumeration is confined to the smallest instances and the coefficients must instead be estimated. How to do so is the problem addressed in the next section.

Method

Our method rests on two ideas. The first is structural: the coefficients of the high-temperature expansion are exactly the weight distribution of the null space of a binary incidence matrix, so counting even subgraphs becomes a question about a linear code. The second is algorithmic: that null space can be explored directly by a random walk whose moves are additions of basis vectors, and its weight distribution estimated by flat-histogram sampling. We take these in turn, then show how the resulting coefficients yield the partition function and its temperature derivatives at every temperature, and what numerical precision that step demands. The section closes with the cost of the scheme, the way its accuracy degrades as systems grow, and the classes of model it does and does not reach.

Null-space formulation

The binary incidence matrix

Let BB be the N×MN\times M incidence matrix over F2\mathbb{F}_2 of the interaction structure. Each column corresponds to an interaction term a∈Aa\in\mathcal{A} and has nonzero entries in the rows of the sites it couples:

Bva={1,v∈a,0,otherwise.(13)B_{va}= \begin{cases} 1, & v\in a,\\ 0, & \text{otherwise}. \end{cases} \tag*{(13)}

with all arithmetic modulo 2. For two-body models every column has exactly two nonzero entries and BB is the ordinary incidence matrix of a graph; for kk-body models every column has kk nonzero entries and BB is the incidence matrix of a kk-uniform hypergraph. Nothing in what follows depends on which of the two cases applies.

Bijection with null vectors

We represent a subset S⊆AS \subseteq\mathcal{A} by its characteristic vector x∈{0,1}M\mathbf{x} \in\{0,1\}^{M}. The number of terms of SS incident on site vv is

μS(v)=∑aBvaxa=(Bx)v(14)\mu_S(v) = \sum_a B_{va}x_a = (B\mathbf{x})_v \tag*{(14)}

over the integers, so the requirement that every site be covered an even number of times is

Bx=0(mod2),(15)B\mathbf{x} = 0 \pmod{2}, \tag*{(15)}

i.e., x∈ker⁡B⊆F2M\mathbf{x} \in\ker B \subseteq\mathbb{F}_2^M. For a graph, ker⁡B\ker B is the cycle space of GG [39].

The number of terms in SS equals the Hamming weight wt⁡(x)=∑axa\operatorname{wt}(\mathbf{x}) = \sum_a x_a, whence

kl=∣{x∈ker⁡B:wt⁡(x)=l}∣.(16)k_l = \left|\{\mathbf{x} \in\ker B : \operatorname{wt}(\mathbf{x}) = l\}\right|. \tag*{(16)}
Dimension of the null space

By rank–nullity over F2\mathbb{F}_2,

n≡dim⁡(ker⁡B)=M−rank⁡F2(B),(17)n \equiv\dim(\ker B) = M - \operatorname{rank}_{\mathbb{F}_2}(B), \tag*{(17)}

and the null space contains exactly 2n2^n elements. For a connected graph rank⁡F2(B)=N−1\operatorname{rank}_{\mathbb{F}_2}(B) = N - 1, so n=M−N+1n = M - N + 1, the circuit rank of GG; with cc connected components, n=M−N+cn = M - N + c.

For hypergraphs the rank is not fixed by connectivity alone and must be computed. We record the instance that arises below. For the Baxter–Wu interaction structure on an open L×LL \times L triangular patch, N=L2N = L^2 and M=2(L−1)2M = 2(L - 1)^2, and

rank⁡F2(B)=N−2,n=M−(N−2)=(L−2)2,(18)\operatorname{rank}_{\mathbb{F}_2}(B) = N - 2,\qquad n = M - (N - 2) = (L - 2)^2, \tag*{(18)}

for every L≥2L \ge2, in agreement with direct computation for all L≤20L \le20. The left null space of BB is spanned by the two sublattice-parity vectors: each elementary triangle contains one site of each of the three sublattices of the triangular lattice, so the indicator vector of any pair of sublattices annihilates every column, and a propagation argument along the rows of the patch shows that there are no further left null vectors. The nullity (L−2)2(L - 2)^2 equals the number of interior sites, and the null space has a natural geometric basis: the six triangles surrounding an interior site cover that site six times and each of its neighbors twice, so their characteristic vector lies in ker⁡B\ker B, and these (L−2)2(L - 2)^2 “hexagon” vectors are linearly independent.

On a torus the counting is different—every site then belongs to six triangles, and the rank deficiency depends on whether the three-sublattice structure is compatible with the boundary identifications, which requires 3∣L3 \mid L.

Parity of the weight distribution

For multi-spin models of odd interaction order the weight distribution obeys a constraint that, among two-body models, holds only for bipartite graphs.

Lemma. If every interaction term a∈Aa \in\mathcal{A} has odd cardinality, then every element of ker⁡B\ker B has even Hamming weight; equivalently, kl=0k_l = 0 for all odd ll.

Proof. Sum all NN rows of BB over F2\mathbb{F}_2. The entry in column aa of the sum is ∣a∣ mod 2=1|a| \bmod2 = 1, so the sum is the all-ones vector 1∈F2M\mathbf{1} \in\mathbb{F}_2^M. Hence 1\mathbf{1} lies in the row space of BB, which is the dual code of ker⁡B\ker B, and therefore 1⋅x=wt⁡(x)=0(mod2)\mathbf{1} \cdot\mathbf{x} = \operatorname{wt}(\mathbf{x}) = 0 \pmod2 for every x∈ker⁡B\mathbf{x} \in\ker B. □

The hypothesis fails for two-body models, where the row sum vanishes identically and no constraint follows in general. Bipartite graphs are the exception, since all their cycles are even and their cycle spaces contain only even-weight vectors; the cycle code of the triangular lattice, by contrast, does contain odd-weight words, the shortest being the weight-three triangles. For the Baxter–Wu model, by contrast, half of the M+1M + 1 histogram bins are empty by construction. We use this in two ways: the sampler bins only even weights, halving the number of bins and hence the work required for the histogram to flatten, and the vanishing of the odd-ll coefficients serves as a check that the basis and the walk have been implemented correctly.

A related observation concerns the top of the support. The all-ones vector lies in ker⁡B\ker B precisely when every site is covered an even number of times. On a periodic Baxter–Wu lattice every site belongs to six elementary triangles and the support therefore extends to l=Ml = M exactly. On the open patches simulated below this fails: boundary sites belong to one, two, or three triangles, the all-ones vector is not a null vector, and the maximum Hamming weight in the null space falls short of MM.

The shortfall can be computed exactly. Writing a null vector as a combination of the (L−2)2(L - 2)^2 hexagon generators, a triangle carries a one precisely when an odd number of its corners is an interior site selected by that combination, so lmax⁡l_{\max} is the maximum, over subsets SS of the interior sites, of the number of triangles with an odd number of corners in SS. We solve this optimization exactly for every 3≤L≤203 \le L \le20, writing it as a maximization over the (L−2)2(L - 2)^2 binary generator coefficients with one parity constraint per triangle and using the constraint-programming solver CP-SAT of OR-Tools [40], which terminates only once the objective value is matched by a proven upper bound. The result is

lmax⁡=2L2−8L+12=M−(4L−10),(19)l_{\max} = 2L^2 - 8L + 12 = M - (4L - 10), \tag*{(19)}

for L=3,4L = 3, 4 and 6≤L≤206 \le L \le20; L=5L = 5 is exceptional, with lmax⁡=24l_{\max} = 24 rather than 22, in agreement with complete enumeration of its 292^9 null vectors. We have no proof that Eq. (19) holds for all LL. Over the certified range the shortfall M−lmax⁡=4L−10M - l_{\max} = 4L - 10 is a boundary term, so lmax⁡/Ml_{\max}/M approaches unity from below. We compare Eq. (19) with the observed support edges in Sec. IV D.

Computing a basis for the null space

A basis {b1,…,bn}\{b_1,\ldots,b_n\} for ker⁡B\ker B can be computed by Gaussian elimination in O(NMmin⁡(N,M))O(NM\min(N,M)) operations, and the sparsity of BB (two nonzero entries per column for graphs, kk for kk-uniform hypergraphs) reduces this substantially in practice; for very large instances the sparse F2\mathbb{F}_2 methods of Wiedemann [41] are preferable.

For graphs one may instead avoid elimination entirely: given a spanning tree TT, each non-tree edge e∉Te \notin T defines a unique fundamental cycle CeC_e consisting of ee together with the tree path joining its endpoints, and the characteristic vectors of these cycles form a basis for ker⁡B\ker B [39]. We use this construction for all two-body models reported below and Gaussian elimination for the Baxter–Wu models.

Connection to coding theory

The null space ker⁡B\ker B is a binary linear code of length MM and dimension nn; for a graph it is the cycle code of GG [42], and its dual (the row space of BB) is the cut-space code. Such graphical codes were introduced and studied in the 1960s by Bredeson and Hakimi [43, 44] and revisited later by Jungnickel and Vanstone [45]; for a connected graph the cycle code has parameters [M,M−N+1,g][M, M-N+1, g], where the minimum distance gg is the girth of GG [46]. The girth therefore fixes the smallest ll with kl≠0k_l \ne0, which is three for the triangular lattice and four for the square lattice, and supplies a further exactly known coefficient against which an estimate can be checked. In this language the klk_l are the coefficients of the weight enumerator polynomial,

W(x,y)=∑c∈ker⁡BxM−wt⁡(c)ywt⁡(c)=∑l=0MklxM−lyl(20)W(x,y) = \sum_{c\in\ker B} x^{M-\operatorname{wt}(c)} y^{\operatorname{wt}(c)} = \sum_{l=0}^{M} k_l x^{M-l}y^l \tag*{(20)}

and the reduced partition function is a section of it, Z~(t)=W(1,t)\widetilde{Z}(t) = W(1,t).

Three consequences follow. The MacWilliams identity [42] relates the weight enumerator of the cycle code to that of the cut-space code, which is a duality relation for the partition function and a nontrivial constraint on any estimate of the klk_l. Coding-theoretic bounds of Plotkin and linear-programming type constrain the support and shape of the weight distribution. And the literature on weight-enumerator computation for structured codes is a source of specialized algorithms for graphs with symmetry.

The identification also sets expectations about worst-case difficulty. Computing the weight distribution of a general binary linear code is intractable: the associated decoding and minimum-weight problems are NP-hard [47], computing the minimum distance is NP-hard [48], and the wider complexity landscape is surveyed by Barg [49]. Cycle codes of lattice graphs are highly structured rather than generic, so these results do not preclude efficient treatment of the cases of interest, but they do rule out any general-purpose polynomial-time algorithm, consistently with the hardness results for the Ising partition function noted in § 1.

Monte Carlo sampling of the null space

Random walk on the null space

Let {b1,…,bn}\{b_1,\ldots,b_n\} be a basis for ker⁡B\ker B. Every null vector has the unique representation

x=⨁i=1naibi,ai∈{0,1},(21)\mathbf{x} = \bigoplus_{i=1}^{n} a_i b_i,\qquad a_i \in\{0,1\}, \tag*{(21)}

where ⊕\oplus is addition modulo 2. The elementary move selects a basis vector uniformly at random and applies

x→x′=x⊕bi,(22)\mathbf{x} \to\mathbf{x}' = \mathbf{x} \oplus b_i, \tag*{(22)}

flipping the coefficient aia_i and preserving the null-space constraint exactly. The chain is irreducible, since any null vector is reachable from any other in at most nn moves. Because every move flips exactly one coefficient aia_i of the basis expansion, the bare walk is periodic with period two; the acceptance step of Sec. III B 2 introduces rejections that remove the periodicity (equivalently, a lazy step may be added). Under uniform selection the uniform distribution over the 2n2^n null vectors is stationary.

The 1/t Wang–Landau estimator

Flat-histogram sampling of the Hamming weight is achieved with the Wang–Landau algorithm [30, 50]. We use the 1/t1/t variant [31, 32], which eliminates the saturation of the error that afflicts the original protocol [51], together with a discovery-and-restart rule adapted to the fact that the support of the weight distribution is not known in advance. The symbol tt in the established name of that variant refers to simulation time; to avoid a collision with t=tanh⁡βJt=\tanh\beta J we write the simulation clock as τ\tau throughout.

We maintain s(l)≡ln⁡k^(l)s(l) \equiv\ln\hat{k}(l), an estimate of the logarithm of the weight distribution, a visited flag v(l)v(l), and a global discovery flag g(l)g(l), all indexed by l∈{0,…,M}l \in\{0,\ldots,M\}. A proposed move x→x′\mathbf{x}\to\mathbf{x}' from weight ll to weight l′l' is accepted with probability

pacc=min⁡(1,es(l)−s(l′)).(23)p_{\mathrm{acc}} = \min\left(1,e^{s(l)-s(l')}\right). \tag*{(23)}

Since the proposal is symmetric, for a frozen estimate ss this rule satisfies detailed balance with respect to the distribution π(x)∝e−s(wt⁡(x))\pi(\mathbf{x}) \propto e^{-s(\operatorname{wt}(\mathbf{x}))}, which becomes the flat-histogram target π∝1/kl\pi\propto1/k_l as s(l)→ln⁡kls(l) \to\ln k_l. The adaptive process itself, in which ss changes after every move, is not a reversible chain with a fixed target; its convergence rests on the vanishing of the modification factor [31, 32]. The estimate at the resulting weight is incremented by the modification factor FF, and the visited flag is set.

The protocol rules are as follows; Algorithm 1 states them in full. The walk starts from the empty subgraph, x=0\mathbf{x} = \mathbf{0}, so that the weight l=0l = 0 used for normalization is discovered from the outset. If the proposed move reaches a weight l′l' that has never been seen (g(l′)g(l') false), the support of the distribution has just been extended and every accumulated s(l)s(l) is biased relative to it; we therefore set g(l′)g(l') true, move the walker to x′\mathbf{x}', and restart the estimate: ss and vv are reinitialized, FF is reset to unity, the move counter is reset, and the run returns to its first phase. In the first phase, whenever every discovered weight has been visited since the last reset, vv is cleared and F→F/2F \to F/2. Writing τ\tau for the number of trial moves divided by the number of discovered weights, once F≤1/τF \le1/\tau the run enters its second phase, in which FF is set to 1/τ1/\tau after every move and the visited flags are no longer used. A weight first encountered in the second phase triggers the same restart. The run terminates only once it is in the second phase and τ≥τmax⁡\tau\ge\tau_{\max}, so the first phase may run beyond the nominal budget (Sec. III D). On termination ss is normalized by s(0)s(0) and weights never discovered are assigned kl=0k_l = 0. Discovery is not completeness: the condition that every discovered weight has been visited does not certify that every accessible weight has been found, and the exactly known support edges and the identity ∑lkl=2n\sum_l k_l = 2^n serve as a posteriori checks of that. In the second phase the statistical error decreases as τ−1/2\tau^{-1/2} without saturating [32]. Flat-histogram methods nonetheless carry an intrinsic limitation independent of the update schedule. For walks that change the sampled variable by a bounded amount per step, the round-trip time grows at least as the square of the number of bins, and faster when the walk meets bottlenecks [52]. Basis moves can change the weight by as much as wt⁡(bi)\operatorname{wt}(b_i), so that bound does not carry over verbatim, but bottlenecks in the weight coordinate slow the null-space walk in the same way. Diagnostics based on the spectral gap of the transition matrix in the sampled variable [53] and massively parallel implementations [54] apply directly to the null-space walk, and we return to both in § 2.1.

The estimate is determined only up to an additive constant in ss, which is fixed by the exactly known value k0=1k_0 = 1. Where additional coefficients are known analytically, for instance the smallest nonzero weight and its multiplicity on a regular lattice, they provide an independent check; we use ∑lkl=2n\sum_l k_l = 2^n for this purpose in Sec. IV.

Efficient weight-change computation

The cost per step is dominated by evaluating the Hamming-weight change. From

wt⁡(x⊕bi)=wt⁡(x)+wt⁡(bi)−2wt⁡(x∧bi),(24)\operatorname{wt}(\mathbf{x} \oplus b_i) = \operatorname{wt}(\mathbf{x}) + \operatorname{wt}(b_i) - 2\operatorname{wt}(\mathbf{x} \land b_i), \tag*{(24)}

where ∧\land is the bitwise AND, we have Δl=wt⁡(bi)−2wt⁡(x∧bi)\Delta l = \operatorname{wt}(b_i) - 2\operatorname{wt}(\mathbf{x} \land b_i). Since wt⁡(bi)\operatorname{wt}(b_i) is precomputed, the cost is that of the inner product wt⁡(x∧bi)\operatorname{wt}(\mathbf{x} \land b_i), evaluated in O(M/w)O(M/w) time with word-level operations (ww the machine word size, typically 64). For sparse basis vectors one may instead iterate over the support of bib_i, at cost O(wt⁡(bi))O(\operatorname{wt}(b_i)), which is the better choice for fundamental-cycle bases on large lattices.

Basis preprocessing

Mixing depends on the structure of the basis. If many basis vectors have overlapping supports the induced weight changes are correlated and the walk decorrelates slowly. The fundamental-cycle basis is a natural default, since fundamental cycles of a breadth-first spanning tree have localized support and small weight. Alternatively one may apply random F2\mathbb{F}_2 row operations to a given basis to decorrelate supports, at the cost of increasing wt⁡(bi)\operatorname{wt}(b_i) and hence the per-step cost.

Thermodynamic observables

Once {kl}\{k_l\} is known, the zero-field partition function and the thermodynamic quantities obtained from its temperature derivatives follow analytically as functions of temperature.

Partition function and free energy

Defining the reduced partition function

Z~(t)=∑l=0Mkltl,(25)\widetilde{\mathcal{Z}}(t) = \sum_{l=0}^{M} k_l t^l, \tag*{(25)}

so that Z=2N(cosh⁡βJ)MZ~(t)\mathcal{Z} = 2^N(\cosh\beta J)^M \widetilde{\mathcal{Z}}(t), the Helmholtz free energy is

F=−kBT[Nln⁡2+Mln⁡(cosh⁡βJ)+ln⁡Z~(t)].(26)F = -k_B T \left[N\ln2 + M\ln(\cosh\beta J) + \ln\widetilde{\mathcal{Z}}(t)\right]. \tag*{(26)}
Internal energy and specific heat

From U=−∂βln⁡ZU = -\partial_\beta\ln\mathcal{Z}, using ∂βt=J(1−t2)\partial_\beta t = J(1-t^2) and ∂βln⁡cosh⁡βJ=Jt\partial_\beta\ln\cosh\beta J = Jt,

U=−MJt−J(1−t2)Z~′(t)Z~(t).(27)U = -MJt - J(1-t^2)\frac{\widetilde{\mathcal{Z}}'(t)}{\widetilde{\mathcal{Z}}(t)}. \tag*{(27)}

Algorithm 1 1/τ\tau Wang–Landau sampling in the null space. The clock τ\tau is the number of trial moves per discovered weight.

Require: Null-space basis {b1,…,bn}\{b_1,\ldots,b_n\}; move budget τmax⁡\tau_{\max}

  1. x←0x \leftarrow0; l←0l \leftarrow0 {empty subgraph}

  2. s(⋅),v(⋅),g(⋅)←0s(\cdot),v(\cdot),g(\cdot) \leftarrow0; g(0),v(0)←trueg(0),v(0) \leftarrow\text{true}

  3. F←1F \leftarrow1; m←0m \leftarrow0; τ←0\tau\leftarrow0; phase ←1\leftarrow1

  4. while phase =1=1 or τ<τmax⁡\tau< \tau_{\max} do

  5. Choose i∈{1,…,n}i \in\{1,\ldots,n\} uniformly at random

  6. x′←x⊕bix' \leftarrow x \oplus b_i; l′←wt⁡(x′)l' \leftarrow\operatorname{wt}(x')

  7. if g(l′)g(l') is false then

  8. g(l′)←trueg(l') \leftarrow\text{true}; x←x′x \leftarrow x'; l←l′l \leftarrow l'

  9. s(⋅),v(⋅)←0s(\cdot),v(\cdot) \leftarrow0; v(l)←truev(l) \leftarrow\text{true}; F←1F \leftarrow1; m←0m \leftarrow0; phase ←1\leftarrow1 {restart}

  10. else

  11. if rand⁡()<min⁡(1,es(l)−s(l′))\operatorname{rand}() < \min(1,e^{s(l)-s(l')}) then

  12. x←x′x \leftarrow x'; l←l′l \leftarrow l'

  13. end if

  14. s(l)←s(l)+Fs(l) \leftarrow s(l)+F; v(l)←truev(l) \leftarrow\text{true}

  15. end if

  16. m←m+1m \leftarrow m+1; τ←m/#{l:g(l)}\tau\leftarrow m/\#\{l:g(l)\} {moves per discovered weight}

  17. if phase =1=1 then

  18. if v(l)v(l) true for all discovered ll then

  19. clear v(⋅)v(\cdot); F←F/2F \leftarrow F/2

  20. end if

  21. if F≤1/τF \leq1/\tau then

  22. phase ←2\leftarrow2

  23. end if

  24. end if

  25. if phase =2=2 then

  26. F←1/τF \leftarrow1/\tau

  27. end if

  28. end while

  29. Normalize: s(l)←s(l)−s(0)s(l) \leftarrow s(l)-s(0) for discovered ll

  30. return kl=es(l)k_l=e^{s(l)} if g(l)g(l), else kl=0k_l=0, for l=0,…,Ml=0,\ldots,M

with Z~′(t)=∑llkltl−1\widetilde{Z}'(t)=\sum_l l k_l t^{l-1}. The specific heat, CV/kB=−β2∂βUC_V/k_B=-\beta^2\partial_\beta U, is

CVkB=β2J2[M(1−t2)+(1−t2)2Z~′′(t)Z~(t)−(1−t2)2(Z~′(t)Z~(t))2−2t(1−t2)Z~′(t)Z~(t)].(28)\frac{C_V}{k_B}=\beta^2J^2\left[M(1-t^2)+(1-t^2)^2\frac{\widetilde{Z}''(t)}{\widetilde{Z}(t)}-(1-t^2)^2\left(\frac{\widetilde{Z}'(t)}{\widetilde{Z}(t)}\right)^2-2t(1-t^2)\frac{\widetilde{Z}'(t)}{\widetilde{Z}(t)}\right]. \tag*{(28)}

The entropy follows from S=(U−F)/TS=(U-F)/T.

Numerical evaluation

Equations (26)–(28) are innocuous as written but demand care in practice. The dynamic range of the klk_l is enormous: for the three-dimensional lattices of Sec. IV C the weight distribution spans some five hundred orders of magnitude, far outside double precision. All sums over the klk_l are therefore evaluated in arbitrary-precision arithmetic and converted to log-space only at the end.

Two features make the evaluation benign despite the dynamic range. All klk_l are nonnegative and, for ferromagnetic couplings, t∈(0,1)t\in(0,1), so every term in Z~\widetilde{Z}, Z~′\widetilde{Z}', and Z~′′\widetilde{Z}'' is positive and no cancellation occurs; the sums are as well conditioned as their magnitudes allow. And because the klk_l enter only through the ratios Z~′/Z~\widetilde{Z}'/\widetilde{Z} and Z~′′/Z~\widetilde{Z}''/\widetilde{Z}, an error in the overall normalization of {kl}\{k_l\} cancels identically in UU and CVC_V. What propagates into the observables is not the normalization but the error in the shape of the distribution, which is why we report relative errors bin by bin rather than only for the total. The specific heat is more exposed to such errors than the energy. Its second and third terms in Eq. (28) combine to (1−t2)t−2[Var⁡t(l)−⟨l⟩t](1-t^2)t^{-2}[\operatorname{Var}_t(l)-\langle l\rangle_t], a difference of moments of the thermal weight distribution pt(l)=kltl/Z~(t)p_t(l)=k_l t^l/\widetilde{Z}(t), and where CVC_V is small compared with the individual moments, as at low temperature, relative errors in the shape of {kl}\{k_l\} are amplified. This statistical amplification persists even when the sums are evaluated with sufficient numerical precision.

The situation for antiferromagnetic couplings is addressed separately in Sec. III E 3.

Magnetization and susceptibility

In an external field, the partition function acquires additional structure. The zero-field susceptibility follows from χ=Nβ(⟨m2⟩−⟨m⟩2)\chi=N\beta(\langle m^2\rangle-\langle m\rangle^2) with m=N−1∑iσim=N^{-1}\sum_i\sigma_i. For the two-body models in zero field, and for the two-dimensional Baxter–Wu patches, whose sublattice-pair reversals Eq. (18) leave HH invariant and together flip every site, ⟨m⟩=0\langle m\rangle=0 on any finite lattice. This does not carry over to the three-dimensional Baxter–Wu system, whose incidence matrix has full row rank (Appendix B) and which therefore has no nontrivial spin-reversal symmetry. There products of interaction terms can reduce to a single spin; for the three faces of a tetrahedron that share a vertex aa, (σaσbσc)(σaσbσd)(σaσcσd)=σa(\sigma_a\sigma_b\sigma_c)(\sigma_a\sigma_b\sigma_d)(\sigma_a\sigma_c\sigma_d)=\sigma_a, so ⟨σa⟩\langle\sigma_a\rangle acquires a nonzero value at every finite temperature. In either case, incorporating ⟨σi⟩\langle\sigma_i\rangle or ⟨m2⟩\langle m^2\rangle requires tracking subsets in which one or two designated sites have odd incidence, that is, a coset of ker⁡B\ker B rather than the null space itself. We defer this to future work.

Computational complexity and scaling

Null-space dimension and graph structure

The dimension nn controls both the size of the sampling space (2n2^n) and, through MM, the number of histogram bins (M+1M+1). For a regular lattice of coordination number zz with two-body couplings and periodic boundaries, M=zN/2M=zN/2 and

n=(z2−1)N+1.(29)n=\left(\frac{z}{2}-1\right)N+1. \tag*{(29)}

TABLE I. Null-space dimension for the lattice families considered. zz is the coordination number for two-body models and the number of interaction terms per site for Baxter–Wu. The last column is the ratio of sampling-space dimension to spin-space dimension in the thermodynamic limit.

LatticezzMMn/Nn/N
Square (2D)42N2N1
Triangular (2D)63N3N2
Simple cubic (3D)63N3N2
Hypercubic (4D)84N4N3
Baxter–Wu (2D)62N2N1
Baxter–Wu (3D)248N8N7

Table 1.

For the open lattices simulated in Sec. IV the missing boundary bonds reduce both counts,

M=z2N−O(Ld−1),n=(z2−1)N−O(Ld−1)+1,(30)M = \frac{z}{2}N-O(L^{d-1}), \qquad n = \left(\frac{z}{2}-1\right)N-O(L^{d-1})+1, \tag*{(30)}

leaving the leading behavior unchanged. Table I collects the relevant cases; the ratios quoted there are thermodynamic-limit ratios. The entry that matters for interpreting our results is the comparison in the last column: n/Nn/N is the asymptotic ratio of the dimension of the sampling space to that of the space of spin configurations. It equals unity for the two-dimensional square lattice and for the two-dimensional Baxter–Wu model, and exceeds it in every other case listed, reaching n/N→7n/N \to7 for the three-dimensional Baxter–Wu system. A method that samples the null space therefore operates in a space of higher dimension than conventional energy-space Wang–Landau in most of the geometries treated here, and a corresponding cost is to be expected.

Cost per Monte Carlo step

Each proposed null-space update costs O(M/w)O(M/w) when implemented with word-level operations, or O(wt⁡(bi))O(\operatorname{wt}(b_i)) when the support of bib_i is traversed sparsely. By comparison, a single-spin update in the energy-space implementation costs O(di)O(d_i), where did_i is the number of interaction terms incident on spin ii, and hence O(1)O(1) for the bounded-degree lattices considered here. A null-space update may alter wt⁡(bi)\operatorname{wt}(b_i) interaction variables simultaneously, so the two types of updates are not directly comparable on a move-for-move basis. Their relative efficiency must instead be assessed using a common computational budget together with autocorrelation or histogram round-trip measurements.

The numerical comparisons reported in Sec. IV were performed as follows. The null-space simulations used the nominal stopping parameter τmax⁡=109\tau_{\max}=10^9 and were run on USC’s high-performance computing cluster, whereas the energy-space simulations used τmax⁡=107\tau_{\max}=10^7 and were run on a workstation. Moreover, in our implementation the adaptive first stage of the 1/t1/t Wang–Landau procedure is allowed to continue until its discovery and histogram conditions are satisfied before the τmax⁡\tau_{\max} stopping condition becomes operative. Consequently, several energy-space runs performed more than 10710^7 trial moves during this first stage, and the actual number of moves varied with the model and system size. The comparisons below should therefore be interpreted as checks of consistency and convergence under the computational budgets used, rather than as controlled measurements of the relative computational efficiency of the two methods. A cost-normalized comparison at matched wall-clock time remains necessary before any efficiency advantage can be claimed.

Convergence

Convergence depends on the number of histogram bins, M+1M+1, and on the dynamic range of klk_l across them. For models of odd interaction order the lemma of Sec. III A 4 halves the effective bin count at no cost. In the 1/t1/t phase the statistical error falls as τ−1/2\tau^{-1/2} without the saturation of the original protocol [32]. The practical difficulty at large system size is not the asymptotic rate but the tails. The extreme weights l→0l \to0 and l→lmax⁡l \to l_{\max}, at the two ends of the support, have very small klk_l. In a converged flat-histogram ensemble they are visited as often as any other bin, but the walk reaches them only through long excursions from the bulk, and the resulting round-trip times leave their relative error orders of magnitude worse than that at the mode. This is visible in every relative-error panel in Sec. IV. How these errors reach the observables depends on temperature through pt(l)=klt/Z(t)p_t(l)=k_l^{t}/\mathcal{Z}(t). At high temperature, t→0t \to0, the small-ll coefficients dominate; as the temperature is lowered the weight moves toward the combinatorial bulk of the distribution, since ∂⟨l⟩t/∂t=Var⁡t(l)≥0\partial\langle l\rangle_t/\partial t=\operatorname{Var}_t(l)\geq0, and the high-weight tail is suppressed by tlt^l at every temperature. At low temperature the errors in CVC_V are therefore those of the bulk coefficients, amplified as described in Sec. III C 3, rather than those of the small-ll tail.

Comparison with other methods

Exact enumeration of all 2n2^n null vectors is feasible only for n≲30n\lesssim30. Transfer-matrix methods compute Z\mathcal{Z} exactly for quasi-one-dimensional systems at cost exponential in the width. Pfaffian methods of Fisher–Kasteleyn–Temperley type [55, 56, 57] give polynomial-time exact answers for planar graphs and do not extend beyond them [9, 10].

Approximation schemes with guarantees exist in the ferromagnetic case: the Jerrum–Sinclair chain is an FPRAS for any ferromagnetic Ising system [34], and for bounded-degree graphs deterministic approximations follow from zero-freeness arguments at parameters in side a zero-free region [35]. These carry rigorous error bounds that our scheme does not, but they estimate Z\mathcal{Z} at a fixed temperature rather than producing the temperature-independent {kl}\{k_l\}, and they are formulated for two-body couplings. Multicanonical and simulated tempering [58] methods, and conventional Wang–Landau sampling in energy space, operate in spin-configuration space and estimate the density of states g(E)g(E) rather than klk_l. For uniform couplings the two sequences are related by an exact linear transform [Eq. (37) and its inverse], so the distinction lies in the space that is sampled, not in the information obtained. Energy-space Wang–Landau sampling is our baseline for the two-body models of Sec. IV.

Extensions and limitations

Inhomogeneous couplings

For edge-dependent couplings JaJ_a, defining ta≡tanh⁡(βJa)t_a \equiv\tanh(\beta J_a),

Z=2N∏acosh⁡(βJa)∑x∈ker⁡B: xa=1∏ata.(31)\mathcal{Z}=2^N\prod_a\cosh(\beta J_a)\sum_{\mathbf{x}\in\ker B:\,x_a=1}\prod_a t_a. \tag*{(31)}

Binning by Hamming weight no longer suffices, since null vectors of equal weight carry different products. One remedy is to introduce the continuous variable E(x)≡−∑axaln⁡ta\mathcal{E}(\mathbf{x})\equiv-\sum_a x_a\ln t_a and perform Wang–Landau sampling with respect to E\mathcal{E}, in direct analogy with energy-space Wang–Landau. This sacrifices the temperature independence that motivates the method, since E\mathcal{E} depends on β\beta through the tat_a, and we have not implemented it.

Potts and clock models

The qq-state Potts model admits a high-temperature expansion in which the even-subgraph condition is replaced by a divisibility condition [59]. This suggests replacing F2\mathbb{F}_2 with Z/qZ\mathbb{Z}/q\mathbb{Z}, but a complete extension requires more than the substitution: oriented edges carrying Z/qZ\mathbb{Z}/q\mathbb{Z}-valued currents, a conservation constraint at every site given by the kernel of the oriented incidence matrix, and weights given by the character-expansion coefficients of the interaction, which for clock models depend on the current and not only on whether it vanishes. For composite qq the kernel is a module rather than a vector space. We have not developed this extension and regard it as prospective.

Sign of the couplings

For two-body models the restriction to J>0J>0 is not a matter of convenience. For J<0J<0 one has t=tanh⁡(βJ)<0t=\tanh(\beta J)<0, and whenever the cycle code contains odd-weight words, Z~(t)=∑lkltl\widetilde{\mathcal{Z}}(t)=\sum_l k_l t^l becomes an alternating sum over coefficients that span hundreds of orders of magnitude. The result is catastrophic cancellation: the value of Z~\widetilde{\mathcal{Z}} can be smaller than its largest term by a factor comparable to 2−n2^{-n}, so extracting it requires the klk_l to a relative precision that no sampling scheme can supply at large nn. This is structurally the same obstruction that afflicts fermionic and frustrated quantum Monte Carlo [60], where the cost of resolving a small average sign likewise grows exponentially. Deciding whether such a problem can be evaded by a change of basis is itself computationally hard [61], though useful easing is sometimes possible [62, 63].

On bipartite lattices the difficulty is removable, since the gauge transformation σi→−σi\sigma_i\to-\sigma_i on one sublattice maps the antiferromagnet onto the ferromagnet; equivalently, the cycle code then contains only even weights and no negative term survives. For uniform antiferromagnetic two-body couplings on non-bipartite lattices, which is to say precisely the geometrically frustrated cases, it is not.

Models in which every interaction has odd order are free of the difficulty for either sign of a uniform coupling. Since kl=0k_l=0 for odd ll (Sec. III A4), Z~(−t)=Z~(t)\widetilde{\mathcal{Z}}(-t)=\widetilde{\mathcal{Z}}(t) and every surviving term is nonnegative. Physically, global spin reversal changes the sign of every odd-order interaction and maps uniform J<0J<0 onto uniform J>0J>0; both Baxter–Wu models are therefore sign free for either sign of JJ. More generally, for couplings of uniform magnitude and signs (−1)ba(-1)^{b_a}, a spin-sign gauge σi→(−1)yiσi\sigma_i\to(-1)^{y_i}\sigma_i removes every negative coupling precisely when

BTy=b(mod2)(32)B^{T}\mathbf{y}=\mathbf{b}\pmod2 \tag*{(32)}

is solvable, that is, when b\mathbf{b} lies in the row space of BB, or equivalently when b⋅x=0\mathbf{b}\cdot\mathbf{x}=0 for every x∈ker⁡B\mathbf{x}\in\ker B. Uniform antiferromagnetic couplings correspond to b=1\mathbf{b}=\mathbf{1}, and the bipartite and odd-order cases above are instances in which 1\mathbf{1} lies in the row space. We make no claim that the present method addresses frustration, and all results below are ferromagnetic. Whether a resummation of Z~\widetilde{\mathcal{Z}} that exploits the structure of the cycle code can control the cancellation is an open question that we regard as worth pursuing.

Numerical results

We report results for five lattice families, chosen to separate three distinct questions: whether the sampler reproduces exactly known answers, how it behaves where no exact answer exists, and whether it functions at all for interactions beyond two-body. For the two-body models the baseline for comparison is conventional Wang–Landau sampling of the density of states g(E)g(E) in spin-configuration space, run with the same 1/t1/t protocol and implemented in the same code base. We refer to the two schemes as null-space and energy-space sampling.

SystemLLNNMMnn
Triangular 2D4163318
86416198
12144385242
16256705450
Cubic 3D46414481
6216540325
85121344833
10100027001701
Hypercubic 4D2163217
381216136
4256768513
562520001376
Baxter–Wu 2D525329
1010016264
15225392169
20400722324
Baxter–Wu 3D3278861
464270206
5125608483
62161150934

Table 2. Systems studied. All lattices carry open boundary conditions. NN is the number of sites, MM the number of interaction terms, and n=M−rank⁡F2Bn=M-\operatorname{rank}_{\mathbb{F}_2}B the null-space dimension: n=M−N+1n=M-N+1 for the connected two-body graphs, n=(L−2)2n=(L-2)^2 for the two-dimensional Baxter–Wu patches Eq. (18), and n=M−Nn=M-N for the three-dimensional Baxter–Wu systems, whose incidence matrices have full row rank at every size simulated Appendix B.

Setup

Table Table II lists the systems, their sizes, and the resulting null-space dimensions. All simulations reported in this work—null-space and energy-space alike—use open (free) boundary conditions; couplings are uniform and ferromagnetic, J=1J=1. Bases are constructed from breadth-first fundamental cycles for the two-body models and by Gaussian elimination for Baxter–Wu. Each data point is the mean of 20 independent runs with distinct seeds. The number of moves performed by the algorithm depends on both τmax⁡\tau_{\max} and the number of states discovered for that model and size; the relative standard error (RSE) plotted in the lower panels of the figures is the standard error over these runs divided by the mean, expressed as a percentage. Where an exact result is available we additionally plot the relative deviation of the mean from it.

The largest null spaces here, n=1701n=1701 for the three-dimensional lattice and n=1376n=1376 in four dimensions, correspond to 217012^{1701} and 213762^{1376} configurations respectively. For the two-dimensional Baxter–Wu patches n=(L−2)2n=(L-2)^2, the number of interior sites Eq. (18). The three-dimensional Baxter–Wu geometry is defined in Sec. IV D and Appendix B; there M=2(L−1)2(4L−1)M=2(L-1)^2(4L-1) and, because the site–face incidence matrix has full row rank at these sizes, n=M−N=7L3−18L2+12L−2n=M-N=7L^3-18L^2+12L-2. The entries of Table II for that system are obtained from the lattice generator and confirmed by direct row reduction of BB, independently of the sampled histograms.

Validation against exact results

The two-dimensional triangular lattice is planar, so its finite-size partition function is available exactly, and it provides an exact reference at every simulated size.

The reference coefficients are obtained, at every LL, from a Kac–Ward-type directed-walk determinant [4, 64] evaluated in exact arithmetic. One builds the 6L2×6L26L^2 \times6L^2 transfer matrix M1M_1 on directed edge states of the open patch, whose nonzero entries are turning-angle phases and hence twelfth roots of unity, and uses

det⁡(I−vM1)=G(v)2,G(v)≡∑l=0Mklvl,(33)\det(I-vM_1)=G(v)^2,\qquad G(v)\equiv\sum_{l=0}^{M}k_l v^l, \tag*{(33)}

so that the generating polynomial of the klk_l is recovered as the exact polynomial square root of a characteristic polynomial. The construction and its exact evaluation are given in Appendix A.

Two features render this reference reliable for the present purpose. First, M1M_1 is constructed on precisely the same finite graph—the open L×LL\times L patch with M=3L2−4L+1M=3L^2-4L+1 bonds and no periodic identification—from which the sampled null-space bases are built, so the comparison is not confounded by a boundary mismatch. Second, the resulting coefficients satisfy the two independent identities k3=2(L−1)2k_3=2(L-1)^2, the number of elementary triangles of the patch, and ∑lkl=2M−N+1\sum_l k_l=2^{M-N+1}, which is the order of kerF2B\mathop{\rm ker}_{\mathbb{F}_2}B for a connected graph. The second identity is sensitive to the boundary condition—evaluated against the nullity of the corresponding periodic lattice it would fail by many orders of magnitude—and therefore guards against a boundary mismatch as well as an arithmetic error. Neither identity determines the graph uniquely, since distinct graphs can share these invariants, so they are consistency checks rather than a certificate of the geometry. For L≤4L\leq4 the same coefficients were checked against complete enumeration of kerF2B\mathop{\rm ker}_{\mathbb{F}_2}B.

Figure 1 shows the estimated weight distribution. The agreement with the exact values is visually complete on the logarithmic scale of the top panel, which spans some 135 decades at L=16L=16. The informative panels are the lower two. At L=4L=4 the relative standard error is of order 10−2%10^{-2}\% or below across the whole support. At L=8L=8 it rises from about 10−3%10^{-3}\% at the mode to ∼0.1%\sim0.1\% at the lower edge of the support and a few tenths of a percent at the upper edge. At L=12L=12 and 16 it is about 10−2%10^{-2}\% at the mode, a few percent at the lower edge, and reaches tens of percent near the upper edge. The relative deviation from the exact result tracks the standard error closely, as is expected of an estimator dominated by variance rather than by a systematic bias that would persist across seeds. The degradation into the tails is the effect discussed in Sec. III D. Through pt(l)p_t(l) the low-weight tail enters the observables most strongly at high temperature, while the high-weight tail, where the errors are largest, is suppressed by tlt^l at every temperature.

Figure 1. Weight distribution of the cycle code of the L×LL \times L triangular lattice. Top: mean estimated klk_l against normalized Hamming weight l/Ml/M, with the exact enumeration shown as a dotted black curve. Middle: relative standard error over independent runs. Bottom: relative deviation of the mean from the exact value. The horizontal axis of all three panels is l/Ml/M. The error is smallest at the mode l/M≃1/2l/M \simeq1/2 and grows by several orders of magnitude into both tails, where the coefficients are smallest and the walk reaches them only through long excursions from the bulk.

Figure 2 propagates the weight distribution into the specific heat through Eq. (28) and compares against energy-space Wang–Landau on the same lattices. Both reproduce the exact finite-size curves, including the growth and shift of the peak with LL. The deviation panels show cycle-space errors below 1% over most of the temperature range, exceeding it at L=12L = 12 and 16 only near the ends of the range shown, where they reach a few percent, with the characteristic downward spikes where the deviation changes sign. The energy-space estimator is somewhat better behaved, holding below about 0.5% throughout. We regard this as establishing correctness rather than superiority: on a lattice where both methods apply and n≈2Nn \approx2N (for the open patch n=2L2−4L+2n = 2L^2 - 4L + 2), no accuracy argument favors the null space, and we advance none. The corresponding mean-energy comparison is deferred to Figure 6 in the Appendix, as is the energy-space density of states, Figure 9.

Figure 2. Specific heat per site of the triangular-lattice Ising model from cycle-space sampling (left) and from conventional Wang–Landau sampling in energy space (right), each against the exact finite-size result. Lower panels show the relative deviation from exact. The two schemes agree with the exact answer at comparable accuracy, with the energy-space estimator somewhat more uniform across temperature.

Figure 6. Mean energy per site of the triangular-lattice Ising model from cycle-space sampling (left) and energy-space sampling (right), each against the exact finite-size result, with relative deviations below.

Figure 9. Energy-space densities of states g(E)g(E) obtained by conventional Wang–Landau sampling, for the triangular (top left), simple cubic (top right), and four-dimensional hypercubic (bottom) lattices. These are the baselines used in Figure 2, Figure 3, Figure 6, and Figure 7.

Three and four dimensions

Neither the three- nor the four-dimensional Ising model is exactly solvable, and we did not compute exact finite-size references (which would be feasible at the smallest sizes, e.g. the 2162^{16} configurations of the four-dimensional L=2L = 2 system), so here the two estimators check each other rather than an external reference. Figure 3 shows the specific heat.

Figure 3. Specific heat per site of the Ising model on the simple cubic lattice (left) and the four-dimensional hypercubic lattice (right). Solid curves are cycle-space estimates, dashed curves energy-space estimates; lower panels give the relative standard error of each. No exact finite-size reference was computed for either case. The cycle-space L=10L = 10 curve in the left panel has not converged: its shoulder near kBT/J≃3.4k_{\mathrm{B}}T/J \simeq3.4 and the two spurious maxima near 4.2 and 4.9, absent from the energy-space result, are convergence artifacts and carry no physical content. It is shown to document the failure mode and is excluded from the discussion of the physics.

At the smaller sizes the two schemes agree closely: the L=4L = 4, 6, and 8 cubic-lattice curves lie on top of one another, and the peak position and height evolve as expected toward the bulk critical temperature; with open boundaries the finite-size corrections include a surface term, so the approach to the bulk values is slower than for periodic lattices. The most precise Monte Carlo determination gives Kc≡J/kBTc=0.221 654 626(5)K_c \equiv J/k_\mathrm{B}T_c = 0.221\,654\,626(5), that is kBTc/J≈4.5115k_\mathrm{B}T_c/J \approx4.5115 [65, 66]. The four-dimensional curves behave similarly at L=2L = 2, 3, 4; there the specific-heat singularity is marginal and its precise character remains the subject of large-scale numerical work [67, 68], so we make no claim about the peak shape beyond its size dependence.

The relative standard errors in the lower panels of Figure 3 are substantial for both estimators: roughly 10–30% above kBT/J≈3k_\mathrm{B}T/J \approx3, rising to 102%10^2\% and beyond toward kBT/J=1k_\mathrm{B}T/J = 1, with the cycle-space values the larger. The agreement of the mean curves at L=4L = 4, 6, and 8 described above should be read with uncertainties of this size in mind.

At the largest size in each case the cycle-space estimate degrades visibly, and in three dimensions it fails. The L=10L = 10 cubic curve develops a shoulder near kBT/J≃3.4k_\mathrm{B}T/J \simeq3.4, a spurious secondary maximum near 4.2, and a further bump near 4.9, none of which the energy-space result reproduces; the corresponding relative standard error panel shows sharp excursions to 10210^2–103%10^3\% at kBT/J≃1.9k_\mathrm{B}T/J \simeq1.9 and 2.8. These are convergence artifacts, not physical features: they appear only at the size where nn is largest, and they are not stable across seeds. We therefore do not regard the L=10L = 10 cycle-space curve as a result, and it should not be read as one; the converged cycle-space data in three dimensions are those at L=4L = 4, 6, and 8. We retain the curve in Figure 3 only to make the failure mode visible, since suppressing it would misrepresent the present state of the method. At nullities of order 10310^3 the 1/t1/t protocol has not converged at the budget used, and establishing convergence at these sizes requires either a longer budget or the improvements sketched in § 2.1. In four dimensions the L=5L = 5 mean curve agrees with the energy-space result, but its error panel shows the same pattern of sharp excursions, near kBT/J≃1.5k_\mathrm{B}T/J \simeq1.5 and 2.7.

Across the range where both converge, the relative standard error of the energy-space estimator is consistently below that of the cycle-space estimator, typically by a factor of about two. This is the expected consequence of Table I: at z=6z = 6 and z=8z = 8 the null space is asymptotically two and three times the dimension of the spin space (n/N=1.70n/N = 1.70 and 2.20 at the sizes simulated), and the sampler incurs the corresponding cost. Temperature independence does not distinguish the two methods here. A complete g(E)g(E) is equally temperature independent, Z(β)=∑Eg(E)e−βE\mathcal{Z}(\beta) = \sum_E g(E)e^{-\beta E}, and for the uniform discrete models studied here its energy discretization is exact, so neither estimate needs to be recomputed to change the temperature. What distinguishes cycle-space sampling is the representation itself: the moves, the geometry of the space explored, and the resulting numerical behavior. In these geometries, at the budgets used, that representation offers no accuracy advantage, and we have not attempted a cost-normalized comparison.

The corresponding mean-energy and weight-distribution figures are collected in the Appendix as Figure 7 and Figure 8.

Figure 7. Mean energy per site for the simple cubic (left) and four-dimensional hypercubic (right) Ising models. Solid curves are cycle-space estimates, dashed curves energy-space estimates, with relative standard errors below.

Figure 8. Weight distributions of the cycle codes of the simple cubic (left) and four-dimensional hypercubic (right) lattices, with relative standard errors below, plotted against the normalized Hamming weight l/Ml/M. The distributions span roughly 500 and 400 decades respectively at the largest sizes.

Multi-spin interactions: the Baxter–Wu models

The Baxter–Wu model, introduced by Wood and Griffiths [69] and solved exactly by Baxter and Wu [38, 70], places a three-spin coupling on every elementary triangle of the triangular lattice. It is self-dual, with the same critical temperature as the square-lattice Ising model, kBTc/J=2/ln⁡(1+2)=2.269 185…k_{\mathrm{B}}T_{\mathrm{c}}/J = 2/\ln(1+\sqrt{2}) = 2.269\,185\ldots, and belongs to the universality class of the four-state Potts model, with α=ν=2/3\alpha= \nu= 2/3 and γ=7/6\gamma= 7/6; unusually for that class, its leading singularities carry no logarithmic factors [38, 71]. Its ordered phase is fourfold degenerate, reflecting the three-sublattice structure of the triangular lattice, the same structure that underlies the rank result of Eq. (18).

The Pfaffian methods that solve planar two-body models have no analogue here. Cluster algorithms do exist, but they are built on the particular structure of this model: Novotny and Evertz freeze one sublattice, leaving effective two-spin couplings on the other two [25], and Velonakis and Martinos construct clusters from triangles [26]. Energy-space Wang–Landau sampling applies to multi-spin models as well, and has been used for the three-dimensional model [72]. By Sec. II D the cycle-space construction applies without modification and without model-specific input.

a. The three-dimensional system. “Baxter–Wu 3D” is not a standard model and admits more than one natural definition, so we state ours explicitly. We use an open finite patch of the three-dimensional Baxter–Wu geometry of Jorge, Ferreira and Caparica [72], in which each bulk spin has twelve nearest neighbors and belongs to twenty-four triangular faces, and one three-spin interaction is placed on every elementary triangular face of the nearest-neighbor graph. Sites are labeled (i,j,k)(i,j,k) with 0≤i,j,k<L0 \le i,j,k < L, so N=L3N = L^3, and the twelve nearest neighbor displacements of an interior site are

(1ˉ,0,0), (0,1ˉ,0), (1,1ˉ,0), (1,0,0), (0,1,0), (1ˉ,1,0), (0,1,1), (1,0,1), (0,0,1), (1ˉ,0,1ˉ), (0,1ˉ,1ˉ), (0,1ˉ,1ˉ)(34)(\bar{1},0,0),\ (0,\bar{1},0),\ (1,\bar{1},0),\ (1,0,0),\ (0,1,0),\ (\bar{1},1,0),\ (0,1,1),\ (1,0,1),\ (0,0,1),\ (\bar{1},0,\bar{1}),\ (0,\bar{1},\bar{1}),\ (0,\bar{1},\bar{1}) \tag*{(34)}

with 1ˉ≡−1\bar{1} \equiv-1. A neighbor is retained only when all of its coordinates remain in {0,…,L−1}\{0,\ldots,L-1\}; no wraparound is applied. Because the layer offsets above and below a given plane are negatives of one another, the stacking is ABCABC, that is, face-centered cubic; the lattice is described as close packed in Ref. [72], and a translation-invariant twelve-vector neighbor set of this kind is necessarily the face-centered variant. The bulk geometry is thus the same as theirs, while our finite systems differ by the use of free rather than periodic boundaries. Writing GL=(VL,EL)G_L = (V_L,E_L) for the resulting nearest-neighbor graph, the interaction set is F={{u,v,w}⊂VL:{u,v},{v,w},{w,u}∈EL}F = \{\{u,v,w\} \subset V_L : \{u,v\},\{v,w\},\{w,u\} \in E_L\}, the three-cycles of GLG_L, which are exactly its elementary triangular faces, and HBW3D=−J∑{u,v,w}∈FσuσvσwH_{\mathrm{BW3D}} = -J \sum_{\{u,v,w\}\in F} \sigma_u \sigma_v \sigma_w.

by plane family (Appendix B) gives

M=6L(L−1)2+2(L−1)3=2(L−1)2(4L−1)(35)M = 6L(L-1)^2 + 2(L-1)^3 = 2(L-1)^2(4L-1) \tag*{(35)}

and direct row reduction shows that the site–face incidence matrix has full row rank for L=3,4,5,6L = 3,4,5,6, so n=M−N=7L3−18L2+12L−2n = M-N = 7L^3 - 18L^2 + 12L - 2, the values listed in Table II. The Enn=3L(L−1)(2L−1)E_{\mathrm{nn}} = 3L(L-1)(2L-1) two-body edges of GLG_L serve only to define the faces; they are not themselves interaction terms. The count that enters the partition function, and hence the prefactor MM in Eqs. (27) and (28), is the number of faces, Eq. (35). The same caution applies in two dimensions, where M=2(L−1)2M = 2(L-1)^2 is the number of triangles and not the number 3L2−4L+13L^2-4L+1 of bonds of the underlying triangular patch. No exact result is available for the three-dimensional model in the thermodynamic limit; for periodic lattices with L=8,10,14,16,20L = 8, 10, 14, 16, 20, Ref. [72] reports a first-order transition at kBTc/J=11.377 485(29)k_B T_c/J = 11.377\,485(29), with a specific-heat maximum scaling as L3L^3.

b. Specific heat. Figure 4 shows the specific heat for the two-dimensional model at L=5,10,15,20L = 5, 10, 15, 20 and for its three-dimensional counterpart at L=3,4,5,6L = 3, 4, 5, 6. The two-dimensional peaks sharpen with system size and drift upward. At L=5L = 5, where the weight distribution is known exactly (Sec. IV E), the maximum is C/NkB=0.710C/Nk_B = 0.710 at kBT/J=1.454k_B T/J = 1.454; at the larger sizes the maxima are C/NkB=1.26C/Nk_B = 1.26, 1.721.72, and 2.452.45, at kBT/J=1.87k_B T/J = 1.87, 2.042.04, and 2.112.11, for L=10L = 10, 1515, and 2020 respectively. The drift is toward the exact kBTc/J=2.269…k_B T_c/J = 2.269\ldots from below, as expected of a finite-size specific-heat maximum in a model with α>0\alpha> 0, although the approach is slow—open boundaries contribute a surface correction to the finite-size shift—and we have not attempted a finite-size scaling extrapolation. The three-dimensional model shows a markedly larger and narrower peak. At L=3L = 3, again exactly known, the maximum is C/NkB=1.298C/Nk_B = 1.298 at kBT/J=4.306k_B T/J = 4.306; it moves to C/NkB=1.67C/Nk_B = 1.67, 2.802.80, and 10.510.5, at kBT/J=6.17k_B T/J = 6.17, 7.437.43, and 7.887.88, for L=4L = 4, 55, and 66. The growth of the maximum is far steeper than in two dimensions, and the L=6L = 6 peak is accompanied by a correspondingly steep rise in the mean energy (Figure 10), which would be consistent with the first-order transition reported for the periodic system [72]. Figure 4 shows means over the 20 runs without uncertainty bands, and we have not yet quantified the run-to-run scatter of these maxima. This matters most at L=6L = 6, whose nullity n=934n = 934 lies between those at which the cubic-lattice runs converged (n=833n = 833) and failed (n=1701n = 1701); the L=6L = 6 peak height should accordingly be regarded as provisional. The direction of the drift is consistent with the periodic-lattice value kBTc/J=11.377 485(29)k_B T_c/J = 11.377\,485(29) of Ref. [72], but the sizes accessible here are far too small, and the boundaries too influential, to support an extrapolation or to resolve the order of the transition.

Figure 4. Specific heat per site of the two-dimensional (left) and three-dimensional (right) Baxter–Wu models from cycle-space sampling. These models have three-spin interactions, so the sampling space is the null space of a hypergraph incidence matrix. No energy-space baseline was run for these systems.

Figure 10. Mean energy per site for the two-dimensional (left) and three-dimensional (right) Baxter–Wu models from cycle-space sampling. Both are monotonically increasing in temperature and approach the ground-state value −M/N-M/N at the low-temperature end, as required. The steep rise of the L=6L = 6 curve near kBT/J≃7.9k_{\mathrm{B}}T/J \simeq7.9 in the right panel coincides with the specific-heat maximum of Figure 4.

Figure 5 shows the underlying weight distributions, plotted over even weights only in accordance with the lemma of Sec. III A 4. The curves terminate at l/M≈0.75l/M \approx0.75, 0.810.81, 0.870.87, and 0.900.90 for L=5L = 5, 1010, 1515, 2020 respectively, below l/M=1l/M = 1. This is a property of the open-boundary code, not a shortcoming of the sampler. As discussed in Sec. III A 4, boundary sites belong to fewer than six triangles, so the all-ones vector is not a null vector and the support does not extend to l=Ml = M. Exact enumeration at L=5L = 5 (M=32M = 32, n=9n = 9) gives the support {0}∪{6,8,…,24}\{0\} \cup\{6, 8, \ldots, 24\}: the minimum nonzero weight is six—the hexagon of any interior site—and the maximum is lmax⁡=24l_{\max} = 24 with k24=1k_{24} = 1. At the larger sizes Eq. (19) gives lmax⁡=132l_{\max} = 132, 402402, and 652652 for L=10L = 10, 1515, 2020, that is lmax⁡/M=0.8148l_{\max}/M = 0.8148, 0.87240.8724, and 0.90300.9030, each certified optimal as described in Sec. III A 4. The observed terminations coincide with these values at every size, so the sampler reaches the true top of the support, and the shortfall relative to l/M=1l/M = 1 is the boundary effect of Eq. (19) rather than a failure to explore the tail.

Figure 5. Weight distributions for the two-dimensional (left) and three-dimensional (right) Baxter–Wu models, with relative standard errors below, plotted against the normalized Hamming weight l/Ml/M. Only even weights are shown, since klk_l vanishes identically for odd ll in a model of odd interaction order (Sec. III A 4). The curves terminate below l/M=1l/M = 1; for the open-boundary codes the support itself ends below MM (exact enumeration at L=5L = 5 gives lmax⁡/M=0.75l_{\max}/M = 0.75), as discussed in the text.

The largest-weight coefficients remain the smallest and the least well resolved, but their influence on the thermodynamics is mild: they enter Z(t)\mathcal{Z}(t) multiplied by tlt^l with t<1t < 1, so the observables are controlled by the well-sampled bulk of the distribution.

No energy-space baseline was run for either Baxter–Wu system, so the mutual comparison between representations that anchors Secs. IV B and IV C is not available here. In its place we validate the smallest system in each dimension directly against complete enumeration, in Sec. IV E. The corresponding mean-energy curves appear as Figure 10 in the Appendix.

Direct validation against exact enumeration

Both Baxter–Wu systems admit an exact reference at their smallest simulated size, which we use to test the sampler in the multi-spin setting as the triangular lattice does in the two-body setting.

In two dimensions, L=5L = 5 has n=9n = 9, so the entire null space can be enumerated: all 29=5122^9 = 512 elements of ker⁡F2B\ker_{\mathbb{F}_2} B give

k0=1,k6=9,k8=16,k10=31,k12=73,k_0 = 1,\quad k_6 = 9,\quad k_8 = 16,\quad k_{10} = 31,\quad k_{12} = 73,
k14=113,k16=122,k18=93,k20=43,k_{14} = 113,\quad k_{16} = 122,\quad k_{18} = 93,\quad k_{20} = 43,
k22=10,k24=1,(36)k_{22} = 10,\quad k_{24} = 1, \tag*{(36)}

all other coefficients vanishing. The multiplicity k6=9=(L−2)2k_6 = 9 = (L - 2)^2 is the number of interior-site hexagons, consistent with the geometric basis of Sec. III A.

In three dimensions the null space at L=3L = 3 is far too large to enumerate (n=61n = 61), but the space of spin configurations is not: N=27N = 27, so all 2272^{27} configurations can be swept directly to give the exact density of states g(E)g(E). The weight distribution then follows from the inverse of the high-temperature transform,

∑lkltl=2−N∑Ph(P)(1+t)P(1−t)M−P,(37)\sum_l k_l t^l = 2^{-N}\sum_P h(P)(1+t)^P(1-t)^{M-P}, \tag*{(37)}

where h(P)h(P) is the number of configurations with PP of the MM interaction terms satisfied, so that E=−(2P−M)JE = -(2P-M)J. The transform is invertible: setting y=(1+t)/(1−t)y = (1+t)/(1-t),

∑Ph(P)yP=2N−M∑lkl(y−1)l(y+1)M−l,(38)\sum_P h(P)y^P = 2^{N-M}\sum_l k_l(y-1)^l(y+1)^{M-l}, \tag*{(38)}

so for uniform couplings the density of states and the weight distribution carry the same information. Expanding the right-hand side of Eq. (37) in exact integer arithmetic yields the complete sequence {kl}\{k_l\} for the L=3L = 3 system. It reproduces every structural prediction of Secs. III A and III A 4 independently of any simulation: all klk_l are nonnegative integers, kl=0k_l = 0 for every odd ll as required by the lemma of Sec. III A 4, and ∑lkl=261\sum_l k_l = 2^{61} exactly, confirming the nullity entered in Table II. The support runs from lmin⁡=4l_{\min} = 4 to lmax⁡=82l_{\max} = 82, with k4=130k_4 = 130 and k6=1627k_6 = 1627.

SystemLLnnnln⁡2n\ln2ln⁡∑lk^l\ln\sum_l \hat{k}_l
Triangular 2D16450311.9162311.9
Cubic 3D1017011179.04341179.0
Hypercubic 4D51376953.7705953.8
Baxter–Wu 2D20324224.5797224.6
Baxter–Wu 3D6934647.3995647.4

Table 3. Consistency check of the estimated weight distributions against the exact identity ∑lkl=2n\sum_l k_l = 2^n. The estimated logarithmic totals are quoted to the precision available in the run summaries.

Propagating Eqs. (36) and (37) through Eqs. (27) and (28) gives exact finite-size thermodynamics for both systems. In two dimensions at L=5L=5 the specific heat peaks at C/NkB=0.7100C/Nk_B=0.7100 at kBT/J=1.454k_BT/J=1.454; in three dimensions at L=3L=3 it peaks at C/NkB=1.2983C/Nk_B=1.2983 at kBT/J=4.306k_BT/J=4.306. The sampled estimates reproduce both references to better than 0.01% in C(T)C(T) and in ⟨E⟩(T)\langle E\rangle(T) across the whole temperature range shown.

Two features of the exact reference are worth recording, since both are readily mistaken in a multi-spin model. The ground-state energy is E0=−MJE_0=-MJ with MM the number of interaction terms, so ⟨E⟩/NJ≥−M/N\langle E\rangle/NJ\geq-M/N at every temperature: −1.28-1.28 for two-dimensional L=5L=5 and −3.26-3.26 for three-dimensional L=3L=3. And ∂⟨E⟩/∂T=Var⁡(H)/kBT2≥0\partial\langle E\rangle/\partial T=\operatorname{Var}(H)/k_BT^2\geq0, so the mean energy is nondecreasing in temperature and the specific heat is nonnegative. Both are violated if the prefactor MM in Eqs. (27) and (28) is taken to be the number of two-body bonds of the underlying nearest-neighbor graph rather than the number of three-spin terms, which is why we state the distinction explicitly in Sec. IV D. Both inequalities are inexpensive to evaluate and worth imposing on any output of the method.

Consistency checks

Independent of any reference solution, the total ∑lkl\sum_l k_l must equal 2n2^n with nn given by Table II. Because the total is dominated by the coefficients near the mode, this is a one-parameter check on the overall normalization and shape of the distribution. Table III collects the results: in every case ln⁡∑lk^l\ln\sum_l\hat{k}_l agrees with nln⁡2n\ln2 to the precision displayed. At one decimal place in the logarithm this constrains the total only to within about 5%, and it is blind to errors in the shape that leave the total unchanged, so it is a coarse normalization check rather than a precise accuracy certificate. The check is nonetheless unforgiving of any gross mismatch between the interaction structure assumed in the analysis and the one actually simulated—evaluated against the nullities of the corresponding periodic lattices, for example, the same totals would appear to fall short by factors of 2632^{63} to 25002^{500}—so it doubles as a check on the lattice geometry, though not a unique certificate of it, since distinct structures can share the same nullity.

Summary and conclusions

We have presented a framework that reformulates the computation of the Ising partition function as a sampling problem in the null space of the binary incidence matrix, and shown that the reformulation survives the passage from two-body to multi-spin interactions unchanged. Like a complete energy-space density of states, the weight distribution {kl}\{k_l\} is temperature independent, so a single estimate yields the zero-field partition function, and the thermodynamic quantities obtained from its temperature derivatives, at any temperature. For the uniform models treated here the two coefficient sequences carry equivalent information, each being an exact linear transform of the other (Eqs. (37) and (38)); what differs is the sampling problem. The cycle-space walk moves through a linear code by additions of basis vectors rather than through spin configurations, it applies without structural modification to arbitrary multi-spin interaction hypergraphs, and its output is directly the weight distribution of that code, which makes coding-theoretic tools available and admits extensions to multivariate weight enumerators for models with several interaction classes. Its numerical conditioning and convergence behavior differ from those of energy-space sampling, as the results above show. Sparse interaction structures whose nullity is well below the spin-space dimension constitute a further promising setting that we have not yet explored.

The numerical results delineate the regimes in which each representation is effective. Whenever conventional energy-space Wang–Landau sampling is also applicable and both calculations have converged, cycle-space and energy-space sampling produce mutually consistent thermodynamic observables with broadly comparable accuracy. On the triangular lattice the energy-space estimates are somewhat more uniform, while in three and four dimensions the larger null-space dimension leads to visible convergence loss at the largest sizes studied. For the multi-spin models, where no energy-space baseline was run, the estimator was instead checked directly against complete enumeration at the smallest size in each dimension. Because the simulations were not performed at matched computational cost, these results do not establish an efficiency ordering between the two methods.

Several directions follow naturally from the present results. The most immediate concerns are convergence diagnostics, parallelization, and cost-normalized benchmarking. The spectral-gap diagnostic of Barash et al. [53] could replace the fixed move budget with a principled convergence criterion for the null-space walk. In parallel, the Wang–Landau framework of Vogel et al. [54], which distributes the sampled weight range across multiple replicas, could directly address the slow exploration of the tails observed for our largest lattices. A controlled comparison with energy-space sampling should additionally match wall-clock time or another common computational budget, record the actual number of trial moves and histogram round trips, and include the one-time cost of constructing the null-space basis. Such measurements are needed to determine the crossover between the two representations.

The tail problem may also be reduced by changing the sampling objective. Rather than estimating the entire weight distribution uniformly, one could sample null vectors with probability proportional to tlt^{l} and combine the resulting ensemble with an appropriate normalization estimator for Z~(t)\widetilde{Z}(t). This would concentrate computational effort near the weights that dominate at the temperature of interest, although it would sacrifice the temperature-independent character of the full {kl}\{k_l\} calculation. Complementary information is available through the MacWilliams identity, which imposes an exact relation between the cycle- and cut-space weight enumerators. Incorporating this constraint, or sampling the dual enumerator when it is more favorable, may improve the reconstruction of poorly resolved tails.

The coding-theoretic formulation also points toward deterministic and hybrid alternatives to flat-histogram sampling. The weight distribution can be obtained as a marginal of a graphical model on the Tanner graph of ker⁡B\ker B, suggesting generalized belief propagation [73] and tensor-network contraction [74, 75] for interaction graphs with suitable structure. This connection is particularly natural because, for the zero-field pairwise model at the spin-symmetric belief-propagation fixed point, the surviving terms of the loop series are the same even subgraphs counted by the coefficients {kl}\{k_l\} [36, 37]. A hybrid scheme could therefore use belief propagation to capture the leading contribution and cycle-space sampling to estimate the weight-resolved corrections.

The principal conceptual obstacle remains the cancellation problem for frustrated systems, those whose coupling signs cannot be removed by the gauge condition of Eq. (32), described in Sec. III E 3. Overcoming this obstruction, whether through a change of representation, a partial resummation, or a structure-dependent decomposition of the cycle code, is the most important open question raised by the present work. A more speculative direction is to seek a corresponding construction for quantum spin models, where the partition function involves a trace over noncommuting operators. A Suzuki–Trotter expansion or a permutation-matrix representation may provide an enlarged configuration space in which an analogous null-space structure can be identified.

By shifting the computational effort from spin configurations to the combinatorics of the interaction hypergraph, and by identifying the high-temperature coefficients with the weight enumerator of a linear code, the present formulation makes tools from coding theory available for computing classical partition functions. The results establish the soundness of this reformulation and demonstrate its applicability to interaction structures beyond the reach of graph-specific methods. Improved convergence control, dual-space algorithms, and cost-normalized benchmarks will determine the regimes in which this structural flexibility also translates into a computational advantage.

Acknowledgments

The authors acknowledge the Center for Advanced Research Computing (CARC) at the University of Southern California for providing the computing resources used in this work.

References

@page 17/22 starts_mid=1 ends_mid=0 of the tails observed for our largest lattices. A controlled comparison with energy-space sampling should additionally match wall-clock time or another common computational budget, record the actual number of trial moves and histogram round trips, and include the one-time cost of constructing the null-space basis. Such measurements are needed to determine the crossover between the two representations.

The tail problem may also be reduced by changing the sampling objective. Rather than estimating the entire weight distribution uniformly, one could sample null vectors with probability proportional to tlt^{l} and combine the resulting ensemble with an appropriate normalization estimator for Z~(t)\widetilde{Z}(t). This would concentrate computational effort near the weights that dominate at the temperature of interest, although it would sacrifice the temperature-independent character of the full {kl}\{k_l\} calculation. Complementary information is available through the MacWilliams identity, which imposes an exact relation between the cycle- and cut-space weight enumerators. Incorporating this constraint, or sampling the dual enumerator when it is more favorable, may improve the reconstruction of poorly resolved tails.

The coding-theoretic formulation also points toward deterministic and hybrid alternatives to flat-histogram sampling. The weight distribution can be obtained as a marginal of a graphical model on the Tanner graph of ker⁡B\ker B, suggesting generalized belief propagation [73] and tensor-network contraction [74, 75] for interaction graphs with suitable structure. This connection is particularly natural because, for the zero-field pairwise model at the spin-symmetric belief-propagation fixed point, the surviving terms of the loop series are the same even subgraphs counted by the coefficients {kl}\{k_l\} [36, 37]. A hybrid scheme could therefore use belief propagation to capture the leading contribution and cycle-space sampling to estimate the weight-resolved corrections.

The principal conceptual obstacle remains the cancellation problem for frustrated systems, those whose coupling signs cannot be removed by the gauge condition of Eq. (32), described in Sec. III E 3. Overcoming this obstruction, whether through a change of representation, a partial resummation, or a structure-dependent decomposition of the cycle code, is the most important open question raised by the present work. A more speculative direction is to seek a corresponding construction for quantum spin models, where the partition function involves a trace over noncommuting operators. A Suzuki–Trotter expansion or a permutation-matrix representation may provide an enlarged configuration space in which an analogous null-space structure can be identified.

By shifting the computational effort from spin configurations to the combinatorics of the interaction hypergraph, and by identifying the high-temperature coefficients with the weight enumerator of a linear code, the present formulation makes tools from coding theory available for computing classical partition functions. The results establish the soundness of this reformulation and demonstrate its applicability to interaction structures beyond the reach of graph-specific methods. Improved convergence control, dual-space algorithms, and cost-normalized benchmarks will determine the regimes in which this structural flexibility also translates into a computational advantage.

Acknowledgments

The authors acknowledge the Center for Advanced Research Computing (CARC) at the University of Southern California for providing the computing resources used in this work.

References

Exact coefficients for the open triangular lattice

This appendix records the construction used to obtain the reference coefficients of Sec. IV B.

  • a. Lattice. The reference graphs are open L×LL \times L patches of the triangular lattice: vertices (x,y)(x,y) with x,y∈{0,…,L−1}x,y \in\{0,\ldots,L-1\}, and bonds (x,y)↔(x+1,y)(x,y) \leftrightarrow(x+1,y), (x,y)↔(x,y+1)(x,y) \leftrightarrow(x,y+1), and (x,y)↔(x+1,y−1)(x,y) \leftrightarrow(x+1,y-1) whenever both endpoints lie in the domain, with no periodic identification. Hence N=L2N=L^2 and

M=2L(L−1)+(L−1)2=3L2−4L+1,(39)M = 2L(L-1) + (L-1)^2 = 3L^2 - 4L + 1, \tag*{(39)}

that is M=33,161,385,705M = 33, 161, 385, 705 for L=4,8,12,16L = 4, 8, 12, 16, matching Table II. This is the same finite graph on which the sampled null-space bases are built.

The three-dimensional Baxter–Wu system

b. Directed-walk determinant. Introduce the six directed steps

d0=(1,0),d1=(0,1),d2=(−1,1),d_0 = (1,0),\quad d_1 = (0,1),\quad d_2 = (-1,1),
d3=(−1,0),d4=(0,−1),d5=(1,−1),(40)d_3 = (-1,0),\quad d_4 = (0,-1),\quad d_5 = (1,-1), \tag*{(40)}

which, in the equilateral embedding r(x,y)=xe0+yeπ/3r(x,y) = x e_0 + y e_{\pi/3} with eθe_\theta the unit vector at angle θ\theta, point along the directions πα/3\pi\alpha/3. A directed state is a pair (j,α)(j,\alpha) of a site and an attempted outgoing direction, so the turning matrix M1M_1 has dimension 6L2×6L26L^2 \times6L^2, with entries

M1(j,α;k,ω)={ϕ(ζ),k=j+dα in the domain,ζ=(ω−α) mod 6,0,otherwise.(41)M_1(j,\alpha;k,\omega) = \begin{cases} \phi(\zeta), & k = j + d_\alpha\text{ in the domain},\\ & \zeta= (\omega-\alpha)\bmod6,\\ 0, & \text{otherwise}. \end{cases} \tag*{(41)}

where the walk turns through the angle θ=πζ/3\theta= \pi\zeta/3 and ϕ(ζ)=eiθ/2\phi(\zeta) = e^{i\theta/2} taken on the branch

ϕ(ζ)={eiπζ/6,ζ=0,1,2,0,ζ=3,e−iπ(6−ζ)/6,ζ=4,5.(42)\phi(\zeta) = \begin{cases} e^{i\pi\zeta/6}, & \zeta= 0,1,2,\\ 0, & \zeta= 3,\\ e^{-i\pi(6-\zeta)/6}, & \zeta= 4,5. \end{cases} \tag*{(42)}

the zero at ζ=3\zeta= 3 forbidding immediate backtracking. States whose step leaves the domain are inactive and contribute trivial factors. For this construction the Kac–Ward formula for finite planar graphs [4, 64] gives Eq. (33), det⁡(I−vM1)=G(v)2\det(I-vM_1)=G(v)^2. Appendix B of Stanley [76] presents the corresponding directed-walk construction for the square lattice; here the same construction is applied to the six directed edge orientations of the triangular lattice, with the appropriate turning-angle phases.

c. Evaluation. Let s=6L2s = 6L^2 and write the characteristic polynomial of M1M_1 as det⁡(λI−M1)=λs+c1λs−1+⋯+cs\det(\lambda I-M_1)=\lambda^s+c_1\lambda^{s-1}+\cdots+c_s. Its coefficients are computed exactly by the Faddeev–LeVerrier recursion [77]: set C1=M1C_1=M_1, c1=−tr⁡C1c_1=-\operatorname{tr} C_1 and, for k=2,…,sk=2,\ldots,s, Ck=M1(Ck−1+ck−1I)C_k=M_1(C_{k-1}+c_{k-1}I), ck=−tr⁡(Ck)/kc_k=-\operatorname{tr}(C_k)/k. The same coefficients give det⁡(I−vM1)=1+c1v+⋯+csvs\det(I-vM_1)=1+c_1v+\cdots+c_sv^s. Every nonzero entry of M1M_1 is a twelfth root of unity, and in our implementation every intermediate matrix element remains a single phase monomial aζpa\zeta^p with a∈Z≥0a\in\mathbb{Z}_{\ge0}, ζ=eiπ/6\zeta=e^{i\pi/6} and p∈{0,…,11}p\in\{0,\ldots,11\}, a property checked at run time. Exact arithmetic therefore reduces to arbitrary-precision integer magnitudes together with a phase index modulo 12.

Finally det⁡(I−vM1)\det(I-vM_1) is factorized exactly. Every irreducible factor occurs with even multiplicity, as guaranteed by Eq. (33), so the polynomial square root G(v)G(v) is obtained by halving these multiplicities and fixing G(0)=1G(0)=1. Its coefficients are the nonnegative integers klk_l. As stated in Sec. IV B, they satisfy k3=2(L−1)2k_3=2(L-1)^2 and ∑lkl=2M−N+1\sum_l k_l=2^{M-N+1}; the latter follows because ∑lkl=∣ker⁡F2B∣=2M−rank⁡F2B\sum_l k_l=|\ker_{\mathbb{F}_2} B|=2^{M-\operatorname{rank}_{\mathbb{F}_2}B} and the vertex–edge incidence matrix of a connected graph has rank⁡F2=N−1\operatorname{rank}_{\mathbb{F}_2}=N-1.

The three-dimensional Baxter–Wu system

This appendix records the counting behind Eq. (35) and the null-space dimensions of Table II for the geometry defined in Sec. IV D.

a. Counting the faces. In cubic coordinates the triangular faces of GL\mathcal{G}_L fall into three Cartesian plane families (xy,xz,yz)(xy,xz,yz), each consisting of LL planes carrying 2(L−1)22(L-1)^2 triangles apiece, together with one oblique family of 2(L−1)32(L-1)^3 triangles; this decomposition is exhaustive and disjoint, and we have verified it face by face for L≤6L\le6. Hence M=6L(L−1)2+2(L−1)3=2(L−1)2(4L−1)M=6L(L-1)^2+2(L-1)^3=2(L-1)^2(4L-1), giving M=88,27,608,1150M=88, 27, 608, 1150 for L=3,4,5,6L=3,4,5,6. The auxiliary nearest-neighbor graph has Enn=3L(L−1)(2L−1)E_{\rm nn}=3L(L-1)(2L-1) two-body edges, that is, 90, 252, 540, 990; these define the faces and are not interaction terms.

b. Null-space dimensions. Let B∈F2N×MB\in\mathbb{F}_2^{N\times M} be the site–triangle incidence matrix. For each simulated size L=3,4,5,6L=3,4,5,6 direct row reduction over F2\mathbb{F}_2 gives rank⁡F2B=N\operatorname{rank}_{\mathbb{F}_2}B=N, i.e. full row rank, so

n=M−N=7L3−18L2+12L−2,(43)n=M-N=7L^3-18L^2+12L-2, \tag*{(43)}

which evaluates to 61, 206, 483, 934. At L=6L=6 this gives n=1150−216=934n=1150-216=934, matching the exported basis of 934 vectors of length 1150.

Supplementary figures

This appendix collects the mean-energy comparisons for all five systems, the weight distributions for the three- and four-dimensional lattices, and the energy-space densities of states used as the baseline in Sec. IV.

References

  1. [1]E. Ising, Z. Phys. 31, 253 (1925).
  2. [2]L. Onsager, Phys. Rev. 65, 117 (1944).
  3. [3]B. Kaufman, Phys. Rev. 76, 1232 (1949).
  4. [4]M. Kac and J. C. Ward, Phys. Rev. 88, 1332 (1952).
  5. [5]R. M. F. Houtappel, Physica 16, 425 (1950).
  6. [6]R. J. Baxter, Exactly Solved Models in Statistical Mechanics (Academic Press, London, 1982).
  7. [7]L. G. Valiant, Theor. Comput. Sci. 8, 189 (1979).
  8. [8]F. Jaeger, D. L. Vertigan, and D. J. A. Welsh, Math. Proc. Cambridge Philos. Soc. 108, 35 (1990).
  9. [9]F. Barahona, J. Phys. A: Math. Gen. 15, 3241 (1982).
  10. [10]S. Istrail, in Proceedings of the Thirty-Second Annual ACM Symposium on Theory of Computing (STOC ’00) (ACM, 2000) pp. 87–96.
  11. [11]N. Metropolis, A. W. Rosenbluth, M. N. Rosenbluth, A. H. Teller, and E. Teller, J. Chem. Phys. 21, 1087 (1953).
  12. [12]R. H. Swendsen and J.-S. Wang, Phys. Rev. Lett. 58, 86 (1987).
  13. [13]C. Domb and M. S. Green, eds., Phase Transitions and Critical Phenomena, Vol. 3 (Academic Press, London, 1974).
  14. [14]H. A. Kramers and G. H. Wannier, Phys. Rev. 60, 252 (1941).
  15. [15]K. G. Wilson, Rev. Mod. Phys. 47, 773 (1975).
  16. [16]D. Frenkel and B. Smit, Understanding Molecular Simulation: From Algorithms to Applications, 2nd ed. (Academic Press, San Diego, 2002).DOI
  17. [17]A. D. Sokal, in Functional Integration: Basics and Applications, NATO ASI Series, Vol. 361 (Springer, Boston, 1997) pp. 131–192.
  18. [18]D. P. Landau and K. Binder, A Guide to Monte Carlo Simulations in Statistical Physics, 4th ed. (Cambridge University Press, Cambridge, 2014).
  19. [19]G. M. Torrie and J. P. Valleau, J. Comput. Phys. 23, 187 (1977).
  20. [20]B. A. Berg and T. Neuhaus, Phys. Rev. Lett. 68, 9 (1992).
  21. [21]A. M. Ferrenberg and R. H. Swendsen, Phys. Rev. Lett. 61, 2635 (1988).
  22. [22]K. Hukushima and K. Nemoto, J. Phys. Soc. Jpn. 65, 1604 (1996).
  23. [23]U. Wolff, Phys. Rev. Lett. 62, 361 (1989).
  24. [24]J. Houdayer, Eur. Phys. J. B 22, 479 (2001).
  25. [25]M. A. Novotny and H. G. Everts, in Computer Simulation Studies in Condensed-Matter Physics VI, edited by D. P. Landau, K. K. Mon, and H.-B. Schüttler (Springer, Berlin, 1993) p. 188.
  26. [26]I. N. Velonakis and S. S. Martinos, Physica A 390, 24 (2011).
  27. [27]J. Oitmaa, C. Hamer, and W. Zheng, Series Expansion Methods for Strongly Interacting Lattice Models (Cambridge University Press, Cambridge, 2006).DOI
  28. [28]P. Butera and M. Comi, Phys. Rev. B 65, 144431 (2002).
  29. [29]B. L. van der Waerden, Z. Phys. 118, 473 (1941).
  30. [30]F. Wang and D. P. Landau, Phys. Rev. Lett. 86, 2050 (2001).
  31. [31]R. E. Belardinelli and V. D. Pereyra, Phys. Rev. E 75, 046701 (2007).
  32. [32]R. E. Belardinelli and V. D. Pereyra, J. Chem. Phys. 127, 184105 (2007).
  33. [33]N. Prokof’ev and B. Svistunov, Phys. Rev. Lett. 87, 160601 (2001).
  34. [34]M. Jerrum and A. Sinclair, SIAM J. Comput. 22, 1087 (1993).
  35. [35]V. Patel and G. Regts, SIAM J. Comput. 46, 1893 (2017).
  36. [36]M. Chertkov and V. Y. Chernyak, Phys. Rev. E 73, 065102(R) (2006).
  37. [37]M. Chertkov and V. Y. Chernyak, J. Stat. Mech., P06009 (2006).
  38. [38]R. J. Baxter and F. Y. Wu, Phys. Rev. Lett. 31, 1294 (1973).
  39. [39]R. Diestel, Graph Theory, 5th ed. (Springer, Berlin, 2017).
  40. [40]L. Perron and F. Didier, “CP-SAT,” Google OR-Tools, version 9.15 (2026).
  41. [41]D. H. Wiedemann, IEEE Trans. Inf. Theory 32, 54 (1986).
  42. [42]F. J. MacWilliams and N. J. A. Sloane, The Theory of Error-Correcting Codes (North-Holland, Amsterdam, 1977).
  43. [43]J. G. Bredeson and S. L. Hakimi, IEEE Trans. Inf. Theory 13, 348 (1967).
  44. [44]S. L. Hakimi and J. G. Bredeson, IEEE Trans. Inf. Theory 14, 584 (1968).
  45. [45]D. Jungnickel and S. A. Vanstone, IEEE Trans. Inf. Theory 43, 136 (1997).
  46. [46]B. Bollobás, Modern Graph Theory (Springer, New York, 1998).
  47. [47]E. R. Berlekamp, R. J. McEliece, and H. C. A. van Tilborg, IEEE Trans. Inf. Theory 24, 384 (1978).
  48. [48]A. Vardy, IEEE Trans. Inf. Theory 43, 1757 (1997).
  49. [49]A. Barg, in Handbook of Coding Theory, Vol. 1, edited by V. S. Pless and W. C. Huffman (North-Holland, Amsterdam, 1998) pp. 649–754.
  50. [50]F. Wang and D. P. Landau, Phys. Rev. E 64, 056101 (2001).
  51. [51]C. Zhou and R. N. Bhatt, Phys. Rev. E 72, 025701 (2005).
  52. [52]P. Dayal, S. Trebst, S. Wessel, D. Würtz, M. Troyer, S. Sabhapandit, and S. N. Coppersmith, Phys. Rev. Lett. 92, 097201 (2004).
  53. [53]L. Y. Barash, M. A. Fadeeva, and L. N. Shchur, Phys. Rev. E 96, 043307 (2017).
  54. [54]T. Vogel, Y. W. Li, T. Wüst, and D. P. Landau, Phys. Rev. Lett. 110, 210603 (2013).
  55. [55]M. E. Fisher, Phys. Rev. 124, 1664 (1961).
  56. [56]P. W. Kasteleyn, Physica 27, 1209 (1961).
  57. [57]H. N. V. Temperley and M. E. Fisher, Philos. Mag. 6, 1061 (1961).
  58. [58]E. Marinari and G. Parisi, Europhys. Lett. 19, 451 (1992).
  59. [59]F. Y. Wu, Rev. Mod. Phys. 54, 235 (1982).
  60. [60]M. Troyer and U.-J. Wiese, Phys. Rev. Lett. 94, 170201 (2005).
  61. [61]M. Marvian, D. A. Lidar, and I. Hen, Nat. Commun. 10, 1571 (2019).
  62. [62]D. Hangleiter, I. Roth, D. Nagaj, and J. Eisert, Sci. Adv. 6, eabb8341 (2020).
  63. [63]I. Hen, Phys. Rev. E 99, 033306 (2019).
  64. [64]D. Cimasoni, J. Stat. Mech.: Theory Exp. 2010, P07023 (2010).
  65. [65]A. M. Ferrenberg and D. P. Landau, Phys. Rev. B 44, 5081 (1991).
  66. [66]A. M. Ferrenberg, J. Xu, and D. P. Landau, Phys. Rev. E 97, 043301 (2018).
  67. [67]H. P. Lundow and K. Markström, Phys. Rev. E 80, 031104 (2009).
  68. [68]P. H. Lundow and K. Markström, Nucl. Phys. B 993, 116256 (2023).
  69. [69]D. W. Wood and H. P. Griffiths, J. Phys. C: Solid State Phys. 5, L253 (1972).
  70. [70]R. J. Baxter and F. Y. Wu, Aust. J. Phys. 27, 357 (1974).
  71. [71]A. R. S. Macêdo, A. Vasilopoulos, M. A. Akriditis, J. A. Placlak, N. G. Fytas, and M. Weigel, Phys. Rev. E 108, 024140 (2023).
  72. [72]L. N. Jorge, L. S. Ferreira, and A. A. Caparica, Phys. Rev. E 100, 032141 (2019).
  73. [73]J. S. Yeadidia, W. T. Freeman, and Y. Weiss, IEEE Trans. Inf. Theory 51, 2282 (2005).
  74. [74]M. Levin and C. P. Nave, Phys. Rev. Lett. 99, 120601 (2007).
  75. [75]T. Nishino and K. Okunishi, J. Phys. Soc. Jpn. 65, 891 (1996).
  76. [76]H. E. Stanley, Introduction to Phase Transitions and Critical Phenomena (Clarendon Press, Oxford, 1971) see Appendix B.
  77. [77]F. R. Gantmacher, The Theory of Matrices, Vol. 1 (Chelsea, New York, 1959).

Paper details

vlnc:W_9rqc3fqx
Version
v1 · latest
Published
Fresh — added to the Hub within the last 30 days
Added
License
CC BY 4.0
Usage

views · 0

downloads · 0

A view counts once per browser per day, a download each time the PDF is requested.

  • Physics and Astronomy

Not recorded for this paper

View statement
Looking for related papers…
Contents