Transfer matrix computation of critical polynomials for twodimensional Potts models
Abstract
We showed, In our previous work, that critical manifolds of the qstate Potts model can be studied by means of a graph polynomial P_{B}(q, v), henceforth referred to as the critical polynomial. This polynomial may be defined on any periodic twodimensional lattice. It depends on a finite subgraph B, called the basis, and the manner in which B is tiled to construct the lattice. The real roots v = e^{K} — 1 of P_{B}(q, v) either give the exact critical points for the lattice, or provide approximations that, in principle, can be made arbitrarily accurate by increasing the size of B in an appropriate way. In earlier work, P_{B}(q, v) was defined by a contractiondeletion identity, similar to that satisfied by the Tutte polynomial. Here, we give a probabilistic definition of P_{B}(q, v), which facilitates its computation, using the transfer matrix, on much larger B than was previously possible.We present results for the critical polynomial on the (4, 8^{2}), kagome, and (3, 12^{2}) lattices for bases of up to respectively 96, 162, and 243 edges, compared to the limit of 36 edges with contractiondeletion. We discuss in detail the role of the symmetries and the embedding of B. The criticalmore »
 Authors:

 LPTENS, Ecole Normale Superieure, Paris (France); Univ. Pierre et Marie Curie, Paris (France)
 Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
 Publication Date:
 Research Org.:
 Lawrence Livermore National Lab. (LLNL), Livermore, CA (United States)
 Sponsoring Org.:
 USDOE
 OSTI Identifier:
 1240068
 Report Number(s):
 LLNLJRNL610232
Journal ID: ISSN 17518121
 Grant/Contract Number:
 AC5207NA27344
 Resource Type:
 Accepted Manuscript
 Journal Name:
 Journal of Physics. A, Mathematical and Theoretical (Online)
 Additional Journal Information:
 Journal Name: Journal of Physics. A, Mathematical and Theoretical (Online); Journal Volume: 46; Journal Issue: 7; Journal ID: ISSN 17518121
 Publisher:
 IOP Publishing
 Country of Publication:
 United States
 Language:
 English
 Subject:
 75 CONDENSED MATTER PHYSICS, SUPERCONDUCTIVITY AND SUPERFLUIDITY; 97 MATHEMATICS, COMPUTING, AND INFORMATION SCIENCE
Citation Formats
Jacobsen, Jesper Lykke, and Scullard, Christian R. Transfer matrix computation of critical polynomials for twodimensional Potts models. United States: N. p., 2013.
Web. doi:10.1088/17518113/46/7/075001.
Jacobsen, Jesper Lykke, & Scullard, Christian R. Transfer matrix computation of critical polynomials for twodimensional Potts models. United States. doi:10.1088/17518113/46/7/075001.
Jacobsen, Jesper Lykke, and Scullard, Christian R. Mon .
"Transfer matrix computation of critical polynomials for twodimensional Potts models". United States. doi:10.1088/17518113/46/7/075001. https://www.osti.gov/servlets/purl/1240068.
@article{osti_1240068,
title = {Transfer matrix computation of critical polynomials for twodimensional Potts models},
author = {Jacobsen, Jesper Lykke and Scullard, Christian R.},
abstractNote = {We showed, In our previous work, that critical manifolds of the qstate Potts model can be studied by means of a graph polynomial PB(q, v), henceforth referred to as the critical polynomial. This polynomial may be defined on any periodic twodimensional lattice. It depends on a finite subgraph B, called the basis, and the manner in which B is tiled to construct the lattice. The real roots v = eK — 1 of PB(q, v) either give the exact critical points for the lattice, or provide approximations that, in principle, can be made arbitrarily accurate by increasing the size of B in an appropriate way. In earlier work, PB(q, v) was defined by a contractiondeletion identity, similar to that satisfied by the Tutte polynomial. Here, we give a probabilistic definition of PB(q, v), which facilitates its computation, using the transfer matrix, on much larger B than was previously possible.We present results for the critical polynomial on the (4, 82), kagome, and (3, 122) lattices for bases of up to respectively 96, 162, and 243 edges, compared to the limit of 36 edges with contractiondeletion. We discuss in detail the role of the symmetries and the embedding of B. The critical temperatures vc obtained for ferromagnetic (v > 0) Potts models are at least as precise as the best available results from Monte Carlo simulations or series expansions. For instance, with q = 3 we obtain vc(4, 82) = 3.742 489 (4), vc(kagome) = 1.876 459 7 (2), and vc(3, 122) = 5.033 078 49 (4), the precision being comparable or superior to the best simulation results. More generally, we trace the critical manifolds in the real (q, v) plane and discuss the intricate structure of the phase diagram in the antiferromagnetic (v < 0) region.},
doi = {10.1088/17518113/46/7/075001},
journal = {Journal of Physics. A, Mathematical and Theoretical (Online)},
number = 7,
volume = 46,
place = {United States},
year = {2013},
month = {2}
}
Web of Science
Works referenced in this record:
Eightvertex SOS model and generalized RogersRamanujantype identities
journal, May 1984
 Andrews, George E.; Baxter, R. J.; Forrester, P. J.
 Journal of Statistical Physics, Vol. 35, Issue 34
