Skip to main content
Log in

Extremality of Translation-Invariant Phases for a Three-State SOS-Model on the Binary Tree

  • Published:
Journal of Statistical Physics Aims and scope Submit manuscript

Abstract

We consider the solid-on-solid model, with spin values \(0,1,2\), on the Cayley tree of order two (binary tree). We treat both ferromagnetic and antiferromagnetic coupling, with interactions which are proportional to the absolute value of the spin differences. We present a classification of all translation-invariant phases (splitting Gibbs measures) of the model. These measures are labeled by solutions to a nonlinear vector-valued functional equation. We show uniqueness in the case of antiferromagnetic interactions, and existence of up to seven phases in the case of ferromagnetic interactions, where the number of phases depends on the interaction strength. Next we investigate whether these states are extremal or non-extremal in the set of all Gibbs measures, when the coupling strength is varied, whenever they exist. We show that two states are always extremal, two states are always non-extremal, while three of the seven states make transitions between extremality and non-extremality. We provide explicit bounds on those transition values, making use of algebraic properties of the models, and an adaptation of the method of Martinelli, Sinclair, Weitz.

This is a preview of subscription content, log in via an institution to check access.

Access this article

Price excludes VAT (USA)
Tax calculation will be finalised during checkout.

Instant access to the full article PDF.

Fig. 1
Fig. 2
Fig. 3
Fig. 4
Fig. 5
Fig. 6
Fig. 7
Fig. 8
Fig. 9
Fig. 10
Fig. 11

Similar content being viewed by others

Notes

  1. These measures are called in [16] Markov chains and in [22] entrance laws. The notation splitting Gibbs measures was used in [18], to emphasize the property that, in addition to the Markov property, these measures satisfy the following condition: given a configuration \(\sigma _n\) in \(V_n\), the values \(\sigma (y)\) at sites \(y\in W_{n+1}\) are conditionally independent.

  2. See (3.8) for an exact value.

  3. Ergodic means irreducible and aperiodic Markov chain. Therefore has a unique stationary distribution \(\pi =(\pi _1,\dots ,\pi _q)\) with \(\pi _i>0\) for all \(i\).

  4. Permissive means that for arbitrary finite \(A\) and boundary condition outside \(A\) being \(\eta \) the conditioned Gibbs measure on \(A\), corresponding to the channel is positive for at least one configuration.

