Abstract
In this paper, we consider the -model for an arbitrary-order Cayley tree that has a disordered phase. Such a phase corresponds to a splitting Gibbs measure with free boundary conditions. In communication theory, such a measure appears naturally, and its extremality is related to the solvability of the non-reconstruction problem. In general, the disordered phase is not extreme; hence, it is natural to find a condition for their extremality. In the present paper, we present certain conditions for the extremality of the disordered phase of the -model.
1. Introduction
In communication theory [1], if a process on a tree T is considered, it is crucial to be informed of the information transmitted from the root of the tree (given there is one) to all the nodes of the tree. In this setting, each node inherits information from its parent node with some probability of error. The transmission process is assumed to have an identical distribution on all the edges and different edges of the tree are assumed to act independently [2,3]. Similar kinds of processes have been investigated in statistical physics [4,5]. The main problem that arises with this theory is related to whether the configuration obtained at level n of T typically contains significant information on the root variable. We point out that such a problem arose independently in biology, information theory and statistical physics. For models of statistical physics on trees, the problem is related to the extremality of the disordered Gibbs measure [6,7]. This problem is also related to the solvability of the reconstruction problem of Markov fields on trees (see [8]). The simplest model in statistical physics is the Ising model, for which the extremality of the disordered phase has been investigated [9,10,11]. It is known that the q-state Potts model [12] is a natural generalization of the Ising model to more than two components and encompasses a number of problems in statistical physics [13]. Therefore, in [14,15], the reconstruction problem is investigated for the Potts models over trees. The q-state Potts model has a rich structure to illustrate almost every conceivable nuance of the subject. Furthermore, the Potts models became one of the important models in statistical mechanics. It has been known [16] for a long time that, at sufficiently low temperatures, such a q-state Potts model on the Cayley tree has at least translation-invariant Gibbs measures which are also tree-indexed Markov chains. Such translation-invariant tree-indexed measures are equivalently called translation-invariant splitting Gibbs measures (TISGMs). The q measures with homogeneous boundary conditions are always extremal in the set of all Gibbs measures. However, the Gibbs measure associated with the free boundary condition measure is extremal in an intermediate temperature interval below the transition temperature and loses its extremality for even lower temperatures [17] (see [18] for a recent review of the Potts models).
On the other hand, it is natural to consider more general models than the Potts model. In this connection, a so-called -model (i.e., a model with nearest neighbors in which the interactions depend on the function ) was proposed in [19,20]. This model includes the Potts model as a special case if the -function is taken as , where is the Kronecker symbol. If one takes , then we obtain the Clock model. This model, from the physics perspective, is equivalent to the Potts model in the case . Both models undergo a phase transition between a ferromagnetic phase and a paramagnetic phase belonging to the same universality class. In the present paper, we are going to investigate extremity and non-extremity of translation-invariant Gibbs measures of the -model. At this point, we stress that the indicated -model includes various possible interactions that cannot be described by the Potts models, including, in particular, the Widom–Rowlinson model or Potts-SOS model, with the interaction described by the following function [21,22,23]. Recently, in [24,25], the existence of the phase transition for the -model on the Cayley tree with an order of two has been established. However, the existence of the disordered phase and its extremality were not investigated. In this paper, we are going to fill that gap, i.e., the extremality of such a Gibbs measures will be studied. To prove the main result, the Kesten–Stigum condition [26] is employed for the non-extremality of a Gibbs measure. Furthermore, to establish the extremality, we use so called non-re-constructability in information-theoretic language. Our findings have a significant role in information sciences and percolation theory [8,14] since the model that we considered is much more general than all previously known ones.
2. Preliminaries
Let be a semi-infinite Cayley tree of order , with the root (with each vertex having exactly edges, except for the root , which has k edges). Here, V is the set of vertices and L is the set of edges. The vertices x and y are called nearest neighbors and they are denoted by if there exists an edge connecting them. A collection of the pairs is called a path from point x to point y. The distance , on the Cayley tree, is the length of the shortest path from x to y.
The set of direct successors of x is defined by
Observe that any vertex has k direct successors and has .
In this paper, we consider the models where the spin takes values in the set and is assigned to the vertices of the tree. A configuration on V is then defined as a function ; the set of all configurations coincides with . The Hamiltonian of the -model has the following form
where the sum is taken over all pairs of nearest-neighbor vertices , . From a physical point of view, the interactions between particles do not depend on their locations; therefore, from now on we will assume that ł is a symmetric function, i.e., for all .
We note that the -model of this type can be considered as a generalization of the Potts model. The Potts model corresponds to the choice , where .
3. Splitting Gibbs Measures
In this section, we recall the definition of splitting Gibbs measures.
Now, let us define a finite-dimensional distribution of probability measure on as follows
where , is the temperature, and
is the normalizing factor. Moreover, in (2), is the set of vectors and
We say that a sequence of a probability distribution is consistent if, for all and , one has
Here, is the concatenation of the configurations. In this setting, there is a unique measure on , such that for all n and ,
Such a measure is called a splitting Gibbs measure (SGM), corresponding to the Hamiltonian (1) and a vector-valued function (for more information, see [27]).
The next statement describes the condition on ensuring that the sequence is consistent.
Theorem 1
([19,24]). The measures satisfy the consistency condition if and only if for any the following equation holds:
where .
In what follows, we restrict ourself to the case (i.e., ), and we consider the following function:
where for some given numbers.
Remark 1.
We point out that the considered model is more general than the well known Potts model [12], since if and , then this model reduces to the mentioned one. Namely, in this setting, the function λ is defined by . The case of has been investigated in [24,25]. If , then the model reduces to the Solid-on-SOlid (SOS) model [28]. If , then the model becomes the Potts-SOS model [23].
Now, we are going to find the disordered phase of the model which is related to the translation-invariant splitting Gibbs measure (for short, SGM). Here, through the use of the the translation-invariant SGM, it is an SGM that corresponds to a solution of (4), which satisfies for all . This means that , where Due to Theorem 1, and must satisfy the following system equations:
where , .
We recall that an SGM is called the disordered phase of the -model if is a solution of (6). This means that the corresponding SGM does not have external boundary conditions.
Remark 2.
We notice that, for symmetric models (interactions), the disordered Gibbs measure corresponds to the zero solution of the recurrent equations (Equation (4)). However, if the model is not symmetric, then the corresponding recurrent equation has no zero solution. In this case, the disordered measure is defined as a translation-invariant Gibbs measure that corresponds to the free boundary condition. Therefore, in some studies (see, for example, [29]), the disordered measure is called a free measure.
Since is a solution of (6), which yields
Remark 3.
It is worth noting that (7) is satisfied for the Potts model. However, if one considers the SOS model (see Remark 1) the condition (7) is not satisfied, i.e., the model does not possess the disordered phase. Now, let us provide a model that is different from the Potts ones and for which the disordered phase exists.
Example 1.
Let , where and . Since , then the first condition of (7) is reduced to
From this, we easily obtain
Hence, if (8) is satisfied, then the considered model possesses the disordered phase.
Clearly, the model is totally different from the Potts and SOS models.
Hence, in the sequel, we assume that (7) is satisfied. Therefore, one infers that the line in (6) is invariant, so the equation over this invariant line reduces to
One can see that , , and . Then, through the use of [4] (Proposition 10.7), one finds the following:
Lemma 1
([24]).
The condition (i) of Lemma 1 reduces to
which is equivalent to
by solving the last one, we obtain the following fact.
4. Three-Indexed Markov Chains of the Disordered Phase
A tree-indexed Markov chain is defined as follows. Suppose we are given a tree with vertices set V, and a probability measure and a transition matrix on the single-site space, which is the finite set here. We can obtain a tree-indexed Markov chain by choosing according to and choosing for each vertex , using the transition probabilities given the value of its parent, independently of everything else (see Definition 12.2 in [6] for a detailed definition).
Now, let us consider the -model given by (5) with condition (7). Then, the model has the disordered phase, which corresponds to a solution of (4). Thus, the transition stochastic matrix is given by
It is easy to calculate that the matrix has three eigenvalues: 1 and
Using (7), one can see that
4.1. Conditions of Non-Extremality
In this subsection, we are going to find the regions of the parameters, the disordered phase is not extreme in the set of all Gibbs measures (including the non-translation invariant ones).
It is known that a sufficient condition (Kesten–Stigum condition [26]) for the non-extremality of a Gibbs measure corresponding to the matrix on the Cayley tree of order is that , where is the second largest (in absolute value) eigenvalue of [22,26]. Furthermore, we are going to employ this condition for the non-extremity of the disordered phase.
Let us consider
Through the use of (17), we have
Hence, by checking the non-extremality condition, we arrive at the following result.
4.2. Conditions for Extremality
From the previous subsection, we infer the non-extremality conditions for the disordered phase. However, in the present subsection, we are going to find sufficient conditions for its extremality (or non-reconstructability in information-theoretic language [8,14,15,30]).
If, from the tree , one removes an arbitrary edge , then it is divided into two components and , each of which is called a semi-infinite Cayley tree or Cayley subtree.
Let us first give some necessary definitions from [30]. We consider finite complete subtrees that are initial points of the Cayley tree . The boundary of a subtree consists of the neighbors which are on . We identify subgraphs of with their vertex sets and write for the edges within a subset A and .
Following [30], there are two key ingredients which are the quantities and . Both of them are properties of the collection of Gibbs measures , where the boundary condition is fixed and ranges over all initial finite complete subtrees of . For a given subtree of and a vertex , we write for the (maximal) subtree of rooted at x. When x is not the root of , let denote the (finite-volume) Gibbs measure in which the parent of x has its spin fixed to s and the configuration on the bottom boundary of (i.e., on ) is specified by .
For two measures and on , denotes the variation distance between the projections of and onto the spin at x, i.e.,
Let be the configuration with the spin at x set to
Following [30], the quantities and are defined by
where the maximum is taken over all boundary conditions , all sites , all neighbors of y and all spins
It is known that a sufficient condition for the extremality of the translation-invariant Gibbs measure is [30] (Theorem 9.3).
In what follows, the measure is taken as the disordered phase; therefore, and are denoted by and .
Note that has the particularly simple form
Hence, from (16), one has
We shall calculate .
where
Hence, . Hence, the extremality condition reduces to . By (18), we have the following result.
Theorem 4.
Assume that, for the λ-model given by (5), the condition (7) is satisfied. Then, the following statements hold:
- (i)
- If andthen the disordered phase is extreme.
- (ii)
- If andthen the disordered phase is extreme.
Remark 4.
We point out that if , then by (7) we infer that , which by Remark 1 the model reduces to the Potts model. The conditions of the extremality of the disordered phase of this model has been investigated in [8,14,29,31]. Such a condition from Theorem 4 is given as follows
Due to Theorem 2, if
then the disordered phase is unique, and so it is extreme. Hence, we are interested in its extremality in the case of
where the phase transition exists. The last condition results in (if ).
Now, let us consider several other possibilities for the values of .
Case I. Assume that ; then, due to (7), one has , which implies . Then, , which, from Theorem 3, means that if
the disordered phase is not extreme.
On the other hand, we have
which, together with
and (ii) Theorem 4, implies that the disordered phase is extreme if
Therefore, one has the following result.
Theorem 5.
Assume that for the λ-model given by (5), the condition (7) is satisfied and . Then, the disordered phase is extreme if and only if
where .
Case II. Assume that ; then, we have . However, this case has five subcases. We are going to consider all of them one by one.
Subcase (a). Let us suppose that . Then, , which from Theorem 3 means that if
the disordered phase is not extreme.
On the other hand, we have
Due to our assumption, we have , which yields ; therefore, from (ii) Theorem 4, we infer that the disordered phase is extreme if
Consequently, through (19), we obtain the following result:
Theorem 6.
Subcase (b). Let us suppose that . Then, using the same argument, we obtain the same result as Theorem 6.
Subcase (c). Let us suppose that . Then, , which from Theorem 3 means that if
then the disordered phase is not extreme, which implies
It is easy to find that
Then, by using (7), one has
This means that which, due to (ii) Theorem 4, implies that the disordered phase is extreme if
This yields
where .
Now, comparing (21) and the last one, we infer the following result:
Theorem 7.
the disordered phase is extreme. Here, as before, .
Subcase (d). Let us suppose that . Then, , which from Theorem 3 means that if
the disordered phase is not extreme (21).
We have
Then, by means of (7), one finds
which, due to (i) Theorem 4, results in the disordered phase being extreme if
Hence, by (21), we obtain the following fact.
Theorem 8.
Subcase (e). Let us suppose that . Then, using the same argument as subcase (d), we obtain the same result as Theorem 8.
Funding
The present work is supported by the UAEU UPAR Grant No. G00003447.
Institutional Review Board Statement
Not applicable.
Informed Consent Statement
Not applicable.
Acknowledgments
The author expresses thanks for support via the UAEU UPAR Grant No. G00003447.
Conflicts of Interest
The author declares that he has no conflict of interest.
References
- Cover, T.M.; Thomas, J.A. Elements of Information Theory; John Wiley and Sons: Hoboken, NJ, USA, 1991. [Google Scholar]
- Cavender, J. Taxonomy with condence. Math. BioSci. 1978, 40, 271–280. [Google Scholar] [CrossRef] [Scilit]
- Steel, M.; Charleston, M. Five surprising properties of parsimoniously colored trees. Bull. Math. Biol. 1995, 57, 367–375. [Google Scholar] [CrossRef] [Scilit]
- Preston, C. Gibbs States on Countable Sets; Cambridge University Press: London, UK, 1974. [Google Scholar]
- Spitzer, F. Markov random fields on an infinite tree. Ann. Probab. 1975, 3, 387–394. [Google Scholar] [CrossRef] [Scilit]
- Georgii, H.O. Gibbs Measures and Phase Transitions; Walter de Gruyter: Berlin, Germany, 2011. [Google Scholar]
- Sinai, Y.G. Theory of Phase Transitions: Rigorous Results; Pergamon Press: Oxford, UK, 1982. [Google Scholar]
- Mossel, E. Survey: Information Flow on Trees. Graphs, morphisms and statistical physics. In DIMACS Series Discrete Mathematics and Theoretical Computer Science 63; American Mathematical Society: Providence, RI, USA, 2004; pp. 155–170. [Google Scholar]
- Bleher, P.M. Extremity of the disordered phase in the Ising model on the Bethe lattice. Commun. Math. Phys. 1990, 128, 411–419. [Google Scholar] [CrossRef] [Scilit]
- Evans, W.; Kenyon, C.; Peres, Y.; Schulman, L.J. Broadcasting on trees and the Ising Model. Ann. Appl. Probab. 2000, 10, 410–433. [Google Scholar] [CrossRef] [Scilit]
- Ioffe, D. A note on the extremality of the disordered state for the Ising model on the Bethe lattice. Lett. Math. Phys. 1996, 37, 137–143. [Google Scholar] [CrossRef] [Scilit]
- Wu, F.Y. The Potts model. Rev. Mod. Phys. 1982, 54, 235–268. [Google Scholar] [CrossRef] [Scilit]
- Baxter, R.J. Exactly Solved Models in Statistical Mechanics; Academic Press: New York, NY, USA, 1982. [Google Scholar]
- Mossel, E.; Peres, Y. Information ow on trees. Ann. Appl. Probab. 2003, 13, 817–844. [Google Scholar] [CrossRef] [Scilit]
- Sly, A. Reconstruction for the Potts model. Ann. Probab. 2011, 39, 1365–1406. [Google Scholar] [CrossRef] [Scilit]
- Ganikhodjaev, N.N. On pure phases of the three-state ferromagnetic Potts model on the second order Bethe lattice. Theor. Math. Phys. 1990, 85, 1125–1134. [Google Scholar] [CrossRef] [Scilit]
- Külske, C.; Rozikov, U.A. Fuzzy transformations and extremaity of Gibbs measures for the Potts model on a Cayley tree. Random Struct. Algorithms 2017, 50, 636–678. [Google Scholar] [CrossRef] [Scilit]
- Rozikov, U.A. Gibbs measures of Potts model on Cayley trees: A survey and applications. Rev. Math. Phys. 2021, 33, 2130007. [Google Scholar] [CrossRef] [Scilit]
- Mukhamedov, F. On factor associated with the unordered phase of λ-model on a Cayley tree. Rep. Math. Phys. 2004, 53, 1–18. [Google Scholar] [CrossRef] [Scilit]
- Rozikov, U.A. Description of limit Gibbs measures for λ-models on Bethe lattices. Sib. Math. J. 1998, 39, 427–435. [Google Scholar] [CrossRef] [Scilit]
- Kissel, S.; Külske, C.; Rozikov, U.A. Hard-core and soft-core Widom-Rowlinson models on Cayley trees. J. Stat. Mech. 2019, 2019, 043204. [Google Scholar] [CrossRef] [Scilit]
- Külske, C.; Rozikov, U.A. Extremality of translation-invariant phases for three-state SOS-model on the binary tree. J. Stat. Phys. 2015, 160, 659–680. [Google Scholar] [CrossRef] [Scilit]
- Rahmatullaev, M.M.; Rasulova, M.A. Extremality of translation-invariant Gibbs measures for the Potts-SOS model on the Cayley tree. J. Stat. Mech. 2021, 073201. [Google Scholar] [CrossRef] [Scilit]
- Mukhamedov, F.; Pah, C.H.; Jamil, H. Ground states and phase transition of the λ-model on the Cayley tree. Theor. Math. Phys. 2018, 193, 304–319. [Google Scholar] [CrossRef] [Scilit]
- Mukhamedov, F.; Pah, C.H.; Jamil, H.; Rahmatullaev, M. On ground states and phase Transition for λ-model with the competing Potts interactions on Cayley trees. Phys. A 2020, 549, 124184. [Google Scholar] [CrossRef] [Scilit]
- Kesten, H.; Stigum, B.P. Additional limit theorem for indecomposable multi-dimensional Galton-Watson processes. Ann. Math. Stat. 1966, 37, 1461–1481. [Google Scholar]
- Rozikov, U.A. Gibbs Measures on Cayley Trees; World Scientific: Singapore, 2013. [Google Scholar]
- Rozikov, U.A.; Suhov, Y.M. Gibbs measures for SOS models on Cayley tree. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 2006, 9, 471–488. [Google Scholar] [CrossRef] [Scilit]
- Mossel, E. Reconstruction on trees: Beating the second eigenvalue. Ann. Appl. Probab. 2001, 11, 285–300. [Google Scholar] [CrossRef] [Scilit]
- Martinelli, F.; Sinclair, A.; Weitz, D. Fast mixing for independent sets, coloring and other models on trees. Random Struct. Algoritms 2007, 31, 134–172. [Google Scholar] [CrossRef] [Scilit]
- Rozikov, U.A.; Khakimov, R.R.M.; Khaidarov, F.K. Extremality of the Translation-Invariant Gibbs Measures for the Potts Model on the Cayley Tree. Theor. Math. Phys. 2018, 196, 1043–1058. [Google Scholar] [CrossRef] [Scilit]
Publisher’s Note: MDPI stays neutral with regard to jurisdictional claims in published maps and institutional affiliations. |
© 2022 by the author. Licensee MDPI, Basel, Switzerland. This article is an open access article distributed under the terms and conditions of the Creative Commons Attribution (CC BY) license (https://creativecommons.org/licenses/by/4.0/).