Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Log inSign up
Challenges
Datasets
Workspaces
Papers
Discussions
Leaderboard
Blog
Job Board
Q3AS

© 2026 Aqora Quantum S.A.S.

TermsPrivacyLegal Notice

arXiv:1306.0283 · Journal of Physics Conference Series

Belief propagation with multipoint correlations and its application to inverse problem

Masayuki Ohzeki

Published Dec 16, 2013• 5 citations
arXivHTMLPDF

Abstract

We give explicit formulas of the Bethe approximation with multipoint correlations for systems with magnetic field. The obtained formulas include the closed form of the magnetization and the correlations between adjacent degrees of freedom. On the basis of our results, we propose a new iterative algorithm of the improved Bethe approximation. We confirm that the proposed technique is available for the random spin systems and indeed gives more accurate locations of the critical points. We discuss the possibility of the application of our method to the inverse Ising model by use of these equations.

DOI
10.1088/1742-6596/473/1/012005

Related papers

On mean-field approximations for estimating correlations and solving the inverse Ising problem

Federico Ricci‐Tersenghi, Piazzale Aldo Moro

The inverse Ising problem consists in inferring the coupling constants of an Ising model given the correlation matrix. The fastest methods for solving this problem are based on mean-field approximations, but which one performs better in the general case is still not completely clear. In the first part of this work, I summarize the formulas for several mean- field approximations and I derive new analytical expressions for the Bethe approximation, which allow to solve the inverse Ising problem without running the Susceptibility Propagation algorithm (thus avoiding the lack of convergence). In the second part, I compare the accuracy of different mean field approximations on several models (diluted ferromagnets and spin glasses) defined on random graphs and regular lattices, showing which one is in general more effective. A simple improvement over these approximations is proposed. Also a fundamental limitation is found in using methods based on TAP and Bethe approximations in presence of an external field.

arXiv:1112.4814•Dec 20, 2011•3 citations

Effective-field model with correlations for Ising systems

G. Bruce Taggart, I. P. Fittipaldi

Using the techniques introduced by Honmura and Kaneyoshi, we show that two sets of identities for the two-state Ising model with $z$ nearest neighbors can be used as a basis for various approximation schemes which can systematically include correlation effects. In one dimension the results in zero field are exact for the magnetization, nearest-neighbor correlation function, and critical temperature. By neglecting correlations of more than three sites we introduce a simple approximation in two and three dimensions for the critical temperature. This simple approximation yields results which improve on those of the Bethe approximation. We discuss how the approximation may be improved and extended to other Ising problems.

Physical review. B, Condensed matter•Jun 1, 1982•44 citations

Exact correlation functions of Bethe lattice spin models in external magnetic fields

Chin‐Kun Hu, N. Sh. Izmailian

We develop a transfer matrix method to compute exactly the spin-spin correlation functions $〈{s}_{0}{s}_{n}〉$ of Bethe lattice spin models in the external magnetic field $h$ and for any temperature $T.$ We first compute $〈{s}_{0}{s}_{n}〉$ for the most general spin-$S$ Ising model, which contains all possible single-ion and nearest-neighbor pair interactions. This general spin-$S$ Ising model includes the spin-$\frac{1}{2}$ simple Ising model and the Blume-Emery-Griffiths (BEG) model as special cases. From the spin-spin correlation functions, we obtain functions of correlation length $\ensuremath{\xi}(T,h)$ for the simple Ising model and BEG model, which show interesting scaling and divergent behavior as $\stackrel{\ensuremath{\rightarrow}}{h}0$ and $T$ approaches the critical temperature ${T}_{c}.$ Our method to compute exact spin-spin correlation functions may be applied to other Ising-type models on Bethe and Bethe-like lattices.

arXiv:cond-mat/9904036•Physical review. E, Statistical physics, plasmas, fluids, and related interdisciplinary topics•Aug 1, 1998•46 citations

Approximate Accounting of Spin Correlations in the Ising Model

S. V. Semkin, Виктор Павлович Смагин

Abstract The expressions for average products of three neighboring spins in the Ising model have been found on lattices with coordination numbers 3 and 4 as functions of temperature and spontaneous magnetization. These expressions are used to compare the exact solution for the Ising model on a square lattice and the solutions found by approximate methods. A method of improving approximate methods is proposed for applying, in particular, to the Bethe approximation and to a change in the critical index of the temperature dependence of the spontaneous magnetization.

Physics of the Solid State•Sep 1, 2021•2 citations

Approximation schemes for the dynamics of diluted spin models: the Ising ferromagnet on a Bethe lattice

Guilhem Semerjian, Martin Weigt

We discuss analytical approximation schemes for the dynamics of diluted spin models. The original dynamics of the complete set of degrees of freedom is replaced by a hierarchy of equations including an increasing number of global observables, which can be closed approximately at different levels of the hierarchy. We illustrate this method on the simple example of the Ising ferromagnet on a Bethe lattice, investigating the first three possible closures, which are all exact in the long time limit, and which yield more and more accurate predictions for the finite-time behaviour. We also investigate the critical region around the phase transition, and the behaviour of two-time correlation functions. We finally underline the close relationship between this approach and the dynamical replica theory under the assumption of replica symmetry.

