No Access

A CATEGORIFICATION FOR THE PENROSE POLYNOMIAL

KERRY LUSE

Department of Mathematics, Trinity Washington University, Washington DC, 20017, USA

Search for more papers by this author

and

YONGWU RONG

Department of Mathematics, George Washington University, Washington, DC 20052, USA

Search for more papers by this author

https://doi.org/10.1142/S021821651100867XCited by:0 (Source: Crossref)

Abstract

Given a graph, we construct homology groups whose Euler characteristic is the Penrose polynomial of the graph, evaluated at an integer. This work is motivated by Khovanov's work on the categorification of the Jones polynomial for knots, and the subsequent categorifications of the chromatic and Tutte polynomials for graphs.

Keywords:

AMSC: 57M27, 05C15

References

M. Aigner, Math. Ann. 307, 173 (1997), DOI: 10.1007/s002080050030. Crossref, Web of Science, Google Scholar
D. Bar-Natan, Algebr. Geom. Topol. 2, 337 (2002), DOI: 10.2140/agt.2002.2.337. Crossref, Google Scholar
J. A. Ellis-Monaghan and I. Sarmiento, Congr. Numer. 150, 211 (2001). Google Scholar
L. Helme-Guizon, J. Przytycki and Y. Rong, Fund. Math. 190, 139 (2006), DOI: 10.4064/fm190-0-5. Crossref, Web of Science, Google Scholar
L. Helme-Guizon and Y. Rong, Algebr. Geom. Topol. 5, 1365 (2005), DOI: 10.2140/agt.2005.5.1365. Crossref, Web of Science, Google Scholar
L. Helme-Guizon and Y. Rong, Khovanov type homologies for graphs, to appear in Kobe J. Math . Google Scholar
F. Jaeger, Cycles and Rays, eds. Hahnet al. (Kluwer Academic Publishers, Dordrecht, 1990) pp. 123–150. Crossref, Google Scholar
E. F. Jasso-Hernandez and Y. Rong, Algebr. Geom. Topol. 6, 2031 (2006), DOI: 10.2140/agt.2006.6.2031. Crossref, Web of Science, Google Scholar
L. Kauffman, Topology 26, 395 (1987). Crossref, Web of Science, Google Scholar
M. Khovanov, Duke Math. J. 101, 359 (2000), DOI: 10.1215/S0012-7094-00-10131-7. Crossref, Web of Science, Google Scholar
M. Khovanov, Int. J. Math. 18, 869 (2007). Link, Web of Science, Google Scholar
M. Khovanov and L. Rozansky, Fund. Math. 199(1), 1 (2008), DOI: 10.4064/fm199-1-1. Crossref, Web of Science, Google Scholar
M. Khovanov and L. Rozansky, Geom. Topol. 12, 1387 (2008), DOI: 10.2140/gt.2008.12.1387. Crossref, Web of Science, Google Scholar
M. Loebl and I. Moffatt, Adv. Math. 217, 1558 (2008). Crossref, Web of Science, Google Scholar
P. Martin, Enumeration Euleriennes dans le multigraphs et invariants de Tutte-Grothendieck, Thesis, Grenoble (1977) . Google Scholar
J. R. Munkres , Elements of Algebraic Topology ( Addison-Wesley Publishing, Company Inc. , 1984 ) . Google Scholar
R. Penrose, Applications of negative dimensional tensors, Proceedings of a conference held at the Mathematical Institute, Oxford, 1969, Combinatorial Mathematics and Its Applications (Academic Press, London, New York, 1971) pp. 221–244. Google Scholar
Y. Rong, A quadruply-graded graph homology for the Bollobás–Riordan polynomial, Talk at Knots in Washington XXI (December, 2005). Abstract available at http://atlas-conferences.com/cgi-bin/abstract/carw-22 . Google Scholar
M. Stosic, Fund. Math. 190, 231 (2006). Crossref, Web of Science, Google Scholar
O. Viro, Fund. Math. 184, 317 (2004), DOI: 10.4064/fm184-0-18. Crossref, Web of Science, Google Scholar
D. J. A. Welsh , Complexity: Knots, Colourings and Countings , London Mathematical Society Lecture Note Series ( Cambridge University Press , 1993 ) . Crossref, Google Scholar