Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.

DOI10.1023/A:1010376605067zbMath1100.82509arXivcond-mat/0004330OpenAlexW1566906125WikidataQ56893299 ScholiaQ56893299MaRDI QIDQ5949327

Alan D. Sokal, Jesús Salas

Publication date: 19 November 2001

Published in: Journal of Statistical Physics (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/cond-mat/0004330

zbMATH Keywords

transfer matrix chromatic polynomial antiferromagnetic Potts model: square lattice Beraha numbers Beraha-Kahane-Weiss theorem chromatic root Fortuin-Kasteleyn representation

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15)

Related Items (36)

Chromatic zeros on hierarchical lattices and equidistribution on parameter space ⋮ A tree-decomposed transfer matrix for computing exact Potts model partition functions for arbitrary graphs, with applications to planar graph colourings ⋮ Structure of the partition function and transfer matrices for the Potts model in a magnetic field on lattice strips ⋮ Density of Chromatic Roots in Minor-Closed Graph Families ⋮ Parallel family trees for transfer matrices in the Potts model ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial ⋮ Relations between Potts and RSOS models on a torus ⋮ Complex-temperature phase diagram of Potts and RSOS models ⋮ On complex zeros of the \(q\)-Potts partition function for a self-dual family of graphs ⋮ Torus partition function of the six-vertex model from algebraic geometry ⋮ Phase diagram of the triangular-lattice Potts antiferromagnet ⋮ Algebraic integers as chromatic and domination roots ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions ⋮ Zeros of the 3-state Potts model partition function for the square lattice revisited ⋮ Tutte polynomials and related asymptotic limiting functions for recursive families of graphs ⋮ Classical phase transitions in a one-dimensional short-range spin model ⋮ q-plane zeros of the Potts partition function on diamond hierarchical graphs ⋮ An algorithm which outputs a graph with a specified chromatic factor ⋮ Phase diagram of the chromatic polynomial on a torus ⋮ Low-temperature universal dynamics of the bidimensional Potts model in the large q limit ⋮ STATISTICAL MECHANICS OF EQUILIBRIUM AND NONEQUILIBRIUM PHASE TRANSITIONS: THE YANG–LEE FORMALISM ⋮ Boundary chromatic polynomial ⋮ Galois groups of chromatic polynomials ⋮ Exact Potts model partition functions for strips of the honeycomb lattice ⋮ A little statistical mechanics for the graph theorist ⋮ On rational approximation of algebraic functions ⋮ The three-state Potts antiferromagnet on plane quadrangulations ⋮ A generalized Beraha conjecture for non-planar graphs ⋮ Exact and Approximate Compression of Transfer Matrices for Graph Homomorphisms ⋮ Zero-free regions for multivariate tutte polynomials (alias Potts-model partition functions) of graphs and matroids ⋮ Cylinder partition function of the 6-vertex model from algebraic geometry ⋮ Metastability in the Potts model: exact results in the large q limit ⋮ Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\) ⋮ On the chromatic roots of generalized theta graphs ⋮ Complex-\(q\) zeros of the partition function of the Potts model with long-range interactions ⋮ Partition function zeros at first-order phase transitions: a general analysis

Uses Software

na20

This page was built for publication: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.