DeepAI AI Chat
Log In Sign Up

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

by   Roberto D'Autilia, et al.

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.


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 ...

Learning Graph Cellular Automata

Cellular automata (CA) are a class of computational models that exhibit ...

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 ...

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...

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

This work explores the potential of elementary cellular automata to mode...

Parallel Implementations of Cellular Automata for Traffic Models

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

Probabilistic Cellular Automata for Granular Media in Video Games

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