English
Related papers

Related papers: Double Flip Move for Ising Models with Mixed Bound…

200 papers

We study the sampling problem for the ferromagnetic Ising model with consistent external fields, and in particular, Swendsen-Wang dynamics on this model. We introduce a new grand model unifying two closely related models: the subgraph world…

Data Structures and Algorithms · Computer Science 2022-07-19 Weiming Feng , Heng Guo , Jiaheng Wang

We show that the mixing time of Glauber (single edge update) dynamics for the random cluster model at $q=2$ is bounded by a polynomial in the size of the underlying graph. As a consequence, the Swendsen-Wang algorithm for the ferromagnetic…

Data Structures and Algorithms · Computer Science 2016-05-03 Heng Guo , Mark Jerrum

The Glauber model on a one-dimensional lattice with boundaries (for the ferromagnetic- and anti-ferromagnetic case) is considered. The large-time behaviour of the one-point function is studied. It is shown that, for any positive…

Statistical Mechanics · Physics 2009-11-07 Mohammad Khorrami , Amir Aghamohammadi

The mixed spin-(1,1/2) Ising-Heisenberg double sawtooth ladder containing mixture of both spin-1 and spin-1/2 nodal atoms, and the spin-1/2 interstitial dimers is approximately solved by the transfer-matrix method. Here, we study in detail…

Statistical Mechanics · Physics 2018-04-02 Hamid Arian Zad , Nerses Ananikian

A one dimensional kinetic Ising model at a finite temperature on a semi-infinite lattice with time varying boundary spins is considered. Exact expressions for the expectation values of the spin at each site are obtained, in terms of the…

Statistical Mechanics · Physics 2012-02-06 Amir Aghamohammadi , Cina Aghamohammadi , Mohammad Khorrami

We study two widely used algorithms for the Potts model on rectangular subsets of the hypercubic lattice Z^d - heat bath dynamics and the Swendsen-Wang algorithm - and prove that, under certain circumstances, the mixing in these algorithms…

Probability · Mathematics 2010-11-16 Christian Borgs , Jennifer T. Chayes , Prasad Tetali

Starting from a Cluster Variational Method, and inspired by the correctness of the paramagnetic Ansatz (at high temperatures in general, and at any temperature in the 2D Edwards-Anderson model) we propose a novel message passing algorithm…

Disordered Systems and Neural Networks · Physics 2011-12-26 Alejandro Lage-Castellanos , Roberto Mulet , Federico Ricci-Tersenghi , Tommaso Rizzo

We study dimensional crossover in Ising systems at complex temperatures by comparing three types of system: the infinite isotropic 2D Ising model; the infinite anisotropic 2D Ising model; and Ising ladders with a finite number of legs. In…

Statistical Mechanics · Physics 2020-04-22 Sankhya Basu , Chris A. Hooley , Vadim Oganesyan

The Swendsen-Wang algorithm is a sophisticated, widely-used Markov chain for sampling from the Gibbs distribution for the ferromagnetic Ising and Potts models. This chain has proved difficult to analyze, due in part to the global nature of…

Probability · Mathematics 2021-05-11 Antonio Blanca , Zongchen Chen , Daniel Štefankovič , Eric Vigoda

We investigate the geometric properties displayed by the magnetic patterns developing on a two-dimensional Ising system, when a diffusive thermal dynamics is adopted. Such a dynamics is generated by a random walker which diffuses throughout…

Statistical Mechanics · Physics 2008-10-02 E. Agliari , R. Burioni , D. Cassi , A. Vezzani

We consider the coarsening properties of a kinetic Ising model with a memory field. The probability of a spin-flip depends on the persistence time of the spin in a state. The more a spin has been in a given state, the less the spin-flip…

Statistical Mechanics · Physics 2009-11-13 Fabio Caccioli , Silvio Franz , Matteo Marsili

In many frustrated Ising models, a single-spin flip dynamics is frozen out at low temperatures compared to the dominant interaction energy scale because of the discrete "multiple valley" structure of degenerate ground-state manifold. This…

Statistical Mechanics · Physics 2010-10-20 Hiroshi Shinaoka , Yukitoshi Motome

Nonequilibrium kinetic Ising models evolving under the competing effect of spin flips at zero temperature and nearest neighbour spin exchanges at $T=\infty$ are investigated numerically from the point of view of a phase transition.…

Condensed Matter · Physics 2009-10-22 Nora Menyhárd

We simulate the Ising model on dynamical quadrangulations using a generalization of the flip move for triangulations with two aims: firstly, as a confirmation of the universality of the KPZ/DDK exponents of the Ising phase transition,…

High Energy Physics - Lattice · Physics 2009-10-28 C. F. Baillie , D. A. Johnston

The magnetic and magnetocaloric properties of the mixed spin-(1/2,1) Ising-Heisenberg model on a two-leg ladder with dimer-rung alternation are exactly examined under an adiabatic demagnetization process using the transfer-matrix formalism.…

Statistical Mechanics · Physics 2021-05-27 Hamid Arian Zad , Nerses Ananikian

The ferromagnetic Ising model on an $n\times n$ square lattice region $\Lambda$ with mixed boundary conditions can exhibit a phase transition as temperature varies. For this spin system, if we fix the spins on the top and bottom sides of…

Discrete Mathematics · Computer Science 2026-05-26 David Gillman , Dana Randall

Sampling Boltzmann probability distributions plays a key role in machine learning and optimization, motivating the design of hardware accelerators such as Ising machines. While the Ising model can in principle encode arbitrary optimization…

Machine Learning · Computer Science 2025-08-01 Corentin Delacour , M Mahmudul Hasan Sajeeb , Joao P. Hespanha , Kerem Y. Camsari

We study analytically the Ising model coupled to random lattices in dimension three and higher. The family of random lattices we use is generated by the large N limit of a colored tensor model generalizing the two-matrix model for Ising…

High Energy Physics - Theory · Physics 2012-08-27 Valentin Bonzom , Razvan Gurau , Vincent Rivasseau

Motivated by the anisotropic interactions between fish, we implement spatially anisotropic and therefore non-reciprocal interactions in the 2D Ising model. First, we show that the model with non-reciprocal interactions alters the system…

Soft Condensed Matter · Physics 2023-05-10 Daniel S. Seara , Akash Piya , A. Pasha Tabatabai

We study a two-dimensional kinetic Ising model with Swendsen-Wang dynamics, replacing the usual percolation on top of Ising clusters by explosive percolation. The model exhibits a reversible first-order phase transition with hysteresis.…

Statistical Mechanics · Physics 2012-07-02 Sebastian Angst , Silvio R. Dahmen , Haye Hinrichsen , Alfred Hucht , Martin P. Magiera