On disordered phase in the ferromagnetic Potts model on the Bethe lattice. Osaka Journal of Mathematics. 37(2) P.373-P.383

Similar documents
Ising Model with Competing Interactions on Cayley Tree of Order 4: An Analytic Solution

PERIODIC SOLUTIONS OF DISCRETE GENERALIZED SCHRÖDINGER EQUATIONS ON CAYLEY TREES

An Application of Catalan Numbers on Cayley Tree of Order 2: Single Polygon Counting

arxiv: v1 [math-ph] 1 Jan 2018

Decay of correlations in 2d quantum systems

Phase Transitions in a Wide Class of One- Dimensional Models with Unique Ground States

The Tightness of the Kesten-Stigum Reconstruction Bound for a Symmetric Model With Multiple Mutations

Antiferromagnetic Potts models and random colorings

Some Correlation Inequalities for Ising Antiferromagnets

Simons Workshop on Approximate Counting, Markov Chains and Phase Transitions: Open Problem Session

CURRICULUM VITAE. 1. Biographical Statement

Markov Random Fields and Gibbs Measures

Nonamenable Products are not Treeable

Computability of Countable Subshifts in One Dimension

arxiv: v2 [cond-mat.stat-mech] 22 Oct 2018

Random geometric analysis of the 2d Ising model

On Dissipative Quadratic Stochastic Operators

RENORMALIZATION OF DYSON S VECTOR-VALUED HIERARCHICAL MODEL AT LOW TEMPERATURES

arxiv:math/ v1 [math.pr] 10 Jun 2004

Seminar In Topological Dynamics

Ferromagnets and the classical Heisenberg model. Kay Kirkpatrick, UIUC

Physics Springer-Verlag 1989

On Quadratic Stochastic Operators Having Three Fixed Points

On the Phase Diagram of the Random Field Ising Model on the Bethe Lattice

MONOTONE COUPLING AND THE ISING MODEL

A variational approach to Ising spin glasses in finite dimensions

FUNCTIONS THAT PRESERVE THE UNIFORM DISTRIBUTION OF SEQUENCES

Some results on two-dimensional anisotropic Ising spin systems and percolation

Glauber Dynamics for Ising Model I AMS Short Course

Random-cluster representation of the Blume Capel model

Citation Osaka Journal of Mathematics. 41(4)

A Type of Shannon-McMillan Approximation Theorems for Second-Order Nonhomogeneous Markov Chains Indexed by a Double Rooted Tree

i=1 β i,i.e. = β 1 x β x β 1 1 xβ d

ERRATA: Probabilistic Techniques in Analysis

Upper Bounds for Ising Model Correlation Functions

LATTICE STATISTICAL LATTICE MECHANICS STATISTICAL MECHANICS. Nasir Ganikhodjaev Mansoor Saburov Torla Hassan. Introduction to.

Metastability for the Ising model on a random graph

THE SET OF RECURRENT POINTS OF A CONTINUOUS SELF-MAP ON AN INTERVAL AND STRONG CHAOS

INTRODUCTION TO STATISTICAL MECHANICS Exercises

Newton s Method and Localization

A note on transitive topological Markov chains of given entropy and period

G. NADIBAIDZE. a n. n=1. n = 1 k=1

On the Onsager-Yang-Value of the Spontaneous Magnetization

ON JAMES' QUASI-REFLEXIVE BANACH SPACE

Properties for systems with weak invariant manifolds

On α-embedded subsets of products

1 Introduction. 2 Binary shift map

Infinite susceptibility at high temperatures in the Migdal-Kadanoff scheme

Random Process Lecture 1. Fundamentals of Probability

Decay of Correlation in Spin Systems

5-fold transitive permutation groups in which the stabilizer of five points has a normal Sylow 2-subgroup

Statistical Physics on Sparse Random Graphs: Mathematical Perspective

Combinatorial Criteria for Uniqueness of Gibbs Measures

Probability Theory and Statistics. Peter Jochumzen

ITERATIONS WITH MIXED SUPPORT

arxiv: v1 [math.nt] 4 Sep 2018

XVI International Congress on Mathematical Physics

Lattice spin models: Crash course

Combinatorial Criteria for Uniqueness of Gibbs Measures

Elementary Probability. Exam Number 38119

Gaussian interval quadrature rule for exponential weights

