English

Power sum expansion of chromatic quasisymmetric functions

Combinatorics 2015-04-28 v2

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.

Keywords

Cite

@article{arxiv.1409.2595,
  title  = {Power sum expansion of chromatic quasisymmetric functions},
  author = {Christos A. Athanasiadis},
  journal= {arXiv preprint arXiv:1409.2595},
  year   = {2015}
}

Comments

Final version, 9 pages; comments by a referee incorporated