Communications in Mathematical Physics

, Volume 326, Issue 1, pp 167–183 | Cite as

Non-degenerated Ground States and Low-degenerated Excited States in the Antiferromagnetic Ising Model on Triangulations

  • Andrea Jiménez


We study the unexpected asymptotic behavior of the degeneracy of the first few energy levels in the antiferromagnetic Ising model on triangulations of closed Riemann surfaces. There are strong mathematical and physical reasons to expect that the number of ground states (i.e., degeneracy) of the antiferromagnetic Ising model on the triangulations of a fixed closed Riemann surface is exponential in the number of vertices. In the set of plane triangulations, the degeneracy equals the number of perfect matchings of the geometric duals, and thus it is exponential by a recent result of Chudnovsky and Seymour. From the physics point of view, antiferromagnetic triangulations are geometrically frustrated systems, and in such systems exponential degeneracy is predicted. We present results that contradict these predictions. We prove that for each closed Riemann surface S of positive genus, there are sequences of triangulations of S with exactly one ground state. One possible explanation of this phenomenon is that exponential degeneracy would be found in the excited states with energy close to the ground state energy. However, as our second result, we show the existence of a sequence of triangulations \({(\mathcal{T}_n)}\) of a closed Riemann surface of genus 10 with exactly one ground state such that the degeneracy of each of the 1st, 2nd, 3rd and 4th excited energy levels belongs to O(n), O(n 2), O(n 3) and O(n 4), respectively.


Riemann Surface Satisfying State Partial State Outer Face Face Boundary 
These keywords were added by machine and not by the authors. This process is experimental and the keywords may be updated as the learning algorithm improves.


Unable to display preview. Download preview PDF.

Unable to display preview. Download preview PDF.


  1. 1.
    Barnette D., Edelson A.: All orientable 2-manifolds have finitely many minimal triangulations. Israel J. Math. 62(1), 90–98 (1988)CrossRefzbMATHMathSciNetGoogle Scholar
  2. 2.
    Binder K., Young A.: Spin glasses: experimental facts, theoretical concepts, and open questions. Rev. Mod. Phys. 58(4), 801–976 (1986)ADSCrossRefGoogle Scholar
  3. 3.
    Chudnovsky M., Seymour P.: Perfect matchings in planar cubic graphs. Combinatorica 32(4), 403–424 (2012)CrossRefMathSciNetGoogle Scholar
  4. 4.
    Esperet L., Kardos F., King A., Král D., Norine S.: Exponentially many perfect matchings in cubic graphs. Adv. Math. 227(4), 1646–1664 (2011)CrossRefzbMATHMathSciNetGoogle Scholar
  5. 5.
    Galluccio, A., Loebl, M.: On the theory of Pfaffian orientations. I. Perfect matchings and permanents. Electron. J. Comb. 6, +R6 (1998)Google Scholar
  6. 6.
    Jaeger F.: A survey of the cycle double cover conjecture. Disc. App. Math. 99(1), 71–90 (2000)MathSciNetGoogle Scholar
  7. 7.
    Jiménez, A., Kiwi, M.: Counting perfect matchings of cubic graphs in the geometric dual. [math.CO], 2010
  8. 8.
    Kirkpatrick S.: Frustration and ground-state degeneracy in spin glasses. Phys. Rev. B 16(10), 4630–4641 (1977)ADSCrossRefMathSciNetGoogle Scholar
  9. 9.
    Loebl, M.: Discrete Mathematics in Statistical Physics. Advanced Lectures in Mathematics. Wiesbaden: Vieweg and Teubner, 2009Google Scholar
  10. 10.
    Loebl M., Vondrák J.: Towards a theory of frustrated degeneracy. Disc. Math. 271(1–3), 179–193 (2003)CrossRefzbMATHGoogle Scholar
  11. 11.
    Moessner R., Ramirez A.P.: Geometrical frustration. Phys. Today 59(2), 24 (2006)CrossRefGoogle Scholar
  12. 12.
    Mohar, B., Thomassen, C.: Graphs on Surfaces. Baltimore-London: The Johns Hopkins University Press, 2001Google Scholar
  13. 13.
    Rieger H., Santen L., Blasum U., Diehl M., Jünger M., Rinaldi G.: The critical exponents of the two-dimensional Ising spin glass revisited: exact ground-state calculations and Monte Carlo simulations. J. Phys. A Math. Gen. 29, 3939–3950 (1996)ADSCrossRefzbMATHGoogle Scholar
  14. 14.
    Sethna, J.P.: Statistical Mechanics: Entropy, Order Parameters and Complexity, Oxford Master Series in Physics. New York: Oxford University Press, USA, 2006Google Scholar
  15. 15.
    Weigel M., Johnston D.: Frustration effects in antiferromagnets on planar random graphs. Phys. Rev. B 76(5), 054408 (2007)ADSCrossRefGoogle Scholar

Copyright information

© Springer-Verlag Berlin Heidelberg 2013

Authors and Affiliations

  1. 1.Instituto de Matemática e EstatísticaUniversidade de São PauloSão PauloBrazil

Personalised recommendations