Ergodicity of the Wang--Swendsen--Koteck\'y algorithm on several classes of lattices on the torus

DOI10.1088/1751-8121/AC92AEzbMATH Open1520.82017arXiv2206.13126MaRDI QIDQ6403219FDOQ6403219

Authors: Jesús Salas, Alan D. Sokal 

Publication date: 27 June 2022

Abstract: We prove the ergodicity of the Wang--Swendsen--Koteck'y (WSK) algorithm for the zero-temperature $q$-state Potts antiferromagnet on several classes of lattices on the torus. In particular, the WSK algorithm is ergodic for $qge4$ on any quadrangulation of the torus of girth $ge4$. It is also ergodic for $qge5$ (resp. $qge3$) on any Eulerian triangulation of the torus such that one sublattice consists of degree-4 vertices while the other two sublattices induce a quadrangulation of girth $ge4$ (resp.~a bipartite quadrangulation) of the torus. These classes include many lattices of interest in statistical mechanics.

Mathematics Subject Classification ID

Ergodicity, mixing, rates of mixing (37A25) Dynamical aspects of statistical mechanics (37A60) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

This page was built for publication: Ergodicity of the Wang--Swendsen--Koteck\'y algorithm on several classes of lattices on the torus

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q6403219)