Asymptotic limits and zeros of chromatic polynomials and ground-state entropy of Potts antiferromagnets

Physical Review E - Statistical Physics, Plasmas, Fluids, and Related Interdisciplinary Topics

Volumn 55, Issue 5, 1997, Pages 5165-5178

  Shrock, Robert ^a   Tsai, Shan Ho ^a  

^a STONY BROOK UNIVERSITY   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

EID: 0000931941     PISSN: 1063651X     EISSN: None     Source Type: Journal    
DOI: 10.1103/PhysRevE.55.5165     Document Type: Article

References (61)

1. G. D. Birkhoff, Ann. Math. 14, 42 (1912).
2. H. Whitney, Ann. Math. 33, 688 (1932);
3. H. Whitney, Bull. Am. Math. Soc. 38, 572 (1932).
4. G. D. Birkhoff and D. C. Lewis, Trans. Am. Math. Soc. 60, 355 (1946).
5. R. C. Read and W. T. Tutte, in Selected Topics in Graph Theory, 3, edited by L. W. Beineke and R. J. Wilson (Academic, New York, 1988).
6. W. T. Tutte, Graph Theory, Vol. 21 of Encyclopedia of Mathematics and Its Applications, edited by G. C. Rota (Addison-Wesley, New York, 1984).
7. R. B. Potts, Proc. Cambridge Philos. Soc. 48, 106 (1952).
8. C. M. Fortuin and P. W. Kasteleyn, Physica 57, 536 (1972).
9. F. Y. Wu, Rev. Mod. Phys. 54, 235 (1982).
10. As is well known, boundary conditions do not affect the thermodynamic limit except in the sense that they can affect which of the degenerate ground states the system picks in the broken-symmetry phase.
11. R. J. Baxter, J. Math. Phys. 11, 784 (1970).
12. N. L. Biggs, J. Phys. A 8, L110 (1975).
13. R. J. Baxter, J. Phys. A 20, 5241 (1987);
14. R. J. Baxter, J. Phys. A 19, 2821 (1986).
15. R. C. Read and G. F. Royle, in Graph Theory, Combinatorics, and Applications (Wiley, New York, 1991), Vol. 2, p. 1009.
16. V. Matveev and R. Shrock, J. Phys. A 28, 5235 (1995).
17. V. Matveev and R. Shrock, J. Phys. A 29, 803 (1996).
18. C. N. Yang and T. D. Lee, Phys. Rev. 87, 404 (1952).
19. T. D. Lee and C. N. Yang, Phys. Rev. 87, 410 (1952).
20. F.-M. Dong and Y. Liu, Discrete Math. 145, 95 (1995).
21. S. Beraha and J. Kahane, J. Combin. Theory B 27, 1 (1979);
22. S. Beraha, J. Kahane and N. Weiss, J. Combin. Theory Bibid. 28, 52 (1980).
23. D. Kim and I. G. Enting, J. Combin. Theory B 26, 327 (1979).
24. Their function denoted (Formula presented)(hc, q) is implicitly defined per 2-cell rather than per site and hence is the square of the function denoted (Formula presented)(hc, q) here, in Ref. 30, and in G. A. Baker, Jr., ., J. Combin. Theory 10, 217 (1971). Communications with I. Enting and G. Baker are acknowledged.
25. N. L. Biggs, R. M. Damerell and D. A. Sands, J. Combin. Theory B 12, 123 (1972).
26. R. Abe, Prog. Theor. Phys. 38, 322 (1967).
27. V. Matveev and R. Shrock, J. Phys. A 28, 4859 (1995).
28. V. Matveev and R. Shrock, Phys. Rev. E 53, 254 (1996).
29. V. Matveev and R. Shrock, Phys. Lett. A 215, 271 (1996).
30. R. L. Dobrushin, Theory Probab. Its Appl. (USSR) 13, 197 (1968);
31. R. L. Dobrushin, Theory Probab. Its Appl. (USSR) 15, 458 (1970);
32. J. Salas and A. Sokal, J. Stat. Phys. 86, 551 (1997).
33. This boundary itself has a complex-temperature extension that can be probed via calculations of zeros of the Potts partition function;
34. see C. N. Chen, C. K. Hu and F. Y. Wu, Phys. Rev. Lett. 76, 169 (1996);
35. Phys. Rev. Lett.ibid. 76, 173 (1996);
36. V. Matveev and R. Shrock, Phys. Rev. E 54, 6174 (1996); for earlier work see P. P. Martin, Potts Models and Related Problems in Statistical Mechanics (World Scientific, Singapore, 1991).
37. R. J. Baxter, J. Phys. C 6, L445 (1973).
38. D. Kim and R. Joseph, J. Phys. C 7, L167 (1974);
39. R. J. Baxter, H. N. V. Temperley and S. Ashley, Proc. R. Soc. London, Ser. A 358, 535 (1978);
40. T. W. Burkhardt and B. W. Southern, J. Phys. A 11, L247 (1978).
41. R. Shrock and S.-H. Tsai, J. Phys. A 30, 495 (1997).
42. R. J. Baxter, Proc. R. Soc. London, Ser. A 383, 43 (1982).
43. W. F. Giauque and J. W. Stout, J. Am. Chem. Soc. 58, 1144 (1936);
44. L. Pauling, The Nature of the Chemical Bond (Cornell University Press, Ithaca, 1936), p. 466.
45. E. H. Lieb and F. Y. Wu, in Phase Transitions and Critical Phenomena, edited by C. Domb and M. S. Green (Academic, New York, 1972), Vol. 1, p. 331.
46. G. H. Wannier, Phys. Rev. 79, 357 (1950).
47. K. Kano and S. Naya, Prog. Theor. Phys. 10, 158 (1953);
48. S. Süto, Z. Phys. B 44, 121 (1981).
49. Ground-state entropy without frustration can also occur in models with continuous variables and interactions;
50. an example is studied by G. Kohring and R. Shrock, Nucl. Phys. B 295, 36 (1988).
51. K. Binder, Z. Phys. B 45, 61 (1981).
52. X. Chen and C. Y. Pan, Int. J. Mod. Phys. B 1, 111 (1987);
53. C. Y. Pan and X. Chen, Int. J. Mod. Phys. Bibid. 2, 1503 (1988).
54. E. H. Lieb, Phys. Rev. 162, 162 (1967).
55. J.-S. Wang, R. H. Swendsen and R. Kotecký, Phys. Rev. B 42, 2465 (1990).
56. A. V. Bakaev and V. I. Kabanovich, J. Phys. A 27, 6731 (1994).
57. N. L. Biggs, Bull. London Math. Soc. 9, 54 (1977).
58. We note that the lower bound for W(sq, q) from this work coincides with the d=2 special case of an estimated lower bound applicable to d-dimensional Cartesian lattices (Formula presented), viz., W((Formula presented), q)⩾1+(q-2(Formula presented)/(q-1(Formula presented), presented by D. C. Mattis, Int. J. Mod. Phys. B 1, 103 (1987);
59. see also Y. Chow and F. Y. Wu, Phys. Rev. B 36, 285 (1987).
60. F. Lazebnik, J. Graph. Theory 14, 25 (1990);
61. K. Dohmen, J. Graph. Theoryibid. 17, 75 (1993).