Radmila Sazdanović ; Martha Yip - A categorification of the chromatic symmetric polynomial

dmtcs:2527 - Discrete Mathematics & Theoretical Computer Science, January 1, 2015, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) - https://doi.org/10.46298/dmtcs.2527
A categorification of the chromatic symmetric polynomialArticle

Authors: Radmila Sazdanović 1; Martha Yip 2

  • 1 Department of mathematics [North Carolina]
  • 2 Department of Mathematics

The Stanley chromatic polynomial of a graph $G$ is a symmetric function generalization of the chromatic polynomial, and has interesting combinatorial properties. We apply the ideas of Khovanov homology to construct a homology $H$<sub>*</sub>($G$) of graded $S_n$-modules, whose graded Frobenius series $Frob_G(q,t)$ reduces to the chromatic symmetric function at $q=t=1$. We also obtain analogues of several familiar properties of the chromatic symmetric polynomials in terms of homology.


Volume: DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
Section: Proceedings
Published on: January 1, 2015
Imported on: November 21, 2016
Keywords: symmetric functions,chromatic polynomial,Khovanov homology,$S_n$-modules,Frobenius series,graph colouring,[INFO.INFO-DM] Computer Science [cs]/Discrete Mathematics [cs.DM]

Consultation statistics

This page has been seen 244 times.
This article's PDF has been downloaded 544 times.