Related papers: Correlation decay and partition function zeros: Al…
We present both analytic and numerical results on the position of the partition function zeros on the complex magnetic field plane of the $q=2$ (Ising) and $q=3$ states Potts model defined on $\phi^3 $ Feynman diagrams (thin random graphs).…
We study the zero-free regions of the partition function of the hard-core model on finite graphs and their implications for the analyticity of the free energy on infinite lattices. Classically, zero-freeness results have been established up…
We give a complete characterization of the two-state anti-ferromagnetic spin systems which are of strong spatial mixing on general graphs. We show that a two-state anti-ferromagnetic spin system is of strong spatial mixing on all graphs of…
We study the pattern of zeros emerging from exact partition function evaluations of Ising spin glasses on conventional finite lattices of varying sizes. A large number of random bond configurations are probed in the framework of quenched…
We study the strong spatial mixing (decay of correlation) property of proper $q$-colorings of random graph $G(n, d/n)$ with a fixed $d$. The strong spatial mixing of coloring and related models have been extensively studied on graphs with…
We prove Gibbs distribution of two-state spin systems(also known as binary Markov random fields) without hard constrains on a tree exhibits strong spatial mixing(also known as strong correlation decay), under the assumption that, for…
We establish existence of order-disorder phase transitions for a class of "non-sliding" hard-core lattice particle systems on a lattice in two or more dimensions. All particles have the same shape and can be made to cover the lattice…
We study complex zeros of the partition function of 2-spin systems, viewed as a multivariate polynomial in terms of the edge interaction parameters and the uniform external field. We obtain new zero-free regions in which all these…
In a seminal paper, Weitz showed that for two-state spin systems, such as the Ising and hardcore models from statistical physics, correlation decay on trees implies correlation decay on arbitrary graphs. The key gadget in Weitz's reduction…
We study Yang-Lee zeros in the thermodynamic limit of the 2D nearest-neighbor antiferromagnetic Ising model on square and triangular lattices. We employ the Numerical Linked Cluster Expansion (NLCE) equipped with Exact Enumeration (EE) of…
We investigate the location of zeros for the partition function of the anti-ferromagnetic Ising Model, focusing on the zeros lying on the unit circle. We give a precise characterization for the class of rooted Cayley trees, showing that the…
We prove that for the Ising model on a lattice of dimensionality $d \ge 2$, the zeros of the partition function $Z$ in the complex $\mu$ plane (where $\mu=e^{-2\beta H}$) lie on the unit circle $|\mu|=1$ for a wider range of $K_{n n'}=\beta…
We show that, at the critical temperature, there is a class of Lee-Yang zeros of the partition function in a general scalar field theory, which location scales with the size of the system with a characteristic exponent expressed in terms of…
Recent inapproximability results of Sly (2010), together with an approximation algorithm presented by Weitz (2006) establish a beautiful picture for the computational complexity of approximating the partition function of the hard-core…
In a classical work of the 1950's, Lee and Yang proved that for fixed nonnegative temperature, the zeros of the partition functions of a ferromagnetic Ising model always lie on the unit circle in the complex magnetic field. Zeros of the…
We present a large deviations theory of the spin-spin correlation functions in the Random Field Ising Model on the Bethe lattice, both at finite and zero temperature. Rare events of atypically correlated variables are particularly important…
We propose a deterministic algorithm for approximately counting the number of list colorings of a graph. Under the assumption that the graph is triangle free, the size of every list is at least $\alpha \Delta$, where $\alpha$ is an…
Low-temperature expansion of Ising model has long been a topic of significant interest in condensed matter and statistical physics. In this paper we present new results of the coefficients in the low-temperature series of the Ising…
We consider the zeros of the partition function of the Ising model with ferromagnetic pair interactions and complex external field. Under the assumption that the graph with strictly positive interactions is connected, we vary the…
Phase transitions are typically accompanied by non-analytic behaviors of the free energy, which can be explained by considering the zeros of the partition function in the complex plane of the control parameter and their approach to the…