Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem

DOI10.1007/BF02199113zbMATH Open0935.82010arXivcond-mat/9603068OpenAlexW2012032973WikidataQ58082976 ScholiaQ58082976MaRDI QIDQ1285282FDOQ1285282

Jesús Salas, Alan D. Sokal

Publication date: 9 May 2000

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Abstract: We prove that the $q$-state Potts antiferromagnet on a lattice of maximum coordination number $r$ exhibits exponential decay of correlations uniformly at all temperatures (including zero temperature) whenever $q>2r$. We also prove slightly better bounds for several two-dimensional lattices: square lattice (exponential decay for $qge7$), triangular lattice ($qge11$), hexagonal lattice ($qge4$), and Kagom'e lattice ($qge6$). The proofs are based on the Dobrushin uniqueness theorem.

Full work available at URL: https://arxiv.org/abs/cond-mat/9603068

zbMATH Keywords

phase transitionDobrushin uniqueness theoremantiferromagnetic Potts models

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) Phase transitions (general) in equilibrium statistical mechanics (82B26)

Cites Work

• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Title not available (Why is that?)
• Prescribing a System of Random Variables by Conditional Distributions
• Gibbs measures and phase transitions
• A very simple algorithm for estimating the number of k‐colorings of a low‐degree graph
• Crystal Statistics. I. A Two-Dimensional Model with an Order-Disorder Transition
• Regularity properties and pathologies of position-space renormalization-group transformations: scope and limitations of Gibbsian theory
• Completely analytical interactions: Constructive description
• Equivalence of the Potts model or Whitney polynomial with an ice-type model
• Chromatic polynomials of large triangular lattices
• Three-Colorings of the Square Lattice: A Hard Squares Model
• Three-state Potts antiferromagnet on the triangular lattice
• Kac-Moody symmetries of critical ground states
• Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups
• Exact solution of cyclic solid-on-solid lattice models
• The Dobrushin-Shlosman phase uniqueness criterion and applications to hard squares

Cited In (54)

• Sampling random graph homomorphisms and applications to network data analysis
• Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite \(\Delta \)-regular tree for large \(\Delta \)
• Very rapid mixing of the Glauber dynamics for proper colorings on bounded‐degree graphs
• On systematic scan for sampling H-colorings of the path
• Finitary coding for the sub-critical Ising model with finite expected coding volume
• Phase diagram of the chromatic polynomial on a torus
• Title not available (Why is that?)
• Mixing of the Glauber dynamics for the ferromagnetic Potts model
• The Glauber dynamics for edge‐colorings of trees
• Improved Bounds for Perfect Sampling of $k$-Colorings in Graphs
• Chromatic polynomials for lattice strips with cyclic boundary conditions
• Exact Potts model partition functions on strips of the honeycomb lattice
• Exact Potts model partition functions for strips of the honeycomb lattice
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• Exact Potts model partition functions on wider arbitrary-length strips of the square lattice
• \(H\)-coloring tori
• The three-state Potts antiferromagnet on plane quadrangulations
• Strong Spatial Mixing and Rapid Mixing with Five Colours for the Kagome Lattice
• Secret-sharing schemes for very dense graphs
• Ergodicity of the Wang–Swendsen–Kotecký algorithm on several classes of lattices on the torus
• A little statistical mechanics for the graph theorist
• Ground state entropy of the Potts antiferromagnet on strips of the square lattice
• Improved Mixing Bounds for the Anti-Ferromagnetic Potts Model on Z²
• Randomly coloring simple hypergraphs with fewer colors
• Title not available (Why is that?)
• Exact chromatic polynomials for toroidal chains of complete graphs
• Potts model partition functions for self-dual families of strip graphs
• Forests, colorings and acyclic orientations of the square lattice
• A SYSTEMATIC SCAN FOR 7-COLOURINGS OF THE GRID
• Rapid mixing for lattice colourings with fewer colours
• Frozen colourings of bounded degree graphs
• Dynamic Sampling from Graphical Models
• On the unicity of discontinuous transitions in the two-dimensional Potts and Ashkin-Teller models
• Zeros of Jones polynomials for families of knots and links
• Local uniformity properties for Glauber dynamics on graph colorings
• On concentration inequalities and their applications for Gibbs measures in lattice systems
• Matrix norms and rapid mixing for spin systems
• Randomly coloring constant degree graphs
• Finitary codings for spatial mixing Markov random fields
• Poincaré and transportation inequalities for Gibbs measures under the Dobrushin uniqueness condition
• On superuniversality in theq-state Potts model with quenched disorder
• Improved bounds for sampling colorings
• Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\)
• Rigidity of proper colorings of \(\mathbb{Z}^d \)
• Randomly coloring simple hypergraphs
• Frozen (Δ + 1)-colourings of bounded degree graphs
• What can be sampled locally?
• Exact Potts model partition function on strips of the triangular lattice
• The topological strong spatial mixing property and new conditions for pressure approximation
• Dobrushin Conditions and Systematic Scan
• Gibbs measures of Potts model on Cayley trees: A survey and applications
• Very rapidly mixing Markov chains for \(2\Delta\)-colorings and for independent sets in a graph with maximum degree 4
• Sampling colourings of the triangular lattice
• \(T=0\) partition functions for Potts antiferromagnets on lattice strips with fully periodic boundary conditions

This page was built for publication: Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem

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