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

DOI10.1214/18-EJP211MaRDI QIDQ1990212zbMATH OpenOpenAlexFDO

Authors Andreas Galanis, Leslie Ann Goldberg, Kuan Yang

Publication date 25 October 2018

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

Full work available at URL https://arxiv.org/abs/1804.03514, https://projecteuclid.org/euclid.ejp/1536717741

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)

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$).

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

Cites work

• scientific article; zbMATH DE number 1787232 (Why is no real title available?)
• A Simple Algorithm for Sampling Colorings of $G(n,d/n)$ Up to The Gibbs Uniqueness Threshold
• An FPTAS for counting proper four-colorings on cubic graphs
• 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
• Approximation algorithms for two-state anti-ferromagnetic spin systems on bounded degree graphs
• Bound on the mass gap for finite volume stochastic Ising models at low temperature
• Combinatorial criteria for uniqueness of Gibbs measures
• Correlation decay and deterministic FPTAS for counting colorings of a graph
• Correlation decay up to uniqueness in spin systems
• Counting in two-spin models on \(d\)-regular graphs
• 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
• Rapid mixing of Gibbs sampling on graphs that are sparse on average
• Sampling random colorings of sparse random graphs
• Spatial mixing and the connective constant: optimal bounds
• Statistical mechanics of lattice systems. A concrete mathematical introduction
• Uniqueness of uniform random colorings of regular trees

Cited in

(7)

• scientific article; zbMATH DE number 7650115 (Why is no real title available?)
• Absence of phase transition for antiferromagnetic Potts models via the Dobrushin uniqueness theorem
• 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)