Related papers: Approximating Pairwise Correlations in the Ising M…
We consider the Ising model on the square lattice with biaxially correlated random ferromagnetic couplings, the critical point of which is fixed by self-duality. The disorder represents a relevant perturbation according to the extended…
Multiplex networks consist of a fixed set of nodes connected by several sets of edges which are generated separately and correspond to different networks ("layers"). Here, a simple variant of the Ising model on multiplex networks with two…
Hardcore and Ising models are two most important families of two state spin systems in statistic physics. Partition function of spin systems is the center concept in statistic physics which connects microscopic particles and their…
We consider the problem of approximating certain combinatorial polynomials. First, we consider the problem of approximating the Tutte polynomial of a binary matroid with parameters q>= 2 and gamma. (Relative to the classical (x,y)…
We consider a one dimensional ferromagnetic Ising spin system with interactions that correspond to a $1/r^2$ long range perturbation of the usual Kac model. We apply a coarse graining procedure, widely used for higher-dimensional finite…
In this paper we study the phase diagram of the disordered Ising ferromagnet. Within the framework of the Gaussian variational approximation it is shown that in systems with a finite value of the disorder in dimensions D=4 and D < 4 the…
We give a precise numerical solution for decorated Ising models on the simple cubic lattice which show ferromagnetism, compensation points, and reentrant behaviour. The models, consisting of $S={1\over 2}$ spins on a simple cubic lattice,…
We provide Ising formulations for many NP-complete and NP-hard problems, including all of Karp's 21 NP-complete problems. This collects and extends mappings to the Ising model from partitioning, covering and satisfiability. In each case,…
Using combinatorial optimisation techniques we study the critical properties of the two- and the three-dimensional Ising model with uniformly distributed random antiferromagnetic couplings $(1 \le J_i \le 2)$ in the presence of a…
Correlation inequalities have played an essential role in the analysis of ferromagnetic models but have not been established in spin glass models. In this study, we obtain some correlation inequalities for the Ising models with quenched…
We present a new method to close the Master Equation representing the continuous time dynamics of Ising interacting spins. The method makes use of the the theory of Random Point Processes to derive a master equation for local conditional…
We prove that, unless P=NP, there is no polynomial-time algorithm to approximate within some multiplicative constant the average size of an independent set in graphs of maximum degree 6. This is a special case of a more general result for…
We study joint estimation of the inverse temperature and magnetization parameters $(\beta,B)$ of an Ising model with a non-negative coupling matrix $A_n$ of size $n\times n$, given one sample from the Ising model. We give a general bound on…
A scheme for measuring complex temperature partition functions of Ising models is introduced. In the context of ordered qubit registers this scheme finds a natural translation in terms of global operations, and single particle measurements…
The method for calculation of the correlation functions of the Ising-type systems with short-range interaction and with arbitrary value of spin is developed within cluster approximation. For the Ising model (spin $S^z=\pm1$) the expressions…
We consider Ising systems where all the many-spin couplings $J_A$ are positive. We show that the absolute value of all the many-spin correlations does not increase when the value of any of the couplings is reduced, taking any value in the…
I consider the problem of deriving couplings of a statistical model from measured correlations, a task which generalizes the well-known inverse Ising problem. After reminding that such problem can be mapped on the one of expressing the…
Is Fully Polynomial-time Randomized Approximation Scheme (FPRAS) for a problem via an MCMC algorithm possible when it is known that rapid mixing provably fails? We introduce several weight-preserving maps for the eight-vertex model on…
We compute the fluctuations of the magnetization and of the multi-overlaps for the dilute mean field ferromagnet, in the high temperature region. The rescaled magnetization tends to a centered Gaussian variable with variance diverging at…
The effect of randomness on critical behavior is a crucial subject in condensed matter physics due to the the presence of impurity in any real material. We presently probe the critical behaviour of the antiferromagnetic (AF) Ising model on…