Related papers: The antiferromagnetic Ising model beyond line grap…
The antiferromagnetic Ising model samples subsets of vertices of a graph with weight decaying exponentially in the number of edges induced. We study the problem of sampling from this model on the class of bipartite, regular graphs with good…
The Ising model on ``thin'' graphs (standard Feynman diagrams) displays several interesting properties. For ferromagnetic couplings there is a mean field phase transition at the corresponding Bethe lattice transition point. For…
The hard-core model has as its configurations the independent sets of some graph instance $G$. The probability distribution on independent sets is controlled by a `fugacity' $\lambda>0$, with higher $\lambda$ leading to denser…
We call an Ising model tractable when it is possible to compute its partition function value (statistical inference) in polynomial time. The tractability also implies an ability to sample configurations of this model in polynomial time. The…
We study the stochastic Ising model on finite graphs with n vertices and bounded degree and analyze the effect of boundary conditions on the mixing time. We show that for all low enough temperatures, the spectral gap of the dynamics with…
A family of multispecies Ising models on generalized regular random graphs is investigated in the thermodynamic limit. The architecture is specified by class-dependent couplings and magnetic fields. We prove that the magnetizations,…
We consider three extensions of the standard 2D Ising model with Glauber dynamics on a finite torus at low temperature. The first model is an anisotropic version, where the interaction energy takes different values on vertical and on…
There is proposed a model of scale-free random graphs which are locally close to the uncorrelated complex random networks with divergent $\langle k^2 \rangle$ studied in e.g. S. N. Dorogovtsev {\it et al}, Rev. Mod. Phys. {\bf 80}, 1275…
This work establishes novel optimum mixing bounds for the Glauber dynamics on the Hard-core and Ising models. These bounds are expressed in terms of the local connective constant of the underlying graph $G$. This is a notion of effective…
We consider the problem of sampling from the Ising model when the underlying interaction matrix has eigenvalues lying within an interval of length $\gamma$. Recent work in this setting has shown various algorithmic results that apply…
Motivated by the `subgraphs world' view of the ferromagnetic Ising model, we develop a general approach to studying mixing times of Glauber dynamics based on subset expansion expressions for a class of graph polynomials. With a canonical…
Glauber dynamics of the Ising model on a random regular graph is known to mix fast below the tree uniqueness threshold and exponentially slowly above it. We show that Kawasaki dynamics of the canonical ferromagnetic Ising model on a random…
We present a comparative study of the fate of an Ising ferromagnet on the square lattice with periodic boundary conditions evolving under three different zero-temperature dynamics. The first one is Glauber dynamics, the two other dynamics…
We have studied the antiferromagnetic Ising chain in a transverse magnetic field $h_{x}$ and uniform longitudinal field $h_{z}$. Using the density matrix renormalization group calculation combined with a finite-size scaling the ground state…
In the work, we investigated a generalized model of the fermionic lattice gas in the form of the extended Hubbard model with intersite Ising-like interactions (both antiferromagnetic and ferromagnetic) at the atomic limit on the triangular…
We introduce a quantum antiferromagnet model, having exactly soluble thermodynamic properties. It is an infinite range antiferromagnetic Ising model put in a transverse field. The free energy gives the ground state energy in the zero…
The antiferromagnetic Ising model in uncorrelated scale-free networks has been studied by means of Monte Carlo simulations. These networks are characterized by a connectivity (or degree) distribution P(k) ~ k^(- gamma). The disorder present…
We study a stacked triangular lattice Ising model with both intra- and inter-plane antiferromagnetic interactions in a field, by Monte Carlo simulation. We find only one phase transition from a paramagnetic to a partially disordered phase,…
We study the effect of antiferromagnetic interactions on the single spin-flip Glauber dynamics of two different one-dimensional (1D) Ising models with spin $\pm 1$. The first model is an Ising chain with antiferromagnetic exchange…
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…