Power sum expansion of chromatic quasisymmetric functions (Q2341053)
From MaRDI portal
scientific article
Language | Label | Description | Also known as |
---|---|---|---|
English | Power sum expansion of chromatic quasisymmetric functions |
scientific article |
Statements
Power sum expansion of chromatic quasisymmetric functions (English)
0 references
22 April 2015
0 references
Summary: The chromatic quasisymmetric function of a graph was introduced by \textit{J. Shareshian} and \textit{M. L. Wachs} [in: Configuration spaces. Geometry, combinatorics and topology. Pisa: Edizioni della Normale. 433--460 (2012; Zbl 1328.05194); ``Chromatic quasisymmetric functions'', Preprint, \url{arXiv:1405.4629}] as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs [loc. cit], 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.
0 references
graph coloring
0 references
quasisymmetric function
0 references
power sum symmetric function
0 references
interval order
0 references
descent
0 references
acyclic orientation
0 references