Power sum expansion of chromatic quasisymmetric functions
The electronic journal of combinatorics, Tome 22 (2015) no. 2
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.
DOI :
10.37236/4761
Classification :
05E05, 05C30, 05C15
Mots-clés : graph coloring, quasisymmetric function, power sum symmetric function, interval order, descent, acyclic orientation
Mots-clés : graph coloring, quasisymmetric function, power sum symmetric function, interval order, descent, acyclic orientation
Affiliations des auteurs :
Christos A. Athanasiadis  1
@article{10_37236_4761,
author = {Christos A. Athanasiadis},
title = {Power sum expansion of chromatic quasisymmetric functions},
journal = {The electronic journal of combinatorics},
year = {2015},
volume = {22},
number = {2},
doi = {10.37236/4761},
zbl = {1310.05211},
url = {http://geodesic.mathdoc.fr/articles/10.37236/4761/}
}
Christos A. Athanasiadis. Power sum expansion of chromatic quasisymmetric functions. The electronic journal of combinatorics, Tome 22 (2015) no. 2. doi: 10.37236/4761
Cité par Sources :