Uniqueness for the 3-State Antiferromagnetic Potts Model on the Tree

04/10/2018
by   Andreas Galanis, et al.
0

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 β∈(0,1), 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 d≥ 2. When d≥3, we show that the 3-state antiferromagnetic Potts model has uniqueness for all β≥ 1-3/(d+1). The case d=2 is critical since it relates to the 3-colourings model on the binary tree (β=0), which has non-uniqueness. Nevertheless, we show that the Potts model has uniqueness for all β∈ (0,1) 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 (q≠ d+1).

READ FULL TEXT

page 1

page 2

page 3

page 4

research
04/22/2018

Sampling in Uniqueness from the Potts and Random-Cluster Models on Random Regular Graphs

We consider the problem of sampling from the Potts model on random regul...
research
12/01/2021

Uniqueness for the q-state antiferromagnetic Potts model on the regular tree

We present an elementary proof for the uniqueness regime of the general ...
research
09/11/2023

Influence Maximization in Ising Models

Given a complex high-dimensional distribution over {± 1}^n, what is the ...
research
11/11/2020

Uniqueness of the Gibbs measure for the 4-state anti-ferromagnetic Potts model on the regular tree

We show that the 4-state anti-ferromagnetic Potts model with interaction...
research
01/29/2021

Stochastic block model entropy and broadcasting on trees with survey

The limit of the entropy in the stochastic block model (SBM) has been ch...
research
07/26/2022

Recent insights on the Uniqueness Problem of Diffeomorphisms determined by Prescribed Jacobian Determinant and Curl

Variational Principle (VP) forms diffeomorphisms with prescribed Jacobia...
research
03/26/2023

Uniqueness of BP fixed point for the Potts model and applications to community detection

In the study of sparse stochastic block model (SBM) one needs to analyze...

Please sign up or login with your details

Forgot password? Click here to reset