Phase diagram of the chromatic polynomial on a torus

Nuclear Physics B

Volumn 783, Issue 3, 2007, Pages 238-296

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

^a UNIVERSITÉ PARIS SUD   (France)

^b CEA SACLAY   (France)

^c UNIVERSIDAD CARLOS III DE MADRID   (Spain)

Author keywords

Antiferromagnetic Potts model; Beraha numbers; Chromatic polynomial; Conformal field theory; Fortuin Kasteleyn representation; Square lattice; Transfer matrix; Triangular lattice

Indexed keywords

EID: 34548590216     PISSN: 05503213     EISSN: None     Source Type: Journal    
DOI: 10.1016/j.nuclphysb.2007.04.023     Document Type: Article

References (53)

1. Potts R.B. Proc. Cambridge Philos. Soc. 48 (1952) 106
2. Baxter R.J. Exactly Solved Models in Statistical Mechanics (1982), Academic Press, London
3. Kasteleyn P.W., and Fortuin C.M. J. Phys. Soc. Jpn. 26 Suppl. (1969) 11
4. Fortuin C.M., and Kasteleyn P.W. Physica 57 (1972) 536
5. Oxley J., and Welsh D. Combin. Probab. Comput. 11 (2002) 403
6. Noy M., and Ribó A. Adv. Appl. Math. 32 (2004) 350
7. Pasquier V. J. Phys. A 20 (1987) L1229
8. Andrews G.E., Baxter R.J., and Forrester P.J. J. Stat. Phys. 35 (1984) 193
9. Jacobsen J.L., Richard J.-F., and Salas J. Nucl. Phys. B 743 (2006) 153. cond-mat/0511059
10. Jacobsen J.L., and Salas J. J. Stat. Phys. 122 (2006) 705. cond-mat/0407444
11. Jacobsen J.L., Salas J., and Sokal A.D. J. Stat. Phys. 119 (2005) 1153. cond-mat/0401026
12. Salas J., and Sokal A.D. J. Stat. Phys. 104 (2001) 609. cond-mat/0004330
13. Jacobsen J.L., and Salas J. J. Stat. Phys. 104 (2001) 701. cond-mat/0011456
14. Jacobsen J.L., Salas J., and Sokal A.D. J. Stat. Phys. 112 (2003) 921. cond-mat/0204587
15. Baxter R.J. J. Phys. A 19 (1986) 2821
16. Baxter R.J. J. Phys. A 20 (1987) 5241
17. Biggs N.L., Damerell R.M., and Sands D.A. J. Combin. Theory Ser. B 12 (1972) 123
18. Chang S.-C., and Shrock R. Physica A 292 (2001) 307. cond-mat/0007491
19. Chang S.-C., and Shrock R. Physica A 296 (2001) 234. cond-mat/0011503
20. Chang S.-C., and Shrock R. Ann. Phys. (N.Y.) 290 (2001) 124. cond-mat/0004129
21. Chang S.-C., and Shrock R. Physica A 364 (2006) 231. cond-mat/0506274
22. Richard J.-F., and Jacobsen J.L. Nucl. Phys. B 769 (2007) 256. math-ph/0608055
23. Sokal A.D. In: Webb B.S. (Ed). The Multivariate Tutte Polynomial (Alias Potts Model) for Graphs and Matroids, Surveys in Combinatorics (2005), Cambridge Univ. Press 173-226. math.CO/0503607
24. Blöte H.W.J., Cardy J.L., and Nightingale M.P. Phys. Rev. Lett. 56 (1986) 742
25. Cardy J.L., and Peschel I. Nucl. Phys. B 300 (1988) 377
26. Privman V. Finite Size Scaling and Numerical Simulation of Statistical Physics (1990), World Scientific, Singapore 1-98
27. Beraha S., Kahane J., and Weiss N.J. Proc. Natl. Acad. Sci. USA 72 (1975) 4209
28. For a slightly more general theorem and a complete list of references see. Sokal A.D. Combin. Probab. Comput. 13 (2004) 221. cond-mat/0101197
29. Appel K., and Haken W. Bull. Amer. Math. Soc. 82 (1976) 771
30. Heawood P.J. Quart. J. Math. 24 (1890) 332
31. Ringel G., and Young J.W.T. Proc. Natl. Acad. Sci. USA 60 (1968) 438
32. Saleur H. Commun. Math. Phys. 132 (1990) 657
33. Saleur H. Nucl. Phys. B 360 (1991) 219
34. Jacobsen J.L., and Saleur H. Nucl. Phys. B 743 (2006) 208. cond-mat/0512058
35. Baxter R.J. Proc. Roy. Soc. London A 383 (1982) 43
36. Salas J., and Sokal A.D. J. Stat. Phys. 86 (1997) 551. cond-mat/9603068
37. E.H. Lieb, cited in. Lenard A. Phys. Rev. 162 (1967) 162 at pp. 169-170
38. Baxter R.J., Temperley H.N.V., and Ashley S.E. Proc. R. Soc. London A 358 (1978) 535
39. J.L. Jacobsen, J. Salas, A.D. Sokal, Phase diagram and renormalization-group flow for the square-lattice and triangular-lattice Potts models, in preparation
40. Richard J.-F., and Jacobsen J.L. Nucl. Phys. B 750 (2006) 250. math-ph/0605016
41. Chang S.-C., and Shrock R. Physica A 347 (2005) 314. cond-mat/0404524
42. Nakos G., and Williams R.M. Math. Education Res. 9 (2000) 6. http://library.wolfram.com/infocenter/Articles/1934/ Online version at
43. Samuelson P.A. Ann. Math. Stat. 13 (1942) 424
44. Berkowitz S.J. Inf. Process. Lett. 18 (1984) 147
45. J. Abdeljaoued, Algorithmes rapides pour le calcul du polynôme caractéristique, Thèse de l'Université de Franche-Comté, 1997
46. Abdeljaoued J. Comput. Algebra MapleTech 4 (1997)
47. Wilkinson J.H. The Algebraic Eigenvalue Problem (1988), Oxford Univ. Press
48. Nienhuis B. Phys. Rev. Lett. 49 (1982) 1062
49. Duplantier B., and Saleur H. Nucl. Phys. B 290 (1987) 291
50. Di Francesco P., Saleur H., and Zuber J.-B. J. Stat. Phys. 49 (1987) 57
51. Baxter R.J. J. Math. Phys. 11 (1970) 784
52. C.L. Henley, private communication
53. Graham R.L., Knuth D.E., and Patashnik O. Concrete Mathematics. A Foundation for Computer Science. second ed. (1994), Addison-Wesley, Reading, MA