Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial

DOI10.1007/S10955-009-9725-1MaRDI QIDQ2391044zbMATH OpenOpenAlexWikidataFDO

Authors Jesús Salas, Alan D. Sokal

Publication date 24 July 2009

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

Full work available at URL https://arxiv.org/abs/0711.1738

zbMATH Keywords

finite graphfree energychromatic polynomialPotts modelpolymer modeltransfer matrixFortuin-Kasteleyn representationBeraha-Kahane-Weiss theoremfinite lattice methodlarge-q expansion

Mathematics Subject Classification ID

Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Phase transitions (general) in equilibrium statistical mechanics (82B26) Critical phenomena in equilibrium statistical mechanics (82B27) Dynamic lattice systems (kinetic Ising, etc.) and systems on graphs in time-dependent statistical mechanics (82C20) Statistical mechanics of magnetic materials (82D40) Statistical mechanics of polymers (82D60)

Abstract: We derive some new structural results for the transfer matrix of square-lattice Potts models with free and cylindrical boundary conditions. In particular, we obtain explicit closed-form expressions for the dominant (at large |q|) diagonal entry in the transfer matrix, for arbitrary widths m, as the solution of a special one-dimensional polymer model. We also obtain the large-q expansion of the bulk and surface (resp. corner) free energies for the zero-temperature antiferromagnet (= chromatic polynomial) through order q^{-47} (resp. q^{-46}). Finally, we compute chromatic roots for strips of widths 9 <= m <= 12 with free boundary conditions and locate roughly the limiting curves.

Recommendations

• Phase diagram of the chromatic polynomial on a torus
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions
• ZEROS OF THE POTTS MODEL PARTITION FUNCTION IN THE LARGE-q LIMIT
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions
• The partition function zeros in the one-dimensional q-state Potts model
• Yang-Lee Zeros of the Q-State Potts Model in the Complex Magnetic Field Plane
• Chromatic polynomials of large triangular lattices
• T= 0 partition functions for Potts antiferromagnets on square lattice strips with (twisted) periodic boundary conditions
• scientific article; zbMATH DE number 4011214

Cites work

• scientific article; zbMATH DE number 3983158 (Why is no real title available?)
• scientific article; zbMATH DE number 3177815 (Why is no real title available?)
• scientific article; zbMATH DE number 3678541 (Why is no real title available?)
• scientific article; zbMATH DE number 1268810 (Why is no real title available?)
• scientific article; zbMATH DE number 503283 (Why is no real title available?)
• scientific article; zbMATH DE number 718142 (Why is no real title available?)
• scientific article; zbMATH DE number 3443655 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Contribution to the Theory of Chromatic Polynomials
• A constrained Potts antiferromagnet model with an interface representation
• A logical expansion in mathematics
• A mapping relating complex and physical temperatures in the 2Dq-state Potts model and some applications
• Antiferromagnetic Potts models on the square lattice: A high-precision Monte Carlo study
• COLOURING, PACKING AND THE CRITICAL PROBLEM
• Catalan, Motzkin, and Riordan numbers
• Chromatic Roots are Dense in the Whole Complex Plane
• Chromatic polynomials and their zeros and asymptotic limits for families of graphs
• Chromatic polynomials of large triangular lattices
• Complex zero-free regions at large \(|q|\) for multivariate Tutte polynomials (alias Potts-model partition functions) with general complex edge weights
• Design, analysis, and implementation of a multiprecision polynomial rootfinder
• Enumeration of plane trees by branches and endpoints
• Equivalence of the two-dimensional directed animal problem to a one- dimensional path problem
• Every Planar Map is Four Colorable
• Exact Potts model partition functions for strips of the square lattice
• Exact Potts model partition functions for strips of the triangular lattice
• Generalised Mobius functions for rectangles on the square lattice
• Is the four-color conjecture almost false?
• Kac-Moody symmetries of critical ground states
• Limits of chromatic zeros of some families of maps
• Limits of zeroes of recursively defined polynomials
• Motzkin numbers
• Non-analyticity and the van der Waals limit
• On the Lambert \(w\) function
• On the singularity of the free energy at a first order phase transition
• On the structure of the lattice of noncrossing partitions
• On trees and noncrossing partitions
• Partition function zeros at first-order phase transitions: Pirogov-Sinai theory
• Partition function zeros at first-order phase transitions: a general analysis
• Phase diagram of the chromatic polynomial on a torus
• Planar triangulations with real chromatic roots arbitrarily close to 4
• Potts model on infinite graphs and the limit of chromatic polynomials
• Series expansions for the q-colour problem on the square and cubic lattices
• Spanning forests and the \(q\)-state Potts model in the limit \(q \to 0\)
• Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
• Structural properties of Potts model partition functions and chromatic polynomials for lattice strips
• The On-Line Encyclopedia of Integer Sequences
• The Potts model on Kagomé and honeycomb lattices
• The Zero-Free Intervals for Chromatic Polynomials of Graphs
• The four-colour theorem
• The largest real zero of the chromatic polynomial
• The limit of chromatic polynomials
• The multivariate Tutte polynomial (alias Potts model) for graphs and matroids
• The three-state square-lattice Potts antiferromagnet at zero temperature.
• Three-Colorings of the Square Lattice: A Hard Squares Model
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. II: Extended results for square-lattice chromatic polynomial.
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. III: Triangular-lattice chromatic polynomial
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions

Cited in

(15)

• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. III: Triangular-lattice chromatic polynomial
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. II: Extended results for square-lattice chromatic polynomial.
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. IV. Chromatic polynomial with cyclic boundary conditions
• Transfer matrix computation of critical polynomials for two-dimensional Potts models
• A general method for computing Tutte polynomials of self-similar graphs
• Tutte polynomial of the Apollonian network
• A generalized Beraha conjecture for non-planar graphs
• Bulk, surface and corner free-energy series for the chromatic polynomial on the square and triangular lattices
• Phase diagram of the triangular-lattice Potts antiferromagnet
• Hard squares for \(z = -1\)
• Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs
• Parallel family trees for transfer matrices in the Potts model
• Phase diagram of the chromatic polynomial on a torus

Describes a project that uses

Uses Software

• ARPACK
• MPSolve
• OEIS

This page was built for publication: Transfer matrices and partition-function zeros for antiferromagnetic Potts models. V. Further results for the square-lattice chromatic polynomial

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q2391044)