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

DOI10.1007/S10955-009-9725-1zbMATH Open1179.82040arXiv0711.1738OpenAlexW4300769021WikidataQ56893102 ScholiaQ56893102MaRDI QIDQ2391044FDOQ2391044

Jesús Salas, Alan D. Sokal

Publication date: 24 July 2009

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

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.

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

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

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)

Cites Work

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

Cited In (14)

• 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
• A general method for computing Tutte polynomials of self-similar graphs
• Bulk, surface and corner free-energy series for the chromatic polynomial on the square and triangular lattices
• Benjamini-Schramm convergence and the distribution of chromatic roots for sparse graphs
• Tutte polynomial of the Apollonian network
• A generalized Beraha conjecture for non-planar graphs
• Parallel family trees for transfer matrices in the Potts model
• Transfer matrix computation of critical polynomials for two-dimensional Potts models
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions
• Phase diagram of the triangular-lattice Potts antiferromagnet
• 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

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)