A State Sum for the Total Face Color Polynomial

ABSTRACT The total face color polynomial is based upon the Poincaré polynomials of a family of filtered n‐color homologies. It counts the number of n‐face colorings of ribbon graphs for each positive integer n. As such, it may be seen as a successor of the Penrose polynomial, which at n = 3 counts 3...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Journal of graph theory Jg. 109; H. 4; S. 481 - 491
Hauptverfasser: Baldridge, Scott, Kauffman, Louis H., McCarty, Ben
Format: Journal Article
Sprache:Englisch
Veröffentlicht: Hoboken Wiley Subscription Services, Inc 01.08.2025
Schlagworte:
coloring
Graph coloring
Graphs
Homology
perfect matching
Polynomials
Quantum theory
spectral sequence
Sums
Tensors
topological quantum field theory
ISSN:0364-9024, 1097-0118
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
Zusammenfassung:ABSTRACT The total face color polynomial is based upon the Poincaré polynomials of a family of filtered n‐color homologies. It counts the number of n‐face colorings of ribbon graphs for each positive integer n. As such, it may be seen as a successor of the Penrose polynomial, which at n = 3 counts 3‐edge colorings (and consequently 4‐face colorings) of planar trivalent graphs. In this paper, we describe a state sum formula for the polynomial. This formula unites two different perspectives about graph coloring: one based upon topological quantum field theory and the other on diagrammatic tensors.
Bibliographie:ObjectType-Article-1
SourceType-Scholarly Journals-1
ObjectType-Feature-2
content type line 14
ISSN:0364-9024
1097-0118
DOI:10.1002/jgt.23239