DeepAI AI Chat
Log In Sign Up

Parallel simulation of two–dimensional Ising models using Probabilistic Cellular Automata

08/05/2019
by   Roberto D'Autilia, et al.
0

We perform a numerical investigation of the shaken dynamics, a parallel Markovian dynamics for spin systems with local interaction and whose transition probabilities depend on two parameters, q and J, that tune the geometry of the underlying lattice. We determine a phase transition curve, in the (q, J) plane, separating the disordered phase from the ordered one, study the mixing time of the Markov chain and evaluate the spin-spin correlations as q and J vary. Further, we investigate the relation between the equilibrium measure of the shaken dynamics and the Gibbs measure for the Ising model. Two different approaches are considered for the implementation of the dynamics: a multicore CPU approach, with code written in Julia and a GPU approach with code written in CUDA.

READ FULL TEXT
09/07/2018

Torpid Mixing of Markov Chains for the Six-vertex Model on Z^2

In this paper, we study the mixing time of two widely used Markov chain ...
10/27/2021

Learning Graph Cellular Automata

Cellular automata (CA) are a class of computational models that exhibit ...
04/02/2019

Slow Mixing of Glauber Dynamics for the Six-Vertex Model in the Ferroelectric and Antiferroelectric Phases

We analyze the mixing time of Glauber dynamics for the six-vertex model ...
05/22/2023

Sampling from the random cluster model on random regular graphs at all temperatures via Glauber dynamics

We consider the performance of Glauber dynamics for the random cluster m...
01/25/2020

Elementary Cellular Automata along with delay sensitivity can model communal riot dynamics

This work explores the potential of elementary cellular automata to mode...
04/21/2018

Parallel Implementations of Cellular Automata for Traffic Models

The Biham-Middleton-Levine (BML) traffic model is a simple two-dimension...
08/13/2020

Probabilistic Cellular Automata for Granular Media in Video Games

Granular materials are very common in the everyday world. Media such as ...