Transfer Matrices and Partition-Function Zeros for Antiferromagnetic Potts Models VI. Square Lattice with Extra-Vertex Boundary Conditions

Journal of Statistical Physics

Volumn 144, Issue 5, 2011, Pages 1028-1122

  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

Beraha Kahane Weiss theorem; Chromatic polynomial; Chromatic roots; Extra vertex boundary conditions; Planar graph; Potts model; Square lattice; Transfer matrix; Tutte polynomial

Indexed keywords

EID: 80052735319     PISSN: 00224715     EISSN: None     Source Type: Journal    
DOI: 10.1007/s10955-011-0292-x     Document Type: Article

References (72)

1. Bakaev, A. V., Kabanovich, V. I.: Series expansions for the q-colour problem on the square and cubic lattices. J. Phys. A, Math. Gen. 27, 6731-6739 (1994).
2. Baxter, R. J.: q colourings of the triangular lattice. J. Phys. A, Math. Gen. 19, 2821-2839 (1986).
3. Baxter, R. J.: Chromatic polynomials of large triangular lattices. J. Phys. A, Math. Gen. 20, 5241-5261 (1987).
4. Baxter, R. J., Kelland, S. B., Wu, F. Y.: Equivalence of the Potts model or Whitney polynomial with an ice-type model. J. Phys. A, Math. Gen. 9, 397-406 (1976).
5. Beraha, S., Kahane, J.: Is the four-color conjecture almost false? J. Comb. Theory, Ser. B 27, 1-12 (1979).
6. Beraha, S., Kahane, J., Weiss, N. J.: Limits of zeroes of recursively defined polynomials. Proc. Natl. Acad. Sci. USA 72, 4209 (1975).
7. Beraha, S., Kahane, J., Weiss, N. J.: Limits of zeroes of recursively defined families of polynomials. In: Rota, G.-C. (ed.) Studies in Foundations and Combinatorics. Advances in Mathematics Supplementary Studies, vol. 1, pp. 213-232. Academic Press, New York (1978).
8. Beraha, S., Kahane, J., Weiss, N. J.: Limits of chromatic zeros of some families of maps. J. Comb. Theory, Ser. B 28, 52-65 (1980).
9. Bernhart, F. R.: Catalan, Motzkin, and Riordan numbers. Discrete Math. 204, 73-112 (1999).
10. Birkhoff, G. D.: A determinant formula for the number of ways of coloring a map. Ann. Math. 14, 42-46 (1912).
11. Blöte, H. W. J., Nightingale, M. P.: Critical behaviour of the two-dimensional Potts model with a continuous number of states: a finite size scaling analysis. Physica A 112, 405-465 (1982).
12. Brown, J. I., Hickman, C. A., Sokal, A. D., Wagner, D. G.: On the chromatic roots of generalized theta graphs. J. Comb. Theory, Ser. B 83, 272-297 (2001). math. CO/0012033 at arXiv. org.
13. Chang, S.-C., Salas, J., Shrock, R.: Exact Potts model partition functions for strips of the square lattice. J. Stat. Phys. 107, 1207-1253 (2002). cond-mat/0108144 at arXiv. org.
14. Chang, S.-C., Shrock, R.: Exact Potts model partition function on strips of the triangular lattice. Physica A 286, 189-238 (2000). cond-mat/0004181 at arXiv. org.
15. Chang, S.-C., Shrock, R.: Exact Potts model partition functions on wider arbitrary-length strips of the square lattice. Physica A 296, 234-288 (2001). cond-mat/0011503 at arXiv. org.
16. Comtet, L.: Advanced Combinatorics. Reidel, Dordrecht (1974).
17. Corless, R. M., Gonnet, G. H., Hare, D. E. G., Jeffrey, D. J., Knuth, D. E.: On the Lambert W function. Adv. Comput. Math. 5, 329-359 (1996).
18. De Bruijn, N. G.: Asymptotic Methods in Analysis, 2nd edn. North-Holland, Amsterdam (1961).
19. Donaghey, R., Shapiro, L. W.: Motzkin numbers. J. Comb. Theory, Ser. A 23, 291-301 (1977).
20. Dubail, J., Jacobsen, J. L., Saleur, H.: Conformal two-boundary loop model on the annulus. Nucl. Phys. B 813, 430-459 (2009). arXiv: 0812. 2746 at arXiv. org.
21. Edwards, R. G., Sokal, A. D.: Generalization of the Fortuin-Kasteleyn-Swendsen-Wang representation and Monte Carlo algorithm. Phys. Rev. D 38, 2009-2012 (1988).
22. Enting, I. G.: Generalised Möbius functions for rectangles on the square lattice. J. Phys. A, Math. Gen. 11, 563-568 (1978).
23. Enting, I. G.: Series expansions from the finite lattice method. Nucl. Phys. B (Proc. Suppl.) 47, 180-187 (1996).
24. Enting, I. G.: Inclusion-exclusion relations for series expansions of boundary effects using the finite lattice method. J. Stat. Mech., P12007 (2005).
25. Enting, I. G.: Surface magnetisation of the 3-state Potts model with free and fixed boundaries on the square lattice. J. Phys. Conf. Ser. 42, 83-94 (2006).
26. Fernández, R., Procacci, A.: Regions without complex zeros for chromatic polynomials on graphs with bounded degree. Comb. Probab. Comput. 17, 225-238 (2008). arXiv: 0704. 2617 at arXiv. org.
27. Fortuin, C. M., Kasteleyn, P. W.: On the random-cluster model. I. Introduction and relation to other models. Physica 57, 536-564 (1972).
28. Golub, G. H., van Loan, C. F.: Matrix Computations, 3rd edn. Johns Hopkins University Press, Baltimore (1996).
29. Gouyou-Beauchamps, D., Viennot, G.: Equivalence of the two-dimensional directed animal problem to a one-dimensional path problem. Adv. Appl. Math. 9, 334-357 (1988).
30. Graham, R. L., Knuth, D. E., Patashnik, O.: Concrete Mathematics: A Foundation for Computer Science, 2nd edn. Addison-Wesley, Reading (1994).
31. Jackson, B., Procacci, A., Sokal, A. D.: Complex zero-free regions at large {pipe}q{pipe} for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights. Preprint (October 2008). arXiv: 0810. 4703 at arXiv. org.
32. Jacobsen, J. L.: Bulk, surface and corner free energy series for the chromatic polynomial on the square and triangular lattices. J. Phys. A, Math. Theor. 43, 315002 (2010). arXiv: 1005. 3609 at arXiv. org.
33. Jacobsen, J. L., Richard, J.-F., Salas, J.: Complex-temperature phase diagram of Potts and RSOS models. Nucl. Phys. B 743, 153-206 (2006). cond-mat/0511059 at arXiv. org.
34. Jacobsen, J. L., Salas, J.: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. II. Extended results for square-lattice chromatic polynomial. J. Stat. Phys. 104, 701-723 (2001). cond-mat/0011456 at arXiv. org.
35. Jacobsen, J. L., Salas, J.: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions. J. Stat. Phys. 122, 705-760 (2006). cond-mat/0407444 at arXiv. org.
36. Jacobsen, J. L., Salas, J.: Phase diagram of the chromatic polynomial on a torus. Nucl. Phys. B 783, 238-296 (2007). cond-mat/0703228 at arXiv. org.
37. Jacobsen, J. L., Salas, J.: Is the five-flow conjecture almost false? Preprint (September 2010). arXiv: 1009. 4062 at arXiv. org.
38. Jacobsen, J. L., Salas, J., Sokal, A. D.: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. III. Triangular-lattice chromatic polynomial. J. Stat. Phys. 112, 921-1017 (2003). cond-mat/0204587 at arXiv. org.
39. Jacobsen, J. L., Saleur, H.: Conformal boundary loop models. Nucl. Phys. B 788, 137-166 (2008). math-ph/0611078 at arXiv. org.
40. Jacobsen, J. L., Saleur, H.: Combinatorial aspects of boundary loop models. J. Stat. Mech., P01021 (2008). arXiv: 0709. 0812 at arXiv. org.
41. Jacobsen, J. L., Saleur, H.: Boundary chromatic polynomial. J. Stat. Phys. 132, 707-719 (2008). arXiv: 0803. 2665 at arXiv. org.
42. Kasteleyn, P. W., Fortuin, C. M.: Phase transitions in lattice systems with random local properties. J. Phys. Soc. Jpn. 26(Suppl.), 11-14 (1969).
43. Kim, D., Enting, I. G.: The limit of chromatic polynomials. J. Comb. Theory, Ser. B 26, 327-336 (1979).
44. Kato, T.: Perturbation Theory for Linear Operators, 2nd edn. Springer, Berlin/New York (1980). Corrected printing.
45. Klazar, M.: On trees and noncrossing partitions. Discrete Appl. Math. 82, 263-269 (1998).
46. de Neef, T., Enting, I. G.: Series expansions from the finite-lattice method. J. Phys. A, Math. Gen. 10, 801-805 (1977).
47. Potts, R. B.: Some generalized order-disorder transformations. Proc. Camb. Philos. Soc. 48, 106-109 (1952).
48. Privman, V.: Finite-size scaling theory. In: Privman, V. (ed.) Finite Size Scaling and Numerical Simulation of Statistical Physics, pp. 1-98. World Scientific, Singapore (1990).
49. Proccaci, A., Scoppola, B., Gerasimov, V.: Potts model on infinite graphs and the limit of chromatic polynomials. Commun. Math. Phys. 235, 215-231 (2003). cond-mat/0201183 at arXiv. org.
50. Read, R. C., Royle, G. F.: Chromatic roots of families of graphs. In: Alavi, Y., Chartrand, G., Oellermann, O. R., Schwenk, A. J. (eds.) Graph Theory, Combinatorics and Applications, vol. 2, pp. 1009-1029. Wiley, New York (1991).
51. Riordan, J.: Enumeration of plane trees by branches and endpoints. J. Comb. Theory, Ser. A 19, 214-222 (1975).
52. Roček, M., Shrock, R., Tsai, S.-H.: Chromatic polynomials for J(∏H)I strip graphs and their asymptotic limits. Physica A 259, 367-387 (1998). cond-mat/9807106 at arXiv. org.
53. Salas, J., Sokal, A. D.: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I. General theory and square-lattice chromatic polynomial. J. Stat. Phys. 104, 609-699 (2001). cond-mat/0004330 at arXiv. org.
54. Salas, J., Sokal, A. D.: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial. J. Stat. Phys. 135, 279-373 (2009). arXiv: 0711. 1738 at arXiv. org.
55. Shrock, R.: Exact Potts model partition functions on ladder graphs. Physica A 283, 388-446 (2000). cond-mat/0001389 at arXiv. org.
56. Shrock, R.: Chromatic polynomials and their zeros and asymptotic limits for families of graphs. Discrete Math. 231, 421-446 (2001). cond-mat/9908387 at arXiv. org.
57. Shrock, R., Tsai, S.-H.: Asymptotic limits and zeros of chromatic polynomials and ground state entropy of Potts antiferromagnets. Phys. Rev. E 55, 5165-5178 (1997). cond-mat/9612249 at arXiv. org.
58. r({G}, q) functions that are nonanalytic at 1/q=0. Phys. Rev. E 56, 3935-3943 (1997). cond-mat/9707096 at arXiv. org.
59. Shrock, R., Tsai, S.-H.: Ground state degeneracy of Potts antiferromagnets: cases with non-compact W boundaries having multiple points at 1/q=0. J. Phys. A, Math. Gen. 31, 9641-9665 (1998). cond-mat/9810057 at arXiv. org.
60. Simion, R., Ullman, D.: On the structure of the lattice of noncrossing partitions. Discrete Math. 98, 193-206 (1991).
61. Sloane, N. J. A.: The on-line encyclopedia of integer sequences. http://www. research. att. com/~njas/sequences/index. html.
62. Sokal, A. D.: Bounds on the complex zeros of (di)chromatic polynomials and Potts-model partition functions. Comb. Probab. Comput. 10, 41-77 (2001). cond-mat/9904146 at arXiv. org.
63. Sokal, A. D.: Chromatic roots are dense in the whole complex plane. Comb. Probab. Comput. 13, 221-261 (2004). cond-mat/0012369 at arXiv. org.
64. Sokal, A. D.: The multivariate Tutte polynomial (alias Potts model) for graphs and matroids. In: Webb, B. S. (ed.) Surveys in Combinatorics, 2005, pp. 173-226. Cambridge University Press, Cambridge/New York (2005). math. CO/0503607 at arXiv. org.
65. Stanley, R. P.: Enumerative Combinatorics, vol. 1. Wadsworth & Brooks/Cole, Monterey (1986). Reprinted by Cambridge University Press (1999).
66. Stanley, R. P.: Enumerative Combinatorics, vol. 2. Cambridge University Press, Cambridge/New York (1999).
67. Tutte, W. T.: A ring in graph theory. Proc. Camb. Philos. Soc. 43, 26-40 (1947).
68. Tutte, W. T.: A contribution to the theory of chromatic polynomials. Can. J. Math. 6, 80-91 (1954).
69. Whitney, H.: A logical expansion in mathematics. Bull. Am. Math. Soc. 38, 572-579 (1932).
70. Wu, F. Y.: The Potts model. Rev. Mod. Phys. 54, 235-268 (1982). Erratum 55, 315 (1983).
71. Wu, F. Y.: Potts model of magnetism (invited). J. Appl. Phys. 55, 2421-2425 (1984).
72. Yang, C. N., Lee, T. D.: Statistical theory of equations of state and phase transitions. I. Theory of condensation. Phys. Rev. 87, 404-409 (1952).