arXiv:cond-mat/0402451•Journal of Physics A Mathematical and General•May 11, 2004•30 citations

Effective Field Methods for Magnetic Systems

G. Kamieniarz, Raf Dekeyser, Grzegorz Musiał

The self-consistency conditions inherent in the mean-field approximation are extended to take into account some pair correlations.Ii is shown that this extension is systematically improvable and applicable to the spin systems with short-range interactions in the entire temperature region.With two correlations included and the renormalization-group ideas implemented, the critical properties of the Ising model are satisfactorily revealed.Moreover, the improved estimates of the thermodynamical quantities for the quantum linear XY model from the finite-size calculations are found down to very low temperatures.

Acta Physica Polonica A•Feb 1, 1994•3 citations
We give explicit formulas of the Bethe approximation with multipoint correlations for systems with magnetic field. The obtained formulas include the closed form of the magnetization and the correlations between adjacent degrees of freedom. On the basis of our results, we propose a new iterative algorithm of the improved Bethe approximation. We confirm that the proposed technique is available for the random spin systems and indeed gives more accurate locations of the critical points. We discuss the possibility of the application of our method to the inverse Ising model by use of these equations.
The inverse Ising problem consists in inferring the coupling constants of an Ising model given the correlation matrix. The fastest methods for solving this problem are based on mean-field approximations, but which one performs better in the general case is still not completely clear. In the first part of this work, I summarize the formulas for several mean- field approximations and I derive new analytical expressions for the Bethe approximation, which allow to solve the inverse Ising problem without running the Susceptibility Propagation algorithm (thus avoiding the lack of convergence). In the second part, I compare the accuracy of different mean field approximations on several models (diluted ferromagnets and spin glasses) defined on random graphs and regular lattices, showing which one is in general more effective. A simple improvement over these approximations is proposed. Also a fundamental limitation is found in using methods based on TAP and Bethe approximations in presence of an external field.
Using the techniques introduced by Honmura and Kaneyoshi, we show that two sets of identities for the two-state Ising model with zzz nearest neighbors can be used as a basis for various approximation schemes which can systematically include correlation effects. In one dimension the results in zero field are exact for the magnetization, nearest-neighbor correlation function, and critical temperature. By neglecting correlations of more than three sites we introduce a simple approximation in two and three dimensions for the critical temperature. This simple approximation yields results which improve on those of the Bethe approximation. We discuss how the approximation may be improved and extended to other Ising problems.
We develop a transfer matrix method to compute exactly the spin-spin correlation functions 〈s0sn〉〈{s}_{0}{s}_{n}〉〈s0​sn​〉 of Bethe lattice spin models in the external magnetic field hhh and for any temperature T.T.T. We first compute 〈s0sn〉〈{s}_{0}{s}_{n}〉〈s0​sn​〉 for the most general spin-SSS Ising model, which contains all possible single-ion and nearest-neighbor pair interactions. This general spin-SSS Ising model includes the spin-12\frac{1}{2}21​ simple Ising model and the Blume-Emery-Griffiths (BEG) model as special cases. From the spin-spin correlation functions, we obtain functions of correlation length $\ensuremath{\xi}(T,h)$ for the simple Ising model and BEG model, which show interesting scaling and divergent behavior as $\stackrel{\ensuremath{\rightarrow}}{h}0$ and TTT approaches the critical temperature Tc.{T}_{c}.Tc​. Our method to compute exact spin-spin correlation functions may be applied to other Ising-type models on Bethe and Bethe-like lattices.
Abstract The expressions for average products of three neighboring spins in the Ising model have been found on lattices with coordination numbers 3 and 4 as functions of temperature and spontaneous magnetization. These expressions are used to compare the exact solution for the Ising model on a square lattice and the solutions found by approximate methods. A method of improving approximate methods is proposed for applying, in particular, to the Bethe approximation and to a change in the critical index of the temperature dependence of the spontaneous magnetization.
We discuss analytical approximation schemes for the dynamics of diluted spin models. The original dynamics of the complete set of degrees of freedom is replaced by a hierarchy of equations including an increasing number of global observables, which can be closed approximately at different levels of the hierarchy. We illustrate this method on the simple example of the Ising ferromagnet on a Bethe lattice, investigating the first three possible closures, which are all exact in the long time limit, and which yield more and more accurate predictions for the finite-time behaviour. We also investigate the critical region around the phase transition, and the behaviour of two-time correlation functions. We finally underline the close relationship between this approach and the dynamical replica theory under the assumption of replica symmetry.
The self-consistency conditions inherent in the mean-field approximation are extended to take into account some pair correlations.Ii is shown that this extension is systematically improvable and applicable to the spin systems with short-range interactions in the entire temperature region.With two correlations included and the renormalization-group ideas implemented, the critical properties of the Ising model are satisfactorily revealed.Moreover, the improved estimates of the thermodynamical quantities for the quantum linear XY model from the finite-size calculations are found down to very low temperatures.