Boundary chromatic polynomial

DOI10.1007/s10955-008-9585-0zbMath1151.82322arXiv0803.2665WikidataQ58082364 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 polynomial; Temperley-Lieb algebra; graph colorings; boundary loop model

Mathematics Subject Classification ID

68R10: Graph theory (including graph drawing) in computer science

82B20: Lattice systems (Ising, dimer, Potts, etc.) and systems on graphs arising in equilibrium statistical mechanics

05C15: Coloring of graphs and hypergraphs

05C85: Graph algorithms (graph-theoretic aspects)

Related Items

Weighted graph colorings, Weighted-set graph colorings

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.