Related papers: Concentration of Multilinear Functions of the Isin…
We study the concentration of a degree-$d$ polynomial of the $N$ spins of a general Ising model, in the regime where single-site Glauber dynamics is contracting. For $d=1$, Gaussian concentration was shown by Marton (1996) and Samson (2000)…
In our previous works on infinite horizontal Ising strips of width $m$ alternating with layers of strings of Ising chains of length $n$, we found the surprising result that the specific heats are not much different for different values of…
We study long-range correlation functions of the rectangular Ising lattice with cyclic boundary conditions. Specifically, we consider the situation in which two spins are on the same column, and at least one spin is on or near free…
We show that, above the critical temperature, if the dimension D of a given Ising spin glass model is sufficiently high, its free energy can be effectively expressed through the free energy of a related Ising model. When, in a large sense,…
The model of p Ising spins coupled to 2d gravity, in the form of a sum over planar phi-cubed graphs, is studied and in particular the two-point and spin-spin correlation functions are considered. We first solve a toy model in which only a…
In order to investigate the effects of connectivity and proximity in the specific heat, a special class of exactly solvable planar layered Ising models has been studied in the thermodynamic limit. The Ising models consist of repeated…
In a seminal paper (Weitz, 2006), Weitz gave a deterministic fully polynomial approximation scheme for count- ing exponentially weighted independent sets (equivalently, approximating the partition function of the hard-core model from…
We show that the two dimensional Ising model is complete, in the sense that the partition function of any lattice model on any graph is equal to the partition function of the 2D Ising model with complex coupling. The latter model has all…
We consider the low temperature expansion for the Ising model on $\Z^d$, $d \ge 2$, with ferromagnetic nearest neighbor interactions in terms of Peierls contours. We prove that the expansion converges for all temperatures smaller than $C d…
By applying a recently proposed mapping, we derive exactly the upper phase boundary of several Ising spin glass models defined over static graphs and random graphs, generalizing some known results and providing new ones.
We present precise multilevel exponential concentration inequalities for polynomials in Ising models satisfying the Dobrushin condition. The estimates have the same form as two-sided tail estimates for polynomials in Gaussian variables due…
Using Monte Carlo simulations, we have studied isothermal aging of three-dimensional Ising spin-glass model focusing on quasi-equilibrium behavior of the spin auto-correlation function. Weak violation of the time translational invariance in…
The corrections to finite-size scaling in the critical two-point correlation function G(r) of 2D Ising model on a square lattice have been studied numerically by means of exact transfer-matrix algorithms. The systems have been considered,…
We study the problem of approximating the Ising model partition function with complex parameters on bounded degree graphs. We establish a deterministic polynomial-time approximation scheme for the partition function when the interactions…
The paper presents the low temperature expansion of the 2D Ising model in the presence of the magnetic field in powers of $x=\exp(-J/(kT))$ and $z=\exp(B/(kT))$ with full polynomials in $z$ up to $x^{88}$ and full polynomials in $x^4$ up to…
Consider the 3D Ising model on a box of side length $n$ with minus boundary conditions above the $xy$-plane and plus boundary conditions below it. At low temperatures, Dobrushin (1972) showed that the interface separating the predominantly…
Influence maximization in social networks has typically been studied in the context of contagion models and irreversible processes. In this paper, we consider an alternate model that treats individual opinions as spins in an Ising system at…
A remarkable connection has been established for antiferromagnetic 2-spin systems, including the Ising and hard-core models, showing that the computational complexity of approximating the partition function for graphs with maximum degree D…
We consider the problem of learning the underlying graph of an unknown Ising model on p spins from a collection of i.i.d. samples generated from the model. We suggest a new estimator that is computationally efficient and requires a number…
We derive and analyze the low-activity and low-density expansions of the pressure for the model of a hard-sphere gas on cubic lattices of general dimension $d$, through the 13th order. These calculations are based on our recent extension to…