Power Sum Expansion of Chromatic Quasisymmetric Functions

  • Christos A. Athanasiadis
Keywords: Graph coloring, Quasisymmetric function, Power sum symmetric function, Interval order, Descent, Acyclic orientation

Abstract

The chromatic quasisymmetric function of a graph was introduced by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs, expressing the chromatic quasisymmetric function of the incomparability graph of a natural unit interval order in terms of power sum symmetric functions, is proven. The proof uses a formula of Roichman for the irreducible characters of the symmetric group.

Published
2015-04-21
How to Cite
Athanasiadis, C. A. (2015). Power Sum Expansion of Chromatic Quasisymmetric Functions. The Electronic Journal of Combinatorics, 22(2), P2.7. https://doi.org/10.37236/4761
Article Number
P2.7