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

09/07/2018
by   Tianyu Liu, et al.
0

In this paper, we study the mixing time of two widely used Markov chain algorithms for the six-vertex model, Glauber dynamics and the directed-loop algorithm, on the square lattice Z^2. We prove, for the first time that, on finite regions of the square lattice these Markov chains are torpidly mixing under parameter settings in the ferroelectric phase and the anti-ferroelectric phase.

READ FULL TEXT
research
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 ...
research
08/05/2019

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

We perform a numerical investigation of the shaken dynamics, a parallel ...
research
05/26/2023

Irreducibility of Recombination Markov Chains in the Triangular Lattice

In the United States, regions are frequently divided into districts for ...
research
01/15/2018

Mixing Time for Square Tilings

We consider tilings of Z^2 by two types of squares. We are interested in...
research
06/09/2022

An approximation algorithm for random generation of capacities

Capacities on a finite set are sets functions vanishing on the empty set...
research
08/21/2023

New copula families and mixing properties

We characterize absolutely continuous symmetric copulas with square inte...
research
06/12/2017

Action and perception for spatiotemporal patterns

This is a contribution to the formalization of the concept of agents in ...

Please sign up or login with your details

Forgot password? Click here to reset