Phase diagram of the chromatic polynomial on a torus
journal, November 2007
 Jacobsen, Jesper Lykke; Salas, Jesús
 Nuclear Physics B, Vol. 783, Issue 3
Common structures between finite systems and conformal field theories through quantum groups
journal, January 1990
 Pasquier, V.; Saleur, H.
 Nuclear Physics B, Vol. 330, Issue 23
Critical frontier of the Potts and percolation models on triangulartype and kagometype lattices. II. Numerical analysis
journal, June 2010
 Ding, Chengxiang; Fu, Zhe; Guo, Wenan
 Physical Review E, Vol. 81, Issue 6
Percolation critical polynomial as a graph invariant
journal, October 2012
 Scullard, Christian R.
 Physical Review E, Vol. 86, Issue 4
The antiferromagnetic transition for the squarelattice Potts model
journal, May 2006
 Jacobsen, Jesper L.; Saleur, Hubert
 Nuclear Physics B, Vol. 743, Issue 3
A bond percolation critical probability determination based on the startriangle transformation
journal, May 1984
 Wierman, J. C.
 Journal of Physics A: Mathematical and General, Vol. 17, Issue 7
Some generalized orderdisorder transformations
journal, January 1952
 Potts, R. B.
 Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 48, Issue 1
The antiferromagnetic Potts model in two dimensions: BerkerKadanoff phase, antiferromagnetic transition, and the role of Beraha numbers
journal, August 1991
 Saleur, H.
 Nuclear Physics B, Vol. 360, Issue 23
Transfer Matrices and PartitionFunction Zeros for Antiferromagnetic Potts Models: IV. Chromatic Polynomial with Cyclic Boundary Conditions
journal, February 2006
 Jacobsen, Jesper Lykke; Salas, Jesús
 Journal of Statistical Physics, Vol. 122, Issue 4
Potts model at the critical temperature
journal, November 1973
 Baxter, R. J.
 Journal of Physics C: Solid State Physics, Vol. 6, Issue 23
Critical point of planar Potts models
journal, September 1979
 Wu, F. Y.
 Journal of Physics C: Solid State Physics, Vol. 12, Issue 17
Exact site percolation thresholds using a sitetobond transformation and the startriangle transformation
journal, January 2006
 Scullard, Christian R.
 Physical Review E, Vol. 73, Issue 1
On the randomcluster model
journal, February 1972
 Fortuin, C. M.; Kasteleyn, P. W.
 Physica, Vol. 57, Issue 4
Critical behaviour of randombond Potts models: a transfer matrix study
journal, April 1998
 Lykke Jacobsen, Jesper; Cardy, John
 Nuclear Physics B, Vol. 515, Issue 3
