Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function
Combinatorics
2020-02-06 v3
Abstract
Let G be a graph, and let G be its chromatic polynomial. For any non-negative integers i, j, we give an interpretation for the evaluation (i) G (--j) in terms of acyclic orientations. This recovers the classical interpretations due to Stanley and to Green and Zaslavsky respectively in the cases i = 0 and j = 0. We also give symmetric function refinements of our interpretations, and some extensions. The proofs use heap theory in the spirit of a 1999 paper of Gessel.
Cite
@article{arxiv.1904.01262,
title = {Combinatorial reciprocity for the chromatic polynomial and the chromatic symmetric function},
author = {Olivier Bernardi and Philippe Nadeau},
journal= {arXiv preprint arXiv:1904.01262},
year = {2020}
}
Comments
minor corrections