Related papers: Approximating Pairwise Correlations in the Ising M…
We study Ising chains with arbitrary multispin finite-range couplings, providing an explicit solution of the associated inverse Ising problem, i.e. the problem of inferring the values of the coupling constants from the correlation…
The exact solution of ferromagnetic two-dimensional (2D) Ising model with a transverse field, which can be used to describe the critical phenomena in low-dimensional quantum spin systems, is derived by equivalence between the ferromagnetic…
A spatially one dimensional coupled map lattice possessing the same symmetries as the Miller Huse model is introduced. Our model is studied analytically by means of a formal perturbation expansion which uses weak coupling and the vicinity…
We present a polynomial-time Markov chain Monte Carlo algorithm for estimating the partition function of the antiferromagnetic Ising model on any line graph. The analysis of the algorithm exploits the "winding" technology devised by…
We study the statistical Ising model of spins on the infinite lattice using a bootstrap method that combines spin-flip identities with positivity conditions, including reflection positivity and Griffiths inequalities, to derive rigorous…
We give a near-linear time sampler for the Gibbs distribution of the ferromagnetic Ising models with edge activities $\boldsymbol{\beta} > 1$ and external fields $\boldsymbol{\lambda}<1$ (or symmetrically, $\boldsymbol{\lambda}>1$) on…
Query evaluation over probabilistic databases is notoriously intractable -- not only in combined complexity, but often in data complexity as well. This motivates the study of approximation algorithms, and particularly of combined FPRASes,…
We address the quantum-critical behavior of a two-dimensional itinerant ferromagnetic systems described by a spin-fermion model in which fermions interact with close to critical bosonic modes. We consider Heisenberg ferromagnets, Ising…
We prove that at any inverse temperature $\beta$ and on any transitive amenable graph, the automorphism-invariant Gibbs states of the ferromagnetic Ising model are convex combinations of the plus and minus states. This is obtained for a…
We introduce a new approach to the periodic Anderson model (PAM) that allows a detailed investigation of the magnetic properties in the Kondo as well as the intermediate valence regime. Our method is based on an exact mapping of the PAM…
I propose a variational approach to maximum pseudolikelihood inference of the Ising model. The variational algorithm is more computationally efficient, and does a better job predicting out-of-sample correlations than $L_2$ regularized…
We show that preferential rewiring, which is supposed to mimick the behaviour of financial agents, changes a directed-network Ising ferromagnet with a single critical point into a model with robust critical behaviour. For the non-rewired…
The $q$-neighbor Ising model for the opinion formation on multiplex networks with two layers in the form of random graphs (duplex networks), the partial overlap of nodes, and LOCAL\&AND spin update rule was investigated by means of the pair…
In this work we study the two and three-dimensional antiferromagnetic Ising model with an imaginary magnetic field $i\theta$ at $\theta=\pi$. In order to perform numerical simulations of the system we introduce a new geometric algorithm not…
We demonstrate that the Ising model on a general triangular graph with 3 distinct couplings $K_1,K_2,K_3$ corresponds to an affine transformed conformal field theory (CFT). Full conformal invariance of the $c= 1/2$ minimal CFT is restored…
We solved the equilibrium meanfield equation of state of Ising ferromagnet (obtained from Bragg-Williams theory) by Newton-Raphson method. The number of iterations required to get a convergent solution (within a specified accuracy) of…
We give a fully polynomial-time randomized approximation scheme (FPRAS) for the all-terminal network reliability problem, which is to determine the probability that, in a undirected graph, assuming each edge fails independently, the…
This work is concerned with the theory of Graphical Representation for the Ising and Potts Models over general lattices with non-translation invariant external field. We explicitly describe in terms of the Random Cluster Representation the…
We propose a parallel version of the cross interpolation algorithm and apply it to calculate high-dimensional integrals motivated by Ising model in quantum physics. In contrast to mainstream approaches, such as Monte Carlo and quasi Monte…
We consider the thermodynamics of an infinite-range Ising p-spin glass model with an additional r-spin ferromagnetic interaction. For r=2 there is a continuous transition to a ferromagnetic phase, while for r>2 the transition is first…