Ground-state degeneracy of Potts antiferromagnets: Homeomorphic classes with noncompact W boundaries

Physica A: Statistical Mechanics and its Applications

Volumn 265, Issue 1-2, 1999, Pages 186-223

  Shrock, Robert ^a   Tsai, Shan Ho ^a,b  

^a STONY BROOK UNIVERSITY   (United States)

^b UNIVERSITY OF GEORGIA   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

ANTIFERROMAGNETISM; COMPUTATIONAL METHODS; FUNCTIONS; GRAPH THEORY; GROUND STATE;

GROUND-STATE DEGENERACY; HOMEOMORPHIC EXPANSION; POTTS ANTIFERROMAGNETS;

STATISTICAL MECHANICS;

EID: 0033101214     PISSN: 03784371     EISSN: None     Source Type: Journal    
DOI: 10.1016/S0378-4371(98)00568-8     Document Type: Article

References (53)

1. W.F. Giauque, J.W. Stout, J. Am. Chem. Soc. 58 (1936) 1144.
2. L. Pauling, The Nature of the Chemical Bond, Cornell Univ. Press, Ithaca, 1960, p. 466.
3. E.H. Lieb, F.Y. Wu, in: C. Domb, M.S. Green (Eds.), Phase Transitions and Critical Phenomena, vol. 1, Academic Press, New York, 1972, p. 331.
4. R.B. Potts, Proc. Cambridge Philos. Soc. 48 (1952) 106.
5. C.M. Fortuin, P.W. Kasteleyn, Physica 57 (1972) 536.
6. F.Y. Wu, Rev. Mod. Phys. 54 (1982) 235.
7. F.Y. Wu, Rev. Mod. Phys. errata, 55 (1983) 315.
8. We recall the strict mathematical definition of a graph as a finite collection of vertices and bonds connecting (all or a subset of the) vertices, such that there are (i) no loops, i.e., bonds connecting a vertex to itself and (ii) no multiple bonds connecting a given pair of vertices. We denote the limit as the number of vertices of a family of graphs G goes to infinity as {G}.
9. G.D. Birkhoff, Ann. Math. 14 (1912) 42.
10. H. Whitney, Ann. Math. 33 (1932) 688.
11. H. Whitney, Bull. Am. Math. Soc. 38 (1932) 572.
12. G.D. Birkhoff, D.C. Lewis, Trans. Am. Math. Soc. 60 (1946) 355.
13. R.C. Read, J. Combin. Theory 4 (1968) 52.
14. R.C. Read, W.T. Tutte, Chromatic polynomials, in: E.W. Beineke, R.J. Wilson (Eds.), Selected Topics in Graph Theory, vol. 3, Academic Press, New York, 1988.
15. W.T. Tutte, in: G.G. Rota (Ed.), Graph Theory, Encyclopedia of Mathematics and its Applications, vol. 21, Addison-Wesley, New York, 1984.
16. F. Harary, Graph Theory, Addison-Wesley, Reading, 1969.
17. N.E. Biggs, Algebraic Graph Theory, Cambridge, U.K., Cambridge Univ. Press, 1st ed. 1974, 2nd ed. 1993.
18. R. Shrock, S.-H. Tsai, J. Phys. A 30 (1997) 495.
19. R. Shrock, S.-H. Tsai, Phys. Rev. E 55 (1997) 5165.
20. R. Shrock, S.-H. Tsai, Phys. Rev. E 56 (1997) 1342.
21. R. Shrock, S.-H. Tsai, Phys. Rev. E 56 (1997) 3935.
22. R. Shrock, S.-H. Tsai, Phys. Rev. E 55 (1997) 6791.
23. R. Shrock, S.-H. Tsai, Phys. Rev. E 56 (1997) 2733.
24. R. Shrock, S.-H. Tsai, Phys. Rev. E 56 (1997) 4111.
25. S.-H. Tsai, Phys. Rev. E 57 (1998) 2686.
26. M. Roček, R. Shrock, S.-H. Tsai, Physica A 252 (1998) 505.
27. R. Shrock, S.-H. Tsai, Physica A 259 (1998) 315.
28. R. Shrock, S.-H. Tsai, Phys. Rev. E 58 (1998) 4332.
29. R. Shrock, S.-H. Tsai, J. Phys. A 31 (1998) 9641.
30. Relevant carlier papers on ℬ are Refs. [31-34]. (The locus ℬ for ladder graphs given in Refs. [31,34] were not quite correct; the correct locus was given in Ref. [19]; see also the comment in Ref. [26].)
31. N.E. Biggs, R.M. Damerell, D.A. Sands, J. Combin. Theory Ser. B 12 (1972) 123.
32. S. Beraha, J. Kahane, N. Weiss, J. Combin. Theory Ser. B 28 (1980) 52.
33. R.J. Baxter, J. Phys. A 20 (1987) 5241.
34. R.C. Read, G.F. Royle, Graph Theory, Combinatorics, and Applications, vol. 2, Wiley, New York, 1991, p. 1009.
35. y = 2 strip of the triangular lattice.
36. J.F. Nagle, J. Combin. Theory B 10 (1971) 42.
37. J.F. Nagle, J. Math. Phys. 9 (1968) 1007.
38. G.A. Baker, Jr., J. Combin. Theory B 10 (1971) 217.
39. D. Kim, I.G. Enting, J. Combin. Theory Ser. B 26 (1979) 327.
40. n is thus the graph with n vertices and no bonds.
41. R.C. Read, E.G. Whitehead, Discrete Math., in press; we thank Professor Read for kindly giving us a copy of this preprint.
42. contr,q).
43. J. Riordan, Introduction to Combinatorial Analysis, Wiley, New York, 1958.
44. k,r, the resultant boundary ℬ is given by the compact locus of Eq. (5.3).
45. Additional figures giving the respective ℬ and chromatic zeros for higher values of k are given in S.-H. Tsai, Ph.D. thesis, State Univ. of New York, April, 1998.
46. i.
47. S. Lefschetz, Algebraic Geometry, Princeton Univ. Press, Princeton, 1953.
48. I.R. Shafarevich, Basic Algebraic Geometry, Springer, New York, 1974.
49. R. Hartshorne, Algebraic Geometry, Springer, New York, 1977.
50. G. Wilson, Topology 17 (1978) 53.
51. I. Itenberg, C. R. Acad. Sci. Paris 317 (I) (1993) 277.
52. G. Mikhalkin, Contemp. Math. 182 (1995) 73.
53. V. Kharlamov et al. (Eds.), AMS Translations, vol. 173, American Mathematical Society, Providence, RI, 1996.