Boundary chromatic polynomial

DOI10.1007/s10955-008-9585-0zbMath1151.82322arXiv0803.2665OpenAlexW1972613426WikidataQ58082364 ScholiaQ58082364MaRDI QIDQ960129

Jesper Lykke Jacobsen, Hubert Saleur

Publication date: 16 December 2008

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

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

zbMATH Keywords

chromatic polynomialTemperley-Lieb algebragraph coloringsboundary loop model

Mathematics Subject Classification ID

Graph theory (including graph drawing) in computer science (68R10) Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics (82B20) Coloring of graphs and hypergraphs (05C15) Graph algorithms (graph-theoretic aspects) (05C85)

Related Items (7)

Phase diagram of the triangular-lattice Potts antiferromagnet ⋮ Transfer matrices and partition-function zeros for antiferromagnetic Potts models. VI. Square lattice with extra-vertex boundary conditions ⋮ Weighted graph colorings ⋮ Weighted-set graph colorings ⋮ Edge states and conformal boundary conditions in super spin chains and super sigma models ⋮ A note on recognizing an old friend in a new place: list coloring and the zero-temperature Potts model ⋮ A generalized Beraha conjecture for non-planar graphs

Cites Work

• Conformal boundary loop models
• The antiferromagnetic transition for the square-lattice Potts model
• Zeroes of chromatic polynomials: A new approach to Beraha conjecture using quantum groups
• 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
• Chromatic polynomials of large triangular lattices
• Limits of zeroes of recursively defined polynomials
• PARTITION FUNCTION ZEROS OF A RESTRICTED POTTS MODEL ON SELF-DUAL STRIPS OF THE SQUARE LATTICE
• Statistical Theory of Equations of State and Phase Transitions. I. Theory of Condensation
• Transfer matrices and partition-function zeros for antiferromagnetic Potts models. I: General theory and square-lattice chromatic polynomial.

This page was built for publication: Boundary chromatic polynomial