Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z2

DOI10.1112/S1461157000001169zbMath1122.82007arXivmath-ph/0507067OpenAlexW2963574494MaRDI QIDQ3430817

Leslie Ann Goldberg, Russell Martin, Markus Jalsenius, Mike S. Paterson

Publication date: 4 April 2007

Published in: LMS Journal of Computation and Mathematics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/math-ph/0507067

zbMATH Keywords

Potts modelGlauber dynamicsGibbs stateinteger lattice

Mathematics Subject Classification ID

Interacting random processes; statistical mechanics type models; percolation theory (60K35) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Randomized algorithms (68W20) Statistical mechanics of magnetic materials (82D40)

Related Items (8)

The topological strong spatial mixing property and new conditions for pressure approximation ⋮ Sampling colourings of the triangular lattice ⋮ Proper -colorings of are Bernoulli ⋮ Tunneling behavior of Ising and Potts models in the low-temperature regime ⋮ Strong spatial mixing in homomorphism spaces ⋮ A SYSTEMATIC SCAN FOR 7-COLOURINGS OF THE GRID ⋮ Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice ⋮ Finitary codings for spatial mixing Markov random fields

Cites Work

• Unnamed Item
• Random generation of combinatorial structures from a uniform distribution
• The logarithmic Sobolev inequality for discrete spin systems on a lattice
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• Markov Chain Algorithms for Planar Lattice Structures
• Polynomial-Time Approximation Algorithms for the Ising Model
• On Approximately Counting Colorings of Small Degree Graphs
• The computational complexity of two‐state spin systems
• On the computational complexity of the Jones and Tutte polynomials
• Random sampling of 3‐colorings in ℤ²
• Mixing in time and space for lattice spin systems: A combinatorial view
• A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph

This page was built for publication: Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z²