Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models. III. Triangular-Lattice Chromatic Polynomial

Journal of Statistical Physics

Volumn 112, Issue 5-6, 2003, Pages 921-1017

  Jacobsen, Jesper Lykke ^a   Salas, Jesús ^b   Sokal, Alan D ^c  

^a UNIVERSITÉ PARIS SUD   (France)

^b UNIVERSITY OF ZARAGOZA   (Spain)

^c POLYTECHNIC UNIVERSITY   (United States)

Author keywords

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

Indexed keywords

EID: 0038167272     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1023/A:1024611424456     Document Type: Article

References (65)

1. F. Y. Wu, Rev. Mod. Phys. 54:235 (1982); 55:315 (1983).
2. F. Y. Wu, Rev. Mod. Phys. 54:235 (1982); 55:315 (1983).
3. F. Y. Wu, J. Appl. Phys. 55:2421 (1984).
4. R. J. Baxter, Exactly Solved Models in Statistical Mechanics (Academic Press, London/New York, 1982).
5. P.P. Martin, Potts Models and Related Problems in Statistical Mechanics. (World Scientific, Singapore, 1991).
6. R. J. Baxter, J. Math. Phys. 11:784 (1970).
7. R. J. Baxter, Proc. Roy. Soc. London A 383:43 (1982).
8. J.-S. Wang, R. H. Swendsen, and R. Kotecký, Phys. Rev. B 42:2465 (1990).
9. H. Saleur, Commun. Math. Phys. 132:657 (1990).
10. H. Saleur, Nucl. Phys. B 360:219 (1991).
11. J. Adler, A. Brandt, W. Janke, and S. Shmulyan, J. Phys. A 28:5117 (1995).
12. J. Salas and A. D. Sokal, J. Stat. Phys. 86:551 (1997), cond-mat/9603068.
13. J. Salas and A. D. Sokal, J. Stat. Phys. 92:729 (1998), cond-mat/9801079.
14. S. J. Ferreira and A. D. Sokal, J. Stat. Phys. 96:461 (1999), cond-mat/9811345.
15. J. Cardy, J. L. Jacobsen, and A. D. Sokal, J. Stat. Phys. 105:25 (2001), cond-mat/0101197.
16. 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).
17. J. Salas and A. D. Sokal, J. Stat. Phys. 104:609 (2001), cond-mat/0004330.
18. J. L. Jacobsen and J. Salas, J. Stat. Phys. 104:701 (2001), cond-mat/0011456.
19. R. J. Baxter, J. Phys. A 19:2821 (1986).
20. R. J. Baxter, J. Phys. A 20:5241 (1987).
21. C. N. Yang and T. D. Lee, Phys. Rev. 87:404 (1952).
22. S. Beraha and J. Kahane, J. Combin. Theory B 27:1 (1979).
23. S. Beraha, J. Kahane, and N. J. Weiss, J. Combin. Theory B 28:52 (1980).
24. R. Shrock and S.-H. Tsai, Phys. Rev. E 55:5165 (1997), cond-mat/9612249.
25. M. Roček, R. Shrock, and S.-H. Tsai, Physica A 252:505 (1998), cond-mat/9712148.
26. S. Beraha, J. Kahane, and N. J. Weiss, Proc. Nat. Acad. Sci. USA 72:4209 (1975).
27. 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).
28. A. D. Sokal, Chromatic roots are dense in the whole complex plane, Combin. Probab. Comput. (to appear), cond-mat/0101197.
29. R. Shrock and S.-H. Tsai, Phys. Rev. E 56:1342 (1997), cond-mat/9703249.
30. S. Beraha, unpublished, circa 1974.
31. R. J. Baxter, H. N. V. Temperley, and S. E. Ashley, Proc. Roy. Soc. London A 358:535 (1978).
32. B. Nienhuis, Phys. Rev. Lett. 49:1062 (1982).
33. J. Stephenson, J. Math. Phys. 5:1009 (1964).
34. H. W. J. Blöte and H. J. Hilhorst, J. Phys. A 15:L631 (1982).
35. B. Nienhuis, H. J. Hilhorst, and H. W. J. Blöte, J. Phys. A 17:3559 (1984).
36. C. L. Henley, private communications.
37. J. Salas and A. D. Sokal, unpublished.
38. A. C. D. van Enter, R. Fernández, and A. D. Sokal, unpublished (1996).
39. J. Salas and A. D. Sokal, in preparation.
40. P. W. Kasteleyn and C. M. Fortuin, J. Phys. Soc. Japan 26 (Suppl.):11 (1969).
41. C. M. Fortuin and P. W. Kasteleyn, Physica 57:536 (1972).
42. M. Roček, R. Shrock, and S.-H. Tsai, Physica A 259:367 (1998), cond-mat/9807106.
43. R. Shrock and S.-H. Tsai, Phys. Rev. E 58:4332 (1998), cond-mat/9808057.
44. R. Shrock, Discrete Math. 231:421 (2001), cond-mat/9908307.
45. S.-C. Chang and R. Shrock, Annals Phys. 290:124 (2001), cond-mat/0004129.
46. R. Shrock and S.-H. Tsai, Physica A 275:429 (2000), cond-mat/9907403.
47. S.-C. Chang and R. Shrock, Physica A 292:307 (2001), cond-mat/0007491.
48. S.-C. Chang and R. Shrock, Physica A 296:131 (2001), cond-mat/0005232.
49. S.-C. Chang and R. Shrock, Physica A 286:189 (2000), cond-mat/0004181.
50. S.-C. Chang, J. L. Jacobsen, J. Salas, and R. Shrock, Exact Potts model partition functions for strips of the triangular lattice, cond-mat/0211623.
51. S.-C. Chang and R. Shrock, Physica A 316:335 (2002), cond-mat/0201223.
52. D. A. Bird and G. Fiorentino, Numerical computation of polynomial roots using MPSolve version 2.2 (January 2000). Software package and documentation available for download at ftp://ftp.dm.unipi.it/pub/mpsolve/.
53. D. A. Bini and G. Florentine, Numer. Algorithms 23:127 (2000).
54. S.-C. Chang, J. Salas, and R. Shrock, J. Stat. Phys. 107:1207 (2002), cond-mat/0108144.
55. I. Niven, Diophantine Approximation (Wiley Interscience, New York, 1963).
56. H. Rademacher, Lectures on Elementary Number Theory (Robert E. Krieger, Huntington NY, 1977).
57. J. W. S. Cassels, An Introduction to Diophantine Approximation (Cambridge University Press, Cambridge, 1957).
58. R. L. Graham, D. E. Knuth, and O. Patashnik, Concrete Mathematics: A Foundation for Computer Science, 2nd ed. (Addison-Wesley, Reading, Massachusetts, 1994).
59. R. J. Baxter, S. B. Kelland, and F. Y. Wu, J. Phys. A 9:397 (1976).
60. R. J. Baxter, J. Stat. Phys. 28:1 (1982).
61. L. Euler, Introduction to Analysis of the Infinite [Introductio in Analysin Infinitorum, 1748], 2 vols., translated by John D. Blanton (Springer-Verlag, New York, 1988/1990).
62. n), preprint (December 2002), math.NA/0212035.
63. G. E. Andrews, The Theory of Partitions (Cambridge University Press, Cambridge, 1998).
64. M. I. Knopp, Modular Functions in Analytic Number Theory (Markham, Chicago, 1970).
65. R. Remmert, Classical Topics in Complex Function Theory (Springer-Verlag, New York/Berlin/Heidelberg, 1998).