Related papers: The Complexity of Ferromagnetic Two-spin Systems w…
We consider the behavior of an Ising ferromagnet obeying the Glauber dynamics under the influence of a fast switching, random external field. After introducing a general formalism for describing such systems, we consider here the mean-field…
We give a fully polynomial-time randomised approximation scheme (FPRAS) for the number of bases in a bicircular matroids. This is a natural class of matroids for which counting bases exactly is #P-hard and yet approximate counting can be…
A method of integral equations is developed to study inhomogeneous fluids with planar spins in an external field. As a result, the calculations for these systems appear to be no more difficult than those for ordinary homogeneous liquids.…
We develop a recently-proposed mapping of the two-dimensional Ising model with random exchange (RBIM), via the transfer matrix, to a network model for a disordered system of non-interacting fermions. The RBIM transforms in this way to a…
The partition function of the finite Ising lattice with Brascamp-Kunz boundary conditions is calculated exactly in the absence of an external magnetic field and for an external field i\pi/2.
We propose that a pseudospin ferromagnetic (i.e inter-wire coherent) state can exist in a system of two parallel wires of finite width in the presence of a perpendicular magnetic field. This novel quantum many-body state appears when 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…
One of the most important recent developments in the complexity of approximate counting is the classification of the complexity of approximating the partition functions of antiferromagnetic 2-spin systems on bounded-degree graphs. This…
We establish the average-case hardness of the algorithmic problem of exact computation of the partition function associated with the Sherrington-Kirkpatrick model of spin glasses with Gaussian couplings and random external field. In…
The one-dimensional Ising model in an external magnetic field with uniform long-range interactions and random short-range interactions satisfying bimodal annealed distributions is studied. This generalizes the random model discussed by…
The Pair Approximation method is applied to the antiferromagnetic Heisenberg-Ising spin-1/2 bilayer with a simple cubic crystalline structure. The method allows for self-consistent calculations of thermodynamic quantities, based on the…
Inspired by a continuously increasing interest in modeling and framing complex systems in a thermody- namic rationale, in this paper we continue our investigation in adapting well known techniques (originally stemmed in fields of physics…
High accuracy Monte Carlo simulation results for 1024*1024 Ising system with ferromagnetic impurity bonds are presented. Spin-spin correlation function at a critical point is found to be numerically very close to that of a pure system. This…
We give an FPTAS and an efficient sampling algorithm for the high-fugacity hard-core model on bounded-degree bipartite expander graphs and the low-temperature ferromagnetic Potts model on bounded-degree expander graphs. The results apply,…
A two-state spin system is specified by a 2 x 2 matrix A = {A_{0,0} A_{0,1}, A_{1,0} A_{1,1}} = {\beta 1, 1 \gamma} where \beta, \gamma \ge 0. Given an input graph G=(V,E), the partition function Z_A(G) of a system is defined as Z_A(G) =…
The magnetic properties and phase diagrams of the mixed spin Ising model, with spins S=1 and {\sigma}=1/2 on a centered rectangular structure, have been investigated using Monte Carlo simulations based on the Metropolis algorithm. Every…
We numerically study the one-dimensional long-range Transverse Field Ising Model (TFIM) in the antiferromagnetic (AFM) regime at zero temperature using Generalized Hartree-Fock (GHF) theory. The spin-spin interaction extends to all spins in…
While the ground-state problem for the random-field Ising model is polynomial, and can be solved using a number of well-known algorithms for maximum flow or graph cut, the analogue random-field Potts model corresponds to a multi-terminal…
Satisfying spin-assignments in triangulations of a surface are states of minimum energy of the antiferromagnetic Ising model on triangulations which correspond (via geometric duality) to perfect matchings in cubic bridgeless graphs. In this…
The mean-field and effective-field approximations are applied in the study of magnetic and thermodynamic properties of a spin-$1/2$ Ising system containing three layers, each of which is composed exclusively of one out of two possible types…