References

  1. Bleher, P.M., Ruiz, J., Schonmann, R.H., Shlosman, S., Zagrebnov, V.A.: Rigidity of the critical phases on a Cayley tree. Mosc. Math. J. 1(3), 345–363 (2001)

    MathSciNet  Google Scholar 

  2. Bovier, A., Külske, C.: A rigorous renormalization group method for interfaces in random media. Rev. Math. Phys. 6(3), 413–496 (1994)

    Article  MATH  MathSciNet  Google Scholar 

  3. Bovier, A., Külske, C.: There are no nice interfaces in \(2+1\) dimensional SOS-models in random media. J. Stat. Phys. 83, 751–759 (1996)

    Article  MATH  ADS  Google Scholar 

  4. Formentin, M., Külske, C.: A symmetric entropy bound on the non-reconstruction regime of Markov chains on Galton-Watson trees. Electron. Commun. Probab. 14, 587–596 (2009)

    MATH  MathSciNet  Google Scholar 

  5. Georgii, H.O.: Gibbs Measures and Phase Transitions. de Gruyter Studies in Mathematics, 9, 2nd edn. Walter de Gruyter, Berlin (2011)

    Book  MATH  Google Scholar 

  6. Kelly, F.P.: Stochastic models of computer communication systems. With discussion. J. R. Stat. Soc. Ser. B 47(379–395), 415–428 (1985)

    Google Scholar 

  7. Kesten, H., Stigum, B.P.: Additional limit theorem for indecomposable multi-dimensional Galton-Watson processes. Ann. Math. Stat. 37, 1463–1481 (1966)

    Article  MATH  MathSciNet  Google Scholar 

  8. Külske, C., Rozikov, U.A., Khakimov, R.M.: Description of the translation-invariant splitting Gibbs measures for the Potts model on a Cayley tree. J. Stat. Phys. 156(1), 189–200 (2014)

    Article  MATH  MathSciNet  ADS  Google Scholar 

  9. Kuelske, C., Rozikov, U.A.: Fuzzy transformations and extremality of Gibbs measures for the Potts model on a Cayley tree. arXiv:1403.5775

  10. Martin, J.B.: Reconstruction thresholds on regular trees. Discrete random walks (Paris, 2003), (electronic). In: Proceedings of Discrete Mathematics and Theoretical Computer Science, AC, pp. 191–204. Association Discrete Mathematics Theoretical Computer Science, Nancy (2003)

  11. Martinelli, F., Sinclair, A., Weitz, D.: Fast mixing for independent sets, coloring and other models on trees. Random Struct. Algoritms 31, 134–172 (2007)

    Article  MATH  MathSciNet  Google Scholar 

  12. Mazel, A.E., Suhov, YuM: Random surfaces with two-sided constraints: an application of the theory of dominant ground states. J. Stat. Phys. 64, 111–134 (1991)

    Article  MATH  MathSciNet  ADS  Google Scholar 

  13. Mazel, A., Suhov, Y., Stuhl, I.: A classical WR model with \(q\) particle types. arXiv:1311.0020v2 (2013)

  14. Mossel, E., Peres, Y.: Information flow on trees. Ann. Appl. Probab. 13(3), 817–844 (2003)

    Article  MATH  MathSciNet  Google Scholar 

  15. Mossel, E.: Survey: Information Flow on Trees. Graphs, morphisms and statistical physics. In: DIMACS Series Discrete Mathematics and Theoretical Computer Science 63, pp. 155–170. American Mathematical Society, Providence, RI (2004)

  16. Preston, C.: Gibbs States on Countable Sets. Cambridge University Press, Cambridge (1974)

    Book  MATH  Google Scholar 

  17. Ramanan, K., Sengupta, A., Ziedins, I., Mitra, P.: Markov random field models of multicasting in tree networks. Adv. Appl. Probab. 34, 58–84 (2002)

    Article  MATH  MathSciNet  Google Scholar 

  18. Rozikov, U.A., Suhov, YuM: Gibbs measures for SOS model on a Cayley tree. Infin. Dimens. Anal. Quantum Probab. Relat. Top. 9(3), 471–488 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  19. Rozikov, U.A., Shoyusupov, ShA: Gibbs measures for the SOS model with four states on a Cayley tree. Theor. Math. Phys. 149(1), 1312–1323 (2006)

    Article  MATH  MathSciNet  Google Scholar 

  20. Rozikov, U.A.: Gibbs Measures on Cayley Trees. World Sci. Publ, Singapore (2013)

    Book  MATH  Google Scholar 

  21. Sly, A.: Reconstruction for the Potts model. Ann. Probab. 39, 1365–1406 (2011)

    Article  MATH  MathSciNet  Google Scholar 

  22. Zachary, S.: Bounded, attractive and repulsive Markov specifications on trees and on the one-dimensional lattice. Stoch. Process. Appl. 20, 247–256 (1985)

    Article  MATH  MathSciNet  Google Scholar 

Download references

Acknowledgments

U.A. Rozikov thanks the DFG Sonderforschungsbereich SFB \(|\) TR12-Symmetries and Universality in Mesoscopic Systems and the Ruhr-University Bochum (Germany) for financial support and hospitality. We thank both referees for their useful suggestions.

Author information

Authors and Affiliations

Authors

Corresponding author

Correspondence to U. A. Rozikov.

Rights and permissions

Reprints and permissions

About this article

Check for updates. Verify currency and authenticity via CrossMark

Cite this article

Kuelske, C., Rozikov, U.A. Extremality of Translation-Invariant Phases for a Three-State SOS-Model on the Binary Tree. J Stat Phys 160, 659–680 (2015). https://doi.org/10.1007/s10955-015-1279-9

Download citation

  • Received:

  • Accepted:

  • Published:

  • Issue Date:

  • DOI: https://doi.org/10.1007/s10955-015-1279-9

Keywords

Mathematics Subject Classification

Navigation