Transfer matrices and partition-function zeros for antiferromagnetic Potts models. II. Extended results for square-lattice chromatic polynomial

Journal of Statistical Physics

Volumn 104, Issue 3-4, 2001, Pages 701-723

  Jacobsen, Jesper Lykke ^a   Salas, Jesús ^b  

^a UNIVERSITÉ PARIS SACLAY   (France)

^b UNIVERSITY OF ZARAGOZA   (Spain)

Author keywords

Antiferromagnetic Potts model; Beraha Kahane Weiss theorem; Beraha numbers; Chromatic polynomial; Chromatic root; Fortuin Kasteleyn representation; Square lattice; Transfer matrix

Indexed keywords

EID: 0035537476     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1010328721905     Document Type: Article

References (45)

1. F. Y. Wu, Rev. Mod. Phys. 54:235 (1982); (E) 55:315 (1983).
2. F. Y. Wu, Rev. Mod. Phys. 54:235 (1982); (E) 55:315 (1983).
3. R. J. Baxter, Exactly Solved Models in Statistical Mechanics (Academic Press, London/ New York, 1982).
4. P. Martin, Potts Models and Related Problems in Statistical Mechanics (World Scientific, Singapore, 1991).
5. M. Aizenman and E. H. Lieb, J. Stat. Phys. 24:279 (1981).
6. Y. Chow and F. Y. Wu, Phys. Rev. B 36:285 (1987).
7. R. C. Read and W. T. Tutte, in Selected Topics in Graph Theory 3, L. W. Beineke and R. J. Wilson, eds. (Academic Press, London, 1988).
8. C. Broholm, G. Aeppli, G. Espinosa, and A. S. Cooper, J. Appl. Phys. 69:4968 (1991).
9. D. Huse and A. D. Rutenberg, Phys. Rev. B 45:7536 (1992).
10. J. Salas and A. D. Sokal, J. Stat. Phys. 86:551 (1997), cond-mat/9603068.
11. C. N. Yang and T. D. Lee, Phys. Rev. 87:404 (1952).
12. J. Salas and A. D. Sokal, J. Stat. Phys. 104:611 (2001), cond-mat/0004330.
13. A. Lenard, cited in E. H. Lieb, Phys. Rev. 162:162 (1967) at pp. 169-170.
14. R. J. Baxter, J. Math. Phys. 11:3116 (1970).
15. R. J. Baxter, Proc. Roy. Soc. London A 383:43 (1982).
16. M. den Nijs, M. P. Nightingale, and M. Schick, Phys. Rev. B 26:2490 (1982).
17. J. K. Burton, Jr. and C. L. Henley, J. Phys. A 30:8385 (1997), cond-mat/9708171.
18. J. Salas and A. D. Sokal, J. Stat. Phys. 92:729 (1998), cond-mat/9801079.
19. S. L. A. de Queiroz, T. Paiva, J. S. de Sá Martins, and R. R. dos Santos, Phys. Rev. E 59:2772 (1999), cond-mat/9812341.
20. S. J. Ferreira and A. D. Sokal, J. Stat. Phys. 96:461 (1999), cond-mat/9811345.
21. S. Beraha, J. Kahane, and N. J. Weiss, Proc. Nat. Acad. Sci. USA 72:4209 (1975).
22. S. Beraha, J. Kahane, and N. J. Weiss, in Studies in Foundations and Combinatorics (Advances in Mathematics Supplementary Studies, Vol. 1), G.-C. Rota, ed. (Academic Press, New York, 1978).
23. M. Roček, R. Shrock, and S.-H. Tsai, Physica A 252:505 (1998), cond-mat/9712148.
24. M. Roček, R. Shrock, and S.-H. Tsai, Physica A 259:367 (1998), cond-mat/9807106.
25. S.-C. Chang and R. Shrock, Physica A 290:402 (2001), cond-mat/0004161.
26. R. Shrock and S.-H. Tsai, Phys. Rev. E 55:5165 (1997), cond-mat/9612249.
27. R. Shrock and S.-H. Tsai, Phys. Rev. E 60:3512 (1999), cond-mat/9910377.
28. N. Biggs, The chromatic polynomial of the 3×n toroidal lattice, London School of Economics CDAM Research Report LSE-CDAM-99-05 (1999).
29. N. Biggs and R. Shrock, J. Phys. A 32:L489 (1999), cond-mat/0001407.
30. R. Shrock and S.-H. Tsai, Physica A 275:429 (2000), cond-mat/9907403.
31. S.-C. Chang and R. Shrock, Physica A 292:307 (2001), cond-mat/0007491.
32. R. J. Baxter, J. Phys. A 20:5241 (1987).
33. R. Shrock and S.-H. Tsai, Phys. Rev. E 56:1342 (1997), cond-mat/9703249.
34. J. L. Jacobsen, J. Salas, and A. D. Sokal, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. III. Triangular-Lattice Chromatic Polynomial, in preparation.
35. R. Shrock, Discrete Math. 231:421 (2001), cond-mat/9908387.
36. J. L. Jacobsen, J. Salas, and A. D. Sokal, Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Periodic boundary conditions in the longitudinal direction, in preparation.
37. S. Beraha, unpublished, circa 1974.
38. P. W. Kasteleyn and C. M. Fortuin, J. Phys. Soc. Japan 26 (Suppl.):11 (1969).
39. C. M. Fortuin and P. W. Kasteleyn, Physica 57:536 (1972).
40. R. P. Stanley, Enumerative Combinatorics, Vol. 1 (Wadsworth & Brooks/Cole, Monterey, CA, 1986). Reprinted by Cambridge University Press, 1999.
41. H. W. J. Blöte and M. P. Nightingale, Physica A 112:405 (1982).
42. J. L. Jacobsen and J. Cardy, Nucl. Phys. B 515[FS]:701 (1998), cond-mat/9711279.
43. N. L. Biggs, R. M. Damerell, and D. A. Sands, J. Combin. Theory B 12:123 (1972).
44. S. Beraha, J. Kahane, and N. J. Weiss, J. Combin. Theory B 28:52 (1980).
45. D. A. Bini and G. Fiorentino, Numerical computation of polynomial roots: MPSolve-Version 2.0. FRISCO report (1998). Available at http://www.dm.unipi.it/pages/bini/ public_html/papers/mpsolve.ps.Z. Software package available at http://www.dm.unipi. it/ pages/ bini/public_html/software/mps2.tar.gz.