Related papers: The worm algorithm for the Ising model is rapidly …
We present a theoretical analysis of Maximum a Posteriori (MAP) sequence estimation for binary symmetric hidden Markov processes. We reduce the MAP estimation to the energy minimization of an appropriately defined Ising spin model, and…
We study random close packed systems of magnetic spheres by Monte Carlo simulations in order to estimate their phase diagram. The uniaxial anisotropy of the spheres makes each of them behave as a single Ising dipole along a fixed easy axis.…
We consider m two-dimensional semi-infinite planes of Ising spins joined together through surface spins and study the critical behaviour near to the junction. The m=0 limit of the model - according to the replica trick - corresponds to the…
The high-performance scalable parallel algorithm for rigorous calculation of partition function of lattice systems with finite number Ising spins was developed. The parallel calculations run by C++ code with using of Message Passing…
Finding a ground state of a given Hamiltonian of an Ising model on a graph $G=(V,E)$ is an important but hard problem. The standard approach for this kind of problem is the application of algorithms that rely on single-spin-flip Markov…
This paper presents a fast and simple new 2-approximation algorithm for minimum weighted vertex cover. The unweighted version of this algorithm is equivalent to a well-known greedy maximal independent set algorithm. We prove that this…
We propose a computational methodology based on a hierarchical cluster growth process to solve spin-3/2 Ising models efficiently. The method circumvents the exponential complexity (\(4^{N}\)) of the canonical ensemble partition function by…
The qualitative aspects of the phase diagram of the Ising model on the cubic lattice, with ferromagnetic nearest-neighbor interactions ($J_{1}$) and antiferromagnetic next-nearest-neighbor couplings ($J_{2}$) are analyzed in the plane…
We introduce a Metropolis-Hastings Markov chain for Boltzmann distributions of classical spin systems. It relies on approximate tensor network contractions to propose correlated collective updates at each step of the evolution. We present…
Population annealing is a promising recent approach for Monte Carlo simulations in statistical physics, in particular for the simulation of systems with complex free-energy landscapes. It is a hybrid method, combining importance sampling…
Randomly coupled Ising spins constitute the classical model of collective phenomena in disordered systems, with applications covering ferromagnetism, combinatorial optimization, protein folding, stock market dynamics, and social dynamics.…
We present an efficient Monte Carlo algorithm for the simulation of the two-dimensional Random Field Ising Model (RFIM). The method combines the event-driven, rejection-free character of the Bortz Kalos-Lebowitz (BKL) algorithm with Glauber…
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…
We consider the problem of estimating a probability distribution that maximizes the entropy while satisfying a finite number of moment constraints, possibly corrupted by noise. Based on duality of convex programming, we present a novel…
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 study the ferromagnetic random field Ising model (RFIM) on a graph $G=(V,E)$ having maximal degree $\Delta$, where the external field at each vertex is an i.i.d. random variable. When the random field distribution is sufficiently…
The Ising model on a $restricted$ scale-free network (SFN) has been studied employing Monte Carlo simulations. This network is described by a power-law degree distribution in the form $P(k)~k^{-\alpha}$, and is called restricted, because…
We study the Ising model on the triangular lattice with nearest-neighbor couplings $K_{\rm nn}$, next-nearest-neighbor couplings $K_{\rm nnn}>0$, and a magnetic field $H$. This work is done by means of finite-size scaling of numerical…
The mean field solution of the Ising model on a Barabasi-Albert scale-free network with ferromagnetic coupling between linked spins is presented. The critical temperature $T_c$ for the ferromagnetic to paramagnetic phase transition (Curie…
Recently experimental techniques, such as magnetic force microscopy (MFM), have enabled the magnetic state of individual sub-micron particles to be resolved. Motivated by these experimental developments, we use Monte Carlo simulations of…