Characters and chromatic symmetric functions
Abstract
Let be a poset, its incomparability graph, and the corresponding chromatic symmetric function, as defined by Stanley in {\em Adv. Math.}, {\bf 111} (1995) pp.~166--194. Certain conditions on imply that the expansions of in standard symmetric function bases yield coefficients which have simple combinatorial interpretations. By expressing these coefficients as character evaluations, we extend several of these interpretations to {\em all} posets . Consequences include new combinatorial interpretations of the permanent and other immanants of totally nonnegative matrices, and of the sum of elementary coefficients in the Shareshian-Wachs chromatic quasisymmetric function when is a unit interval order.
Cite
@article{arxiv.2010.00458,
title = {Characters and chromatic symmetric functions},
author = {Mark Skandera},
journal= {arXiv preprint arXiv:2010.00458},
year = {2021}
}
Comments
Results unchanged, new figures added, small errors corrected