Document

Characters and Chromatic Symmetric Functions

About this Digital Document

Let $P$ be a poset, $\mathrm{inc}(P)$ its incomparability graph, and $X_{\mathrm{inc}(P)}$ the corresponding chromatic symmetric function, as defined by Stanley in Adv. Math., 111 (1995) pp.166–194. Let $\omega$ be the standard involution on symmetric functions.  We express coefficients of $X_{\mathrm{inc}(P)}$ and $\omega X_{\mathrm{inc}(P)}$ as character evaluations to obtain simple combinatorial interpretations of the power sum and monomial expansions of $\omega X_{\mathrm{inc}(P)}$ which hold for all posets $P$. Consequences include new combinatorial interpretations of the permanent, induced trivial character immanants, and power sum immanants of totally nonnegative matrices, and of the sum of elementary coefficients in the Shareshian-Wachs chromatic quasisymmetric function $X_{\mathrm{inc}(P),q}$ when $P$ is a unit interval order.

Contributor(s)
Publisher
The Electronic Journal of Combinatorics
Date Issued
2021-05-07
Language
English
Type
Genre
Form
electronic document
Media type
Creator role
Faculty
Identifier
1077-8926
Has this item been published elsewhere?
Volume
28
Volume
2
Skandera, . M. (2021). (Vols. 2). https://doi.org/10.37236/9726
Skandera, Mark. 2021. https://doi.org/10.37236/9726.
Skandera, Mark. 7 May 2021, https://doi.org/10.37236/9726.