Uniqueness for the 3-state antiferromagnetic Potts model on the tree

DOI10.1214/18-EJP211zbMATH Open1398.05086arXiv1804.03514OpenAlexW2963830217MaRDI QIDQ1990212FDOQ1990212

Authors: Andreas Galanis, Leslie Ann Goldberg, Kuan Yang 

Publication date: 25 October 2018

Published in: Electronic Journal of Probability (Search for Journal in Brave)

Abstract: The antiferromagnetic $q$-state Potts model is perhaps the most canonical model for which the uniqueness threshold on the tree is not yet understood, largely because of the absence of monotonicities. Jonasson established the uniqueness threshold in the zero-temperature case, which corresponds to the $q$-colourings model. In the permissive case (where the temperature is positive), the Potts model has an extra parameter $$, which makes the task of analysing the uniqueness threshold even harder and much less is known. In this paper, we focus on the case $q=3$ and give a detailed analysis of the Potts model on the tree by refining Jonasson's approach. In particular, we establish the uniqueness threshold on the $d$-ary tree for all values of $dgeq2$. When $dgeq3$, we show that the 3-state antiferromagnetic Potts model has uniqueness for all $$. The case $d=2$ is critical since it relates to the 3-colourings model on the binary tree ($$), which has non-uniqueness. Nevertheless, we show that the Potts model has uniqueness for all $$ on the binary tree. Both of these results are tight since it is known that uniqueness does not hold in the complementary regime. Our proof technique gives for general $q>3$ an analytical condition for proving uniqueness based on the two-step recursion on the tree, which we conjecture to be sufficient to establish the uniqueness threshold for all non-critical cases ($qeqd+1$).

Full work available at URL: https://arxiv.org/abs/1804.03514

Recommendations

• Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree
• Reconstruction for the Potts model
• Sampling in uniqueness from the Potts and random-cluster models on random regular graphs
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• On the uniqueness of Gibbs measure in the Potts model on a Cayley tree with external field

zbMATH Keywords

uniquenessantiferromagnetic Potts modelinfinite regular tree

Mathematics Subject Classification ID

Trees (05C05) Interacting random processes; statistical mechanics type models; percolation theory (60K35) Coloring of graphs and hypergraphs (05C15) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20)

Cites Work

• Gibbs measures and phase transitions.
• Gibbs measures on Cayley trees
• Inapproximability of the partition function for the antiferromagnetic Ising and hard-core models
• Prescribing a System of Random Variables by Conditional Distributions
• Correlation decay up to uniqueness in spin systems
• Approach to equilibrium of Glauber dynamics in the one phase region. I: The attractive case
• Approach to equilibrium of Glauber dynamics in the one phase region. II: The general case
• Bound on the mass gap for finite volume stochastic Ising models at low temperature
• Counting in two-spin models on \(d\)-regular graphs
• Combinatorial criteria for uniqueness of Gibbs measures
• Uniqueness of uniform random colorings of regular trees
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• Title not available (Why is that?)
• Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
• Rapid mixing of Gibbs sampling on graphs that are sparse on average
• Statistical mechanics of lattice systems. A concrete mathematical introduction
• Spatial mixing and the connective constant: optimal bounds
• An FPTAS for counting proper four-colorings on cubic graphs
• Sampling random colorings of sparse random graphs
• A Simple Algorithm for Sampling Colorings of $G(n,d/n)$ Up to The Gibbs Uniqueness Threshold

Cited In (6)

• Title not available (Why is that?)
• Sampling in uniqueness from the Potts and random-cluster models on random regular graphs
• Uniqueness of the Gibbs measure for the anti-ferromagnetic Potts model on the infinite \(\Delta \)-regular tree for large \(\Delta \)
• Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree
• Uniqueness and non-uniqueness for spin-glass ground states on trees
• Sampling in uniqueness from the Potts and random-cluster models on random regular graphs

This page was built for publication: Uniqueness for the 3-state antiferromagnetic Potts model on the tree

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