Transfer matrices and partition-function zeros for zntiferromagnetic potts models : VV. further results for the square-lattice chromatic polynomial

Journal of Statistical Physics

Volumn 135, Issue 2, 2009, Pages 279-373

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

^a UNIVERSIDAD CARLOS III DE MADRID   (Spain)

^b POLYTECHNIC UNIVERSITY   (United States)

^c UNIVERSITY COLLEGE LONDON   (United Kingdom)

Author keywords

Antiferromagnetic Potts model; Beraha Kahane Weiss theorem; Chromatic polynomial; Chromatic root; Finite lattice method; Fortuin Kasteleyn representation; Large q expansion; One dimensional polymer model; Square lattice; Transfer matrix

Indexed keywords

EID: 67349158736     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-009-9725-1     Document Type: Article

References (103)

1. R.B. Potts 1952 Proc. Camb. Philos. Soc. 48 106
2. F.Y. Wu 1982 Rev. Mod. Phys. 54 235
3. F.Y. Wu 1983 Rev. Mod. Phys. 55 315(E)
4. F.Y. Wu 1984 J. Appl. Phys. 55 2421
5. C.N. Yang T.D. Lee 1952 Phys. Rev. 87 404
6. J. Salas A.D. Sokal 2001 J. Stat. Phys. 104 609 cond-mat/0004330
7. J.L. Jacobsen J. Salas 2001 J. Stat. Phys. 104 701 cond-mat/0011456
8. J.L. Jacobsen J. Salas A.D. Sokal 2003 J. Stat. Phys. 112 921 cond-mat/0204587
9. J.L. Jacobsen J. Salas 2006 J. Stat. Phys. 122 705 cond-mat/0407444
10. J.L. Jacobsen J. Salas 2007 Nucl. Phys. B 783 238 cond-mat/0703228
11. R. Shrock 2001 Discrete Math. 231 421 cond-mat/9908387
12. A.V. Bakaev V.I. Kabanovich 1994 J. Phys. A 27 6731
13. P.W. Kasteleyn C.M. Fortuin 1969 J. Phys. Soc. Jpn. (Suppl.) 26 11
14. C.M. Fortuin P.W. Kasteleyn 1972 Physica 57 536
15. H.W.J. Blöte M.P. Nightingale 1982 Physica 112A 405
16. S. Beraha J. Kahane N.J. Weiss 1975 Proc. Natl. Acad. Sci. USA 72 4209
17. Beraha, S., Kahane, J., Weiss, N.J.: In: Rota, G.-C. (ed.) Studies in Foundations and Combinatorics. Advances in Mathematics Supplementary Studies, vol. 1. Academic Press, San Diego (1978)
18. S. Beraha J. Kahane 1979 J. Comb. Theory B 27 1
19. S. Beraha J. Kahane N.J. Weiss 1980 J. Comb. Theory B 28 52
20. A.D. Sokal 2004 Comb. Probab. Comput. 13 221 cond-mat/0012369
21. G.D. Birkhoff 1912 Ann. Math. 14 42
22. H. Whitney 1932 Bull. Am. Math. Soc. 38 572
23. W.T. Tutte 1947 Proc. Camb. Philos. Soc. 43 26
24. W.T. Tutte 1954 Can. J. Math. 6 80
25. R.G. Edwards A.D. Sokal 1988 Phys. Rev. D 38 2009
26. A.D. Sokal 2005 The multivariate Tutte polynomial (alias Potts model) for graphs and matroids B.S. Webb Surveys in Combinatorics Cambridge University Press Cambridge 173 226 math.CO/0503607
27. Stanley, R.P.: Enumerative Combinatorics, vol. 1. Wadsworth & Brooks/Cole, Monterey (1986). Reprinted by Cambridge University Press, 1999
28. Stanley, R.P.: Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge (1999)
29. De Bruijn, N.G.: Asymptotic Methods in Analysis, 2nd edn. North-Holland, Amsterdam (1961)
30. Sloane, N.J.A.: Sloane's On-Line Encyclopedia of Integer Sequences, http://www.research.att.com/~njas/sequences/index.html
31. R. Simion D. Ullman 1991 Discrete Math. 98 193
32. M. Klazar 1998 Discrete Appl. Math. 82 263
33. J. Riordan 1975 J. Comb. Theory A 19 214
34. R. Donaghey L.W. Shapiro 1977 J. Comb. Theory A 23 291
35. D. Gouyou-Beauchamps G. Viennot 1988 Adv. Appl. Math. 9 334
36. F.R. Bernhart 1999 Discrete Math. 204 73
37. S.-C. Chang J. Salas R. Shrock 2002 J. Stat. Phys. 107 1207 cond-mat/0108144
38. Salas, J., Sokal, A.D.: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with special boundary conditions (in preparation)
39. S.-C. Chang J. Jacobsen J. Salas R. Shrock 2004 J. Stat. Phys. 114 763 cond-mat/0211623
40. S.-C. Chang R. Shrock 2001 Physica A 296 131 cond-mat/0005232
41. Kato, T.: Perturbation Theory for Linear Operators, 2nd edn. Springer, Berlin (1980). Corrected printing
42. Graham, R.L., Knuth, D.E., Patashnik, O.: Concrete Mathematics: A Foundation for Computer Science, 2nd edn. Addison-Wesley, Reading (1994)
43. Golub, G.H., Van Loan, C.F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996)
44. T. de Neef I.G. Enting 1977 J. Phys. A 10 801
45. I.G. Enting 1978 J. Phys. A 11 563
46. D. Kim I.G. Enting 1979 J. Comb. Theory B 26 327
47. I.G. Enting 1996 Nucl. Phys. B (Proc. Suppl.) 47 180
48. Enting, I.G.: J. Stat. Mech. P12007 (2005)
49. I.G. Enting 2006 J. Phys.: Conf. Ser. 42 83
50. A.D. Sokal 2001 Comb. Probab. Comput. 10 41 cond-mat/9904146
51. R. Fernández A. Procacci 2008 Comb. Probab. Comput. 17 225 arXiv:0704.2617
52. Jackson, B., Procacci, A., Sokal, A.D.: Complex zero-free regions at large |q| for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights, preprint (October 2008). arXiv:0810.4703 math.CO
53. R.M. Corless G.H. Gonnet D.E.G. Hare D.J. Jeffrey D.E. Knuth 1996 Adv. Comput. Math. 5 329 359
54. A. Proccaci B. Scoppola V. Gerasimov 2003 Commun. Math. Phys. 235 215 cond-mat/0201183
55. Privman, V.: In: Privman, V. (ed.) Finite Size Scaling and Numerical Simulation of Statistical Physics, pp. 1-98. World Scientific, Singapore (1990)
56. Biggs, N.: Algebraic Graph Theory, 2nd edn. Cambridge University Press, Cambridge (1993)
57. A.J. Guttmann I.G. Enting 1988 J. Phys. A 21 L467
58. S.N. Isakov 1984 Commun. Math. Phys. 95 427
59. S. Friedli C.-E. Pfister 2004 Commun. Math. Phys. 245 69 cond-mat/0212015
60. S. Friedli C.-E. Pfister 2004 J. Stat. Phys. 114 665 cond-mat/0302480
61. Pfister, C.-E.: Ens. Mat. 9 (2005)
62. M. Biskup C. Borgs J.T. Chayes L.J. Kleinwaks R. Kotecký 2004 Commun. Math. Phys. 251 79 math-ph/0304007
63. M. Biskup C. Borgs J.T. Chayes R. Kotecký 2004 J. Stat. Phys. 116 97 math-ph/0312041
64. Guttmann, A.J.: In: Domb, C., Lebowitz, J.L. (eds.) Phase Transitions and Critical Phenomena, vol. 13, pp. 1-234. Academic Press, San Diego (1989)
65. Bini, D.A., Fiorentino, G.: Numerical computation of polynomial roots using MPSolve version 2.2 (January 2000). Software package and documentation available for download at http://fibonacci.dm.unipi.it/pages/bini/public-html/ ric.html
66. D.A. Bini G. Fiorentino 2000 Numer. Algorithms 23 127
67. J. Jacobsen J. Salas A.D. Sokal 2005 J. Stat. Phys. 119 1153 cond-mat/0401026
68. A. Lenard 1967 Phys. Rev. 162 169 170 cited in E.H. Lieb
69. R.J. Baxter 1970 J. Math. Phys. 11 3116
70. R.J. Baxter 1982 Proc. R. Soc. Lond. A 383 43
71. M. den Nijs M.P. Nightingale M. Schick 1982 Phys. Rev. B 26 2490
72. H. Park M. Widom 1989 Phys. Rev. Lett. 63 1193
73. J.K. Burton Jr. C.L. Henley 1997 J. Phys. A 30 8385 cond-mat/9708171
74. J. Salas A.D. Sokal 1998 J. Stat. Phys. 92 729 cond-mat/9801079
75. S.J. Ferreira A.D. Sokal 1999 J. Stat. Phys. 96 461 cond-mat/9811345
76. R.B. Lehoucq D.C. Sorensen C. Yang 1998 ARPACK Users' Guide: Solution of Large-Scale Eigenvalue Problems with Implicitly Restarted Arnoldi Methods SIAM Philadelphia The arpack package (written in Fortran 77) and its documentation can be obtained on-line at http://www.caam.rice.edu/software/ARPACK/
77. R.J. Baxter 1986 J. Phys. A 19 2821
78. R.J. Baxter 1987 J. Phys. A 20 5241
79. R. Kotecký J. Salas A.D. Sokal 2008 Phys. Rev. Lett. 101 030601 arXiv:0802.2270 cond-mat.stat-mech
80. Comtet, L.: Advanced Combinatorics. Reidel, Dordrecht (1974)
81. Bollobas, B.: Modern Graph Theory. Springer, New York-Berlin-Heidelberg (1998)
82. K. Appel W. Haken 1977 Ill. J. Math. 21 429
83. K. Appel W. Haken J. Koch 1977 Ill. J. Math. 21 491
84. Appel, K., Haken, W.: Every Planar Map is Four Colorable. Contemporary Mathematics, vol. 98. American Mathematical Society, Providence (1989)
85. N. Robertson D.P. Sanders P.D. Seymour R. Thomas 1997 J. Comb. Theory B 70 2
86. R. Thomas 1998 Not. Am. Math. Soc. 45 848
87. G.D. Birkhoff D.C. Lewis 1946 Trans. Am. Math. Soc. 60 355
88. D.R. Woodall 1997 Discrete Math. 172 141
89. C. Thomassen 1997 Comb. Probab. Comput. 6 497
90. J.G. Oxley 1978 Q. J. Math. Oxford 29 11
91. B. Jackson 2003 J. Geom. 76 95 math.CO/0205047
92. G.F. Royle 2008 Ann. Comb. 12 195 math.CO/0511304
93. M. Roček R. Shrock S.-H. Tsai 1998 Physica A 259 367 cond-mat/9807106
94. R. Shrock S.-H. Tsai 1997 Phys. Rev. E 55 5165 cond-mat/9612249
95. C. Zeng C.L. Henley 1997 Phys. Rev. B 55 14935 cond-mat/9609007
96. J. Kolafa 1984 J. Phys. A: Math. Gen. 17 L777
97. D.A. Huse A.D. Rutenberg 1992 Phys. Rev. B 45 7536
98. J. Kondev C.L. Henley 1996 Nucl. Phys. B 464 540
99. Henley, C.L.: Private communications
100. J. Kondev C.L. Henley 1995 Phys. Rev. B 52 6628
101. Syozi, I.: Transformations of Ising models. In: Domb, C., Green, M.S. (eds.) Phase Transitions and Critical Phenomena, vol. 1, pp. 269-329. Academic Press, San Diego (1972)
102. H. Feldmann R. Shrock S.-H. Tsai 1997 J. Phys. A 30 L663 cond-mat/9710018
103. I. Jensen A.J. Guttmann I.G. Enting 1997 J. Phys. A 30 8067