Transfer matrix computation of critical polynomials for two-dimensional Potts models

Abstract

In our previous work we have shown that critical manifolds of the q-state 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 two-dimensional 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 contraction-deletion 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 contraction-deletion. We discuss in detail the role of the symmetries and the embedding of B. The critical temperatures v_c 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 v_c(4,8^2) = 3.742 489(4), v_c(kagome) = 1.876 459 7(2), and v_c(3,12^2) = 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.

36 pages, 20 figures. Additional formulas contained in supplementary file JS12.m. arXiv admin note: substantial text overlap with arXiv:1209.1451

References in corpus (7)

• Phase diagram of the chromatic polynomial on a torus
• Critical manifold of the kagome-lattice Potts model
• Critical frontier for the Potts and percolation models on triangular-type and kagome-type lattices II: Numerical analysis
• The percolation critical polynomial as a graph invariant
• Potts and percolation models on bowtie lattices
• The computation of generalized percolation critical polynomials by the deletion-contraction algorithm
• Transfer matrix computation of generalised critical polynomials in percolation

Cited by in corpus (19)

• Recent advances and open challenges in percolation
• Operator content of the critical Potts model in d dimensions and logarithmic correlations
• Bond percolation thresholds on Archimedean lattices from critical polynomial roots
• On the growth constant for square-lattice self-avoiding walks
• Partial long-range order in antiferromagnetic Potts models
• Q-colourings of the triangular lattice: Exact exponents and conformal field theory
• The three-state Potts antiferromagnet on plane quadrangulations
• High-precision phase diagram of spin glasses from duality analysis with real-space renormalization and graph polynomials
• Phase diagram of the triangular-lattice Potts antiferromagnet
• Classical phase transitions in a one-dimensional short-range spin model induced by entropy depletion or complex fields
• A generalized Beraha conjecture for non-planar graphs
• Exact Percolation Probability on the Square Lattice
• Universal Critical Behavior of Percolation in Orientationally Ordered Janus Particles and Other Anisotropic Systems
• The phase diagram for the bisected-hexagonal-lattice five-state Potts antiferromagnet
• Duality and the universality class of the three-state Potts antiferromagnet on plane quadrangulations
• Percolation on Hypergraphs with Four-Edges
• The three-state Potts model on the centered triangular lattice
• Potts critical frontiers of inhomogeneous and asymmetric bow-tie lattices
• Critical points of the random cluster model with Newman-Ziff sampling