MOMENT CONVERGENCE RATES OF LIL FOR NEGATIVELY ASSOCIATED SEQUENCES

JULIA SET OF THE FUNCTION zexp(z

Spin glasses and Stein s method

ECE 636: Systems identification

STRONG SPATIAL MIXING IN HOMOMORPHISM SPACES

INTRODUCTION TO THE RENORMALIZATION GROUP

Phase transition and spontaneous symmetry breaking

Finite Presentations of Hyperbolic Groups

Gap Embedding for Well-Quasi-Orderings 1

n! (k 1)!(n k)! = F (X) U(0, 1). (x, y) = n(n 1) ( F (y) F (x) ) n 2

Series of Error Terms for Rational Approximations of Irrational Numbers

Ergodic Theorems. Samy Tindel. Purdue University. Probability Theory 2 - MA 539. Taken from Probability: Theory and examples by R.

Mod-φ convergence II: dependency graphs

Notes for Functional Analysis

P (A G) dp G P (A G)

conditional cdf, conditional pdf, total probability theorem?

Chapter 1. Measure Spaces. 1.1 Algebras and σ algebras of sets Notation and preliminaries

RANDOM ISING SYSTEMS. Enza Orlandi. random p.1

TitleDecompositions of a completely simp.

MEAN DIMENSION AND AN EMBEDDING PROBLEM: AN EXAMPLE

The Minesweeper game: Percolation and Complexity

Mathematical Methods for Neurosciences. ENS - Master MVA Paris 6 - Master Maths-Bio ( )

On the mean Euler characteristic and mean Betti numbers of the Griffiths model

Information geometry of the ising model on planar random graphs

CHAPTER 2 INFINITE SUMS (SERIES) Lecture Notes PART 1

On the statistical and σ-cores

Markov Chains and Stochastic Sampling

arxiv:cond-mat/ v3 16 Sep 2003

Phase transitions in discrete structures

MATH 564/STAT 555 Applied Stochastic Processes Homework 2, September 18, 2015 Due September 30, 2015

arxiv: v2 [math.pr] 26 Aug 2017

SPA07 University of Illinois at Urbana-Champaign August 6 10, 2007

PLEASE SCROLL DOWN FOR ARTICLE

A note on the Green s function for the transient random walk without killing on the half lattice, orthant and strip

Mini course on Complex Networks

Axioms for Set Theory

1.1 Limits and Continuity. Precise definition of a limit and limit laws. Squeeze Theorem. Intermediate Value Theorem. Extreme Value Theorem.

Lie algebraic aspects of quantum control in interacting spin-1/2 (qubit) chains

On some modules associated with Galois orbits by Victor Alexandru (1), Marian Vâjâitu (2), Alexandru Zaharescu (3)

Transcription:

Title Author(s) On disordered phase in the ferromagnetic Potts model on the Bethe lattice Ganikhodjaev, Nasir; Rozikov, Utkir Citation Osaka Journal of Mathematics. 37(2) P.373-P.383 Issue Date 2000 Text Version publisher URL https://doi.org/10.18910/7032 DOI 10.18910/7032 rights

Ganikhodjaev, N. and Rozikov, U. Osaka J. Math. 37 (2000), 373-383 ON DISORDERED PHASE IN THE FERROMAGNETIC POTTS MODEL ON THE BETHE LATTICE NASIR GANIKHODJAEV and UTKIR ROZIKOV (Received July 7, 1998) 1. Introduction The Bethe lattice Γ* of degree k > 1 is a lattice in which each lattice point has k + 1 nearest neighbors and for every two points there is only one way connecting them. In the Potts model spin variables σ(jc) which take values on a discrete set Φ = {1, 2,..., 9} are associated with each site x of the lattice. The ferromagnetic Potts model on the Bethe lattice is defined by the Hamiltonian (1) where the sum is taken over all pairs of the nearest neighbors (jc, >>),<$ is the Kroneker's symbol and / > 0. P. M. Bleher [1] proved that the disordered Phase in the ferromagnetic Ising model on the Bethe lattice is extreme for T > Γ c, where T c is the critical temperature of the spin glass model on the Bethe lattice, and it is not extreme for T < T c. Denote θ = exp(//γ). The main result of this paper is the following theorem Theorem. For θ < 1 + \/{(q - I)fc 1/2-1} the disordered phase is extreme. The content of the paper is the following. In Sect. 2, following [1-6] we construct the disordered phase for all values of the temperature. In the main part of this work, in Sect. 3, we describe conditions under which the phase is extreme. Some other extreme phases of the Potts model were studied in [5-7].

374 N. GANIKHODJAEV AND U. ROZIKOV 2. Construction of the Disordered Phase. Let V and L be respectively the sets of vertices and edges of the graph Γ* and jc V be an arbitrary vertex. Denote where the distance d(x, y) on V is introduced as the length (the number of edges) of the shortest path connecting x with y. Let L n = {l = (x,y)el\x,yev n }. We say that x < y if the path from jc to y goes through x. Moreover, y is called a direct successor of x if y > x and x, y are the nearest neighbours. Denote S( c) the set of direct successors of x. Observe that any vertex x ^ c 0 has k direct successors and jc has k + 1 ones. Let Φ = {σi, σ2,..., σ q ] C R q ~ λ, where σ/σ, = 1 if i = j and σ/σ, = ( l)/(q 1) if i jί j. It is clear that Then for any c, y V hence q-\/ I \ 4 ^σ * σ ^ q-\)~ { where 7 r = 7(^ - \)/q. For A c V denote Ω^ = Φ A, the configurational space of the set A. Let h x R q ~ l be a vector-valued function of x G V. Consider for each n the probability distribution on Ωy π defined by the formula (2) μ n ( σn ) = Z π

DISORDERED PHASE 375 where σ n = {σ(x),x V n ] e Ω Vπ and Z n ~ l is a normalizing factor. We say that the probability distributions μ n (σ n ) are compatible if for all n > 1 (3) σ(n) where σ (n) = (σ(x), x e W n }. In such case there exists a Gibbs distribution μ on ΩV such that μ(σ n ) = μ π (σ π ). The following proposition describes the conditions on the h x which ensures the compatibility of the probability distributions μ n (σ n ). Proposition 1 (see [5, 6]). The probability distributions μ n (σ π ), n = 1,2,..., (2) are compatible iff for any x e V the following equation holds: (4) h x = ^ F(h y,q,θ) yεs(χ) where F : R^' 1 -> R q ~ l : [(fl-dexpλ. + Σ'-'expΛ + lί Fii = In i L Σ*:ιeχpA,.+0 J am/ 0 = exp(//γ), A = (Ai,..., Λ,_ι), F(A) = (Fi,..., F q. λ ). Let h x = h for any c e V. For A, (4) implies the equation (5) A For any k, q, θ this equation has a solution AQ = (0, 0,..., 0). The distribution μo corresponding to the solution AQ is called the disordered phase or disordered Gibbs distribution. In [5] proved that for T < T c = //ln(l +q/(k - 1)) the equation (5) has q non-zero solutions A* 1, / = 1, 2,...,4, and for Potts model q pure translation invariant phases and uncountable many pure non translation invariant phases exist, the constructive description of these phases has been given. 3. Proof of Theorem We shall prove that the disordered phase of the ferromagnetic Potts model is extreme for θ < 1 + \/{(q - 1)& 1/2-1}. We shall verify the following property.

376 N. GANIKHODJAEV AND U. ROZIKOV Property E. For any ε > 0, n > 0 and any configuration σ n = (σ(x),xe V n ] Ω Vn there exist N > n and A N c ΩW N such that 1. μo(au) > l-ε 2. μo (σ Λ I <r W ) - μ 0 (σ Λ ) < *, Vor<"> A*. Property E means that for typical boundary conditions σ (Λ the conditional distributions μo(σ n I σ (/V) ) converge to the unconditional ones μo(σ n ) as N -> oo. For the sake of brevity here and later we denote for A c Ω A, and for σ n ΩV Π» = μ 0 (A x ΩV\Λ) Moreover, where ""^ μo (σ/i, σ w ) = μ 0 σ π x From the Property E it follows that μo is extreme (see [2]). Let us verify Property E. Substituting h x = (0, 0,..., 0) e R q ~ l,x e W N, in (2), we have (6) l = Z N exp H N (σ N ) \ where HN (VN) = -J' Σ <*W<r(y), cr(x) Φ, (x,y}el N for any x V N, σ N = {σ(x), x V N ]. This formula can be interpreted in the following way: if ίί\ Ί» (N) (l) ^x = -^ /'

DISORDERED PHASE 377 then so This implies that the joint distribution of the random vectors (σ(x), x e V#_i} and G WW-i) = A WJV -!) with respect to μ 0 has the form (8) μ 0 (α^-i, A<"'"- 1 >) = o/'/n Σ σ yes(jr) f] v (*<">) where v(h x (N)) is the distribution of the random vector (7) under the condition that σ(y) are independent, σ(y) = σ/,σ, e Φ with probability 1/^r. Formula (8) resembles (N) (2) but now the vectors h x are random. Using the recurrent equations (9) h x where θ = exp(//γ), define the set of random vectors {/,/"> ^^V^MeVW-i}. w Since the random vectors h x satisfy the compatibility conditions (9). Proposition 1 implies that the joint distribution of the random vectors {σ(jc),jc V n ] and [h (N x \ x W n ] = h (N^ with respect to μ 0 has the form (10) μ 0 (σ π, h (N^) = Z~] n exp ^(σj + AfV(jc) f] ^_ where the probability distribution v N - n (h x^n) ) is defined in the following way. Consider the set of independent random vectors (σ(jc), x WM] taking values σ/ 6 Φ with probability l/q and the corrresponding probability space (Ω WN,B, μ), where μ is the multinomial distribution with p t = \/q,i =!,...,#. Consider on this probability space the random vectors h x (N) which are defined recurrently by Eqs. (7), (9). JteW,,

378 N. GANIKHODJAEV AND U. ROZIKOV Then for any fixed n < N the random vectors [h x (N\x e W n ] are independent, identically distributed. By v N m (N) -\(h x ) we denote the distribution of h x for x 6 W n. Let h = (Ai,...,/z^-ι) R q ~ λ. Denote A = max Λ/.!<'<?-! Lemma 1. For any he R q ~ λ the following inequalites holds: a) OF, )/OA,) < (0 - l)/0, 7 = 1,2,...,<?-!; b) Proof. a) For 7 =/ι we get exp A 7 ( 1 -expa/)(0- _ 1)eχpA/ + Σ p eχpλ. Consider several cases: CASE 1.1. Λ, > 0 then (1 exp/z/) 1 expλ y (0 - l)exp A/ + ΣyΓi 1 exp A/+ 1 ^ ' Σ>/ exp A; + 0 CASE 1.2. A, < 0 then expλ 7 1 expλ/ 1 (0 - l)expa/ + E^i 1 expa; + 1 < Σ'lί expλ, +0 ~ ^' For j = i we get Consider several cases: df, exp /»,(!+ Σ^. y/ exp /»; + gχθ - 1) - l)expλ, + Σj:, 1 expλ, CASE 2.1. Λ, > 0 then exp A, (0-1) exp hi + Σ Γ/ exp ^ + 1 " θ ' ΣyΓi 1 exp Λ, + 0 CASE 2.2. A/ < 0 then

DISORDERED PHASE 379 exphj(l + Σ?jm\, (θ - 1) exp hi +?"/ exp A, +1 ' *'/ exp A; + θ θ' Hence, from above cases we get a). b) (11) F(Λ) - F(A) = ^max^ F, (A) - F, (A) «-' 0-1 i <, max, Σ \Fihj\\hj - hj\ < - > max \h j - hj\ \<ι<q 1 ;_j U. ~Σ«*-*«= ^- Substituting A = (0, 0,..., 0) in (11), we have: The lemma is proved. D Lemma 2. For any x e W n, n < N 1 the following equalities holds: where h^=h*\h%\..λ N Proof. For x W#_ι we have (**> C=ΣΛi?V"VK' ) ) CT<^ - q^ Σ C (σw) q= ^p-r Σ f σ<»> σw\ where σ(y) - (σ (1) (y), σ (2) (j),..., σ^" 1^^)) Φ. According to (*) it follows from (**) that Eh (^ = 0. For x Wjv-ι,σ w ^ &w N there exist numbers α^/ = a xi (σ (yv) ) {0, 1,...,fc}, ι = l,2,..., ^ such that? =1 ofjc/ = A: and = Σ -w = y Σttjπ σ/ = ί yfei - α^), (a^2 - Qf^),..., (α^-i) - <* xq ) }

380 N. GANIKHODJAEV AND U. ROZIKOV Consider A^π, x e W n \ i = 1,2,...,# which are defined by the following recurrent equations: y, Ύ It is clear that for any / = 1,2,...,4, the distribution of {A ( p n (σ (N} )} is the same as that of {A<?i(<7 (Λ )}. For x e W n, n < N - 1 from (4) we get Z n+\ S(x) = Σ E *( Σ F ( \Z«+2 5(Z Λ+I ) \ From this equality we get Eh^ = 0, x e W n. The lemma is proved. D Let Dh X i (N) denote the variance of the random variable with respect to the measure μ. Lemma 3. // θ < 1 + I/ {(q - I)* 1 / 2-1} then (12) lim DA,/ (Ar) = 0, x e W n, i = 1,2,...,q - 1. N n-^ oo Proof. From the independence of h yi (N) in (9) it follows that x e W m -\ y e W m m < N - 1.

DISORDERED PHASE 381 From lemma 1, 2 and (13) we get Dh < kd Iterating this inequality we have for which implies (12) for 0 < 1 +!/{(# - 1)& 1/2-1}. The lemma is proved. D Lemma 4. // θ < 1 + \/{(q - l)fc l/2-1} then Prob I lim A<"> =0, x e W n \ = 1, [N^oo } where n is fixed. Proof. From the inequality Chebishev's By lemma 2 and lemma 3 we have lim #->oo The lemma is proved. D Let Θ < 1 + \/{(q - 1) 1/2-1} and n > 0, 8 > 0 be fixed. To verify Property E define foτn>n the set Let us prove that (14) lim N-+OO By (10) {σ w = (σ(jc), t e HW) : \\h x (σ )\\ < δ, x e W n ]. (15)...

382 N. GANIKHODJAEV AND U. ROZIKOV where QMhM. *e^}) = pxpjyh π (σj + X>σ W j Π So (14) follows by lemma 4 from (15). Let us estimate now \μv(σ n \ σ w ) μo(σ n )\. By (10) we have that (16) μo(σ, σ w ) = ) J where Λ/ yv) = h x (N \σ (^), x e W n, are expressed via σ w by formulas (7), (9). Moreover according to (6) (Π) μ 0 (σ π ) = As n is fixed, it follows obviously from (16), (17) that for any ε > 0 there exists δ > 0 such that (18) if UAjWy < δ for all c e W n, i.e. for σ (yv) A N j. Thus for a given ε > 0 we can choose at first such 8 > 0 that (18) is fulfilled for σ w e A#,s, and next by (14) such N that μo(a N, δ ) > 1 - ε. Hence we have proved that for μ 0 the Property E is valid, so μo is an extreme phase for θ < I + \/{(q - 1) 1/2-1}. The theorem is proved. The authors acknowledge with gratitude the helpful com- ACKNOWLEDGEMENT. ments of the referee.

DISORDERED PHASE 383 References [1] P.M. Bleher: Extremity of the Disordered Phase in the Ising Model on the Bethe Lattice, Commun. Math. Phys. 128 (1990), 411^19. [2] C.J. Preston: Gibbs states on countable sets. Cambridge Tracts in Mathematics, Vol.68, Cornbridge University Press, London, 1974. [3] F. Spitzer: Markov random Fields on an infinite tree, Ann. Prob. 3 (1975), 387-398. [4] P.M. Bleher and N.N. Ganikhodjaev: On Pure Phases of the Ising Model on the Bethe lattice, Theor. veroyatn. primen. 35(2) (1990), 220-230. [5] N.N. Ganikhodjaev: On Pure Phases of the Ferromagnitic Potts Model on the Bethe lattice, Dokl. Acad. Nauk. Rep. Uzb. 6 (1992), 4-7. [6] N.N. Ganikhodjaev: On Pure Phases of the Ferromagnitic Potts Model with three state on the Bethe lattice order two, Theor. Math. Phys. 85(2) (1990), 163-175. [7] N.N. Ganikhodjaev and U.A.Rozikov: Description of periodic extreme Gibbs measures of some lattice models on the Cayley tree, Theor. Math. Phys. 111(1) (1997), 109-117. N.N. Ganikhodjaev Department of Mechanics and Mathematics Tashkent State University, Vuzgorodok 700095, Tashkent Uzbekistan e-mail: tgnooo@tashsu.silk.org U.A. Rozikov, Institute of Mathematics, Uzbekistan Academy of Sciences F. Hodjaev str. 29 700143, Tashkent Uzbekistan e-mail: root@im.tashkent.su