Absence of Phase Transition for Antiferromagnetic Potts Models via the Dobrushin Uniqueness Theorem

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 $q\ge 7$), triangular lattice ($q\ge 11$), hexagonal lattice ($q\ge 4$), and Kagomé lattice ($q\ge 6$). The proofs are based on the Dobrushin uniqueness theorem.

32 pages including 3 figures. Self-unpacking file containing the tex file, the needed macros (epsf.sty, indent.sty, subeqnarray.sty, and eqsection.sty) and the 3 ps files

References in corpus (3)

• Regularity Properties and Pathologies of Position-Space Renormalization-Group Transformations
• Kac-Moody Symmetries of Critical Ground States
• Antiferromagnetic Potts Models on the Square Lattice

Cited by in corpus (70)

• Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models I. General Theory and Square-Lattice Chromatic Polynomial
• Asymptotic Limits and Zeros of Chromatic Polynomials and Ground State Entropy of Potts Antiferromagnets
• Exact Potts Model Partition Functions on Ladder Graphs
• Chromatic Polynomials for Families of Strip Graphs and their Asymptotic Limits
• Antiferromagnetic Potts Models on the Square Lattice: A High-Precision Monte Carlo Study
• Spanning forests and the q-state Potts model in the limit q \to 0
• A Little Statistical Mechanics for the Graph Theorist
• Exact Potts Model Partition Functions on Wider Arbitrary-Length Strips of the Square Lattice
• Exact Potts Model Partition Function on Strips of the Triangular Lattice
• Chromatic Polynomials, Potts Models and All That
• The 3-State Square-Lattice Potts Antiferromagnet at Zero Temperature
• Study of the Potts Model on the Honeycomb and Triangular Lattices: Low-Temperature Series and Partition Function Zeros
• Partial order and finite-temperature phase transitions in Potts models on irregular lattices
• Ground State Entropy of the Potts Antiferromagnet on Strips of the Square Lattice
• Discontinuous transitions in double exchange materials
• Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models II. Extended Results for Square-Lattice Chromatic Polynomial
• Phase diagram of the chromatic polynomial on a torus
• Exact Potts Model Partition Functions on Strips of the Honeycomb Lattice
• Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models III. Triangular-Lattice Chromatic Polynomial
• Complex-Temperature Phase Diagrams for the q-State Potts Model on Self-Dual Families of Graphs and the Nature of the $q\to \infty$ Limit
• A Personal List of Unsolved Problems Concerning Lattice Gases and Antiferromagnetic Potts Models
• Zeros of Jones Polynomials for Families of Knots and Links
• Complex-Temperature Partition Function Zeros of the Potts Model on the Honeycomb and Kagomé Lattices
• Ground State Entropy of the Potts Antiferromagnet with Next-Nearest-Neighbor Spin-Spin Couplings on Strips of the Square Lattice
• Potts Model Partition Functions for Self-Dual Families of Strip Graphs
• Poincaré and transportation inequalities for Gibbs measures under the Dobrushin uniqueness condition
• T=0 Partition Functions for Potts Antiferromagnets on Lattice Strips with Fully Periodic Boundary Conditions
• A new Kempe invariant and the (non)-ergodicity of the Wang-Swendsen-Kotecky algorithm
• On the non-ergodicity of the Swendsen-Wang-Kotecky algorithm on the kagome lattice
• Reliability Polynomials and their Asymptotic Limits for Families of Graphs
• Gibbs measures of Potts model on Cayley trees: a survey and applications
• Matrix norms and rapid mixing for spin systems
• Exact T=0 Partition Functions for Potts Antiferromagnets on Sections of the Simple Cubic Lattice
• On superuniversality in the $q$-state Potts model with quenched disorder
• Partial long-range order in antiferromagnetic Potts models
• Structure learning of antiferromagnetic Ising models
• On concentration inequalities and their applications for Gibbs measures in lattice systems
• The three-state Potts antiferromagnet on plane quadrangulations
• Correlation decay and partition function zeros: Algorithms and phase transitions
• Rapid Mixing for Lattice Colorings with Fewer Colors
• The 3-State Potts Antiferromagnet on the Hexagonal Lattice
• Partial order in Potts models on the generalized decorated square lattice
• Chromatic Polynomials for Lattice Strips with Cyclic Boundary Conditions
• Sampling random graph homomorphisms and applications to network data analysis
• A condition for long-range order in discrete spin systems with application to the antiferromagnetic Potts model
• An FPTAS for Counting Proper Four-Colorings on Cubic Graphs
• Message Error Analysis of Loopy Belief Propagation for the Sum-Product Algorithm
• The phase diagram for the bisected-hexagonal-lattice five-state Potts antiferromagnet
• Transfer Matrices for the Zero-Temperature Potts Antiferromagnet on Cyclic and Mobius Lattice Strips
• Exact Chromatic Polynomials for Toroidal Chains of Complete Graphs
• What can be sampled locally?
• Rapid mixing of Glauber dynamics for colorings below Vigoda's $11/6$ threshold
• Linear Programming Bounds for Randomly Sampling Colorings
• Exact Potts Model Partition Functions for Strips of the Honeycomb Lattice
• Three lectures on random proper colorings of ${\mathbb{Z}}^d$
• Long-range order in discrete spin systems
• Ergodicity of the Wang--Swendsen--Kotecký algorithm on several classes of lattices on the torus
• Randomly coloring graphs of bounded treewidth
• Metric Construction, Stopping Times and Path Coupling
• Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite $\Delta$-regular tree for large $\Delta$
• Randomly colouring simple hypergraphs
• Sampling Colourings of the Triangular Lattice
• Improved mixing bounds for the anti-ferromagnetic Potts model on Z^2
• Randomly coloring simple hypergraphs with fewer colors
• Dynamic Sampling from Graphical Models
• Frozen $(\Delta +1)$-colourings of bounded degree graphs
• The Glauber dynamics for edge-colourings of trees
• Perturbation Analysis of Markov Chain Monte Carlo for Graphical Models
• Sampling 3-colourings of regular bipartite graphs
• Correlation decay and deterministic FPTAS for counting list-colorings of a graph