Spanning Forests and the qState Potts Model in the Limit q →0
journal, June 2005
 Jacobsen, Jesper Lykke; Salas, Jesús; Sokal, Alan D.
 Journal of Statistical Physics, Vol. 119, Issue 56
Critical manifold of the kagomelattice Potts model
journal, November 2012
 Jacobsen, Jesper Lykke; Scullard, Christian R.
 Journal of Physics A: Mathematical and Theoretical, Vol. 45, Issue 49
Transfer matrix computation of generalized critical polynomials in percolation
journal, November 2012
 Scullard, Christian R.; Jacobsen, Jesper Lykke
 Journal of Physics A: Mathematical and Theoretical, Vol. 45, Issue 49
Critical behaviour of the twodimensional Potts model with a continuous number of states; A finite size scaling analysis
journal, June 1982
 Blöte, H. W. J.; Nightingale, M. P.
 Physica A: Statistical Mechanics and its Applications, Vol. 112, Issue 3
Generalized cell–dualcell transformation and exact thresholds for percolation
journal, January 2006
 Ziff, Robert M.
 Physical Review E, Vol. 73, Issue 1
Some generalized orderdisorder transformations
journal, January 1952
 Potts, R. B.
 Mathematical Proceedings of the Cambridge Philosophical Society, Vol. 48, Issue 1
Critical frontier of the Potts and percolation models on triangulartype and kagometype lattices. I. Closedform expressions
journal, June 2010
 Wu, F. Y.
 Physical Review E, Vol. 81, Issue 6
Exact site percolation thresholds using a sitetobond transformation and the startriangle transformation
journal, January 2006
 Scullard, Christian R.
 Physical Review E, Vol. 73, Issue 1
Generalized cell–dualcell transformation and exact thresholds for percolation
journal, January 2006
 Ziff, Robert M.
 Physical Review E, Vol. 73, Issue 1
Percolation critical polynomial as a graph invariant
journal, October 2012
 Scullard, Christian R.
 Physical Review E, Vol. 86, Issue 4
Critical frontier of the Potts and percolation models on triangulartype and kagometype lattices. II. Numerical analysis
journal, June 2010
 Ding, Chengxiang; Fu, Zhe; Guo, Wenan
 Physical Review E, Vol. 81, Issue 6
The antiferromagnetic Potts model in two dimensions: BerkerKadanoff phase, antiferromagnetic transition, and the role of Beraha numbers
journal, August 1991
 Saleur, H.
 Nuclear Physics B, Vol. 360, Issue 23
Common structures between finite systems and conformal field theories through quantum groups
journal, January 1990
 Pasquier, V.; Saleur, H.
 Nuclear Physics B, Vol. 330, Issue 23
Works referencing / citing this record:
Critical points of Potts and O( N ) models from eigenvalue identities in periodic Temperley–Lieb algebras
journal, October 2015
 Jacobsen, Jesper Lykke
 Journal of Physics A: Mathematical and Theoretical, Vol. 48, Issue 45
Highprecision percolation thresholds and Pottsmodel critical manifolds from graph polynomials
journal, March 2014
 Jacobsen, Jesper Lykke
 Journal of Physics A: Mathematical and Theoretical, Vol. 47, Issue 13
Pottsmodel critical manifolds revisited
journal, February 2016
 Scullard, Christian R.; Jacobsen, Jesper Lykke
 Journal of Physics A: Mathematical and Theoretical, Vol. 49, Issue 12
On bond percolation threshold bounds for Archimedean lattices with degree three
journal, June 2017
 Wierman, John C.
 Journal of Physics A: Mathematical and Theoretical, Vol. 50, Issue 29
On the growth constant for squarelattice selfavoiding walks
journal, November 2016
 Jacobsen, Jesper Lykke; Scullard, Christian R.; Guttmann, Anthony J.
 Journal of Physics A: Mathematical and Theoretical, Vol. 49, Issue 49