A categorification of the chromatic symmetric polynomial
Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015).

Voir la notice de l'article provenant de la source Episciences

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.
@article{DMTCS_2015_special_285_a71,
     author = {Sazdanovi\'c, Radmila and Yip, Martha},
     title = {A categorification of the chromatic symmetric polynomial},
     journal = {Discrete mathematics & theoretical computer science},
     publisher = {mathdoc},
     volume = {DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)},
     year = {2015},
     doi = {10.46298/dmtcs.2527},
     language = {en},
     url = {http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2527/}
}
TY  - JOUR
AU  - Sazdanović, Radmila
AU  - Yip, Martha
TI  - A categorification of the chromatic symmetric polynomial
JO  - Discrete mathematics & theoretical computer science
PY  - 2015
VL  - DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
PB  - mathdoc
UR  - http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2527/
DO  - 10.46298/dmtcs.2527
LA  - en
ID  - DMTCS_2015_special_285_a71
ER  - 
%0 Journal Article
%A Sazdanović, Radmila
%A Yip, Martha
%T A categorification of the chromatic symmetric polynomial
%J Discrete mathematics & theoretical computer science
%D 2015
%V DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015)
%I mathdoc
%U http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2527/
%R 10.46298/dmtcs.2527
%G en
%F DMTCS_2015_special_285_a71
Sazdanović, Radmila; Yip, Martha. A categorification of the chromatic symmetric polynomial. Discrete mathematics & theoretical computer science, DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015), DMTCS Proceedings, 27th International Conference on Formal Power Series and Algebraic Combinatorics (FPSAC 2015) (2015). doi : 10.46298/dmtcs.2527. http://geodesic.mathdoc.fr/articles/10.46298/dmtcs.2527/

Cité par Sources :