Related papers: Correlation decay and partition function zeros: Al…
The distribution of the zeros of the partition function in the complex temperature plane (Fisher zeros) of the two-dimensional Q-state Potts model is studied for non-integer Q. On $L\times L$ self-dual lattices studied ($L\le8$), no Fisher…
We study the diluted Ising ferromagnet on the Bethe lattice as a case study for the application of the cavity method to problems with Griffiths-McCoy singularities. Specifically, we are able to make much progress at infinite coupling where…
We study the complexity of approximating the partition function $Z_{\mathrm{Ising}}(G; \beta)$ of the Ising model in terms of the relation between the edge interaction $\beta$ and a parameter $\Delta$ which is an upper bound on the maximum…
We study correlation decay for the maximum weight matching problem on sparse graphs with i.i.d. edge weights. We show exponential decay of correlations when the underlying graphs are locally tree-like with uniformly bounded degree and the…
Lee-Yang zeros are points on the complex plane of magnetic field where the partition function of a spin system is zero and therefore the free energy diverges. Lee-Yang zeros and their generalizations are ubiquitous in many-body systems and…
We study the spin-spin correlation function in or near the T=0 ground state of the antiferromagnetic Ising model on a triangular lattice. At zero temperature its modulation on the sublattices gives rise to two Bragg peaks in the structure…
We consider the problem of approximating partition functions for Ising models. We make use of recent tools in combinatorial optimization: the Sherali-Adams and Lasserre convex programming hierarchies, in combination with variational methods…
The strong coupling limit of lattice QCD with staggered fermions has been studied for decades, both via Monte Carlo and via mean field theory. In this model, the finite density sign problem can be made mild and the full phase diagram can be…
We give an FPTAS and an efficient sampling algorithm for the high-fugacity hard-core model on bounded-degree bipartite expander graphs and the low-temperature ferromagnetic Potts model on bounded-degree expander graphs. The results apply,…
For standard factor graphs (S-FGs) with non-negative real-valued local functions, Vontobel provided a combinatorial characterization of the Bethe approximation of the partition function, also known as the Bethe partition function, using…
We explore the distribution of Lee-Yang zeros around the critical point that appears in the heavy-quark region of QCD at nonzero temperature in lattice numerical simulations. With the aid of the hopping-parameter expansion that is well…
This is the second in a series of three articles about recovering the full algebraic structure of a boundary conformal field theory (CFT) from the scaling limit of the critical Ising model in slit-strip geometry. Here we study the fusion…
We show that it is possible to determine the locus of Fisher zeroes in the thermodynamic limit for the Ising model on planar (``fat'') phi4 random graphs and their dual quadrangulations by matching up the real part of the high and low…
It has been shown by van den Berg and Steif that the sub-critical and critical Ising model on $\mathbb{Z}^d$ is a finitary factor of an i.i.d. process (ffiid), whereas the super-critical model is not. In fact, they showed that the latter is…
The Lee-Yang property of a given spin model means that its partition function has purely imaginary zeros as a function of an external magnetic field. A similar property is also used in the theory of quantum anharmonic crystals and quantum…
We investigate the distribution of zeros of the partition function of the two- and three-dimensional symmetric $\pm J$ Ising spin glasses on the complex field plane. We use the method to analytically implement the idea of numerical transfer…
Yang and Lee investigated phase transitions in terms of zeros of partition functions, namely, Yang-Lee zeros [Phys. Rev. 87, 404 (1952); Phys. Rev. 87, 410 (1952)]. We show that the essential singularity in the superconducting gap is…
We report exact results concerning the zeros of the partition function of the Potts model in the complex $q$ plane, as a function of a temperature-like Boltzmann variable $v$, for the $m$'th iterate graphs $D_m$ of the Diamond Hierarchical…
We present exact calculations of partition function $Z$ of the $q$-state Potts model with next-nearest-neighbor spin-spin couplings, both for the ferromagnetic and antiferromagnetic case, for arbitrary temperature, on $n$-vertex strip…
Strong spatial mixing (SSM) is an important quantitative notion of correlation decay for Gibbs distributions arising in statistical physics, probability theory, and theoretical computer science. A longstanding conjecture is that the uniform…