Related papers: Correlation decay and partition function zeros: Al…
Let $Z_n(z,t)$ denote the partition function of the $q$-state Potts Model on the rooted binary Cayley tree of depth~$n$. Here, $z = {\rm e}^{-h/T}$ and $t = {\rm e}^{-J/T}$ with $h$ denoting an externally applied magnetic field, $T$ the…
We give the first deterministic fully polynomial-time approximation scheme (FPTAS) for computing the partition function of a two-state spin system on an arbitrary graph, when the parameters of the system satisfy the uniqueness condition on…
We show that for $q$-colorings in $k$-uniform hypergraphs with maximum degree $\Delta$, if $k\ge 50$ and $q\ge 700\Delta^{\frac{5}{k-10}}$, there is a "Lee-Yang" zero-free strip around the interval $[0,1]$ of the partition function, which…
We revisit classical bounds of M. E. Fisher on the ferromagnetic Ising model, and show how to efficiently use them on an arbitrary given graph to rigorously upper-bound the partition function, magnetizations, and correlations. The results…
The distribution of partition function zeros is studied for the $\pm J$ model of spin glasses on the Bethe lattice. We find a relation between the distribution of complex cavity fields and the density of zeros, which enables us to obtain…
Strong spatial mixing (SSM) is a form of correlation decay that has played an essential role in the design of approximate counting algorithms for spin systems. A notable example is the algorithm of Weitz (2006) for the hard-core model on…
In this paper we show that absence of complex zeros of the partition function of the hard-core model on any family of bounded degree graphs implies that the associated probability measure, the \emph{hard-core measure}, satisfies strong…
We discuss analytical approximation schemes for the dynamics of diluted spin models. The original dynamics of the complete set of degrees of freedom is replaced by a hierarchy of equations including an increasing number of global…
We discuss apparent paradoxes regarding the location of the zeros of the partition function in the complex $\beta$ plane (Fisher's zeros) of a pure SU(2) lattice gauge theory in 4 dimensions. We propose a new criterion to draw the region of…
We study correlations in fermionic lattice systems with long-range interactions in thermal equilibrium. We prove a bound on the correlation decay between anti-commuting operators and generalize a long-range Lieb-Robinson type bound. Our…
In this succinct note, it is showed that a partition function of equivalent classes of hyperbolic surfaces can be connected to an Ising model located on the boundary of the Poincare disc, as hinted by Poincare's Uniformization theorem and…
A new method to extract the density of partition function zeroes (a continuous function) from their distribution for finite lattices (a discrete data set) is presented. This allows direct determination of the order and strength of phase…
Zeros of the moment of the partition function $[Z^n]_{\bm{J}}$ with respect to complex $n$ are investigated in the zero temperature limit $\beta \to \infty$, $n\to 0$ keeping $y=\beta n \approx O(1)$. We numerically investigate the zeros of…
Two-time correlation functions of a system of Bose particles are studied. We find relation of zeros of the correlation functions with the Lee-Yang zeros of partition function of the system. Obtained relation gives the possibility to observe…
Zeros of partition functions, in particular Lee-Yang zeros, in a complex plane provide important information for understanding phase transitions. A recent discovery on the equivalence between the coherence of a central quantum system and…
Graphical models for finite-dimensional spin glasses and real-world combinatorial optimization and satisfaction problems usually have an abundant number of short loops. The cluster variation method and its extension, the region graph…
We prove an inequality on decision trees on monotonic measures which generalizes the OSSS inequality on product spaces. As an application, we use this inequality to prove a number of new results on lattice spin models and their…
We consider spin systems on the integer lattice graph $\mathbb{Z}^d$ with nearest-neighbor interactions. We develop a combinatorial framework for establishing that exponential decay with distance of spin correlations, specifically the…
Coupling spin models to complex external fields can give rise to interesting phenomena like zeroes of the partition function (Lee-Yang zeroes, edge singularities) or oscillating propagators. Unfortunately, it usually also leads to a severe…
The weak coupling expansion is applied to the single flavour Schwinger model with Wilson fermions on a symmetric toroidal lattice of finite extent. We develop a new analytic method which permits the expression of the partition function as a…