English

Characters and chromatic symmetric functions

Combinatorics 2021-05-04 v2

Abstract

Let PP be a poset, inc(P)inc(P) its incomparability graph, and Xinc(P)X_{inc(P)} the corresponding chromatic symmetric function, as defined by Stanley in {\em Adv. Math.}, {\bf 111} (1995) pp.~166--194. Certain conditions on PP imply that the expansions of Xinc(P)X_{inc(P)} 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 PP. 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 Xinc(P),qX_{inc(P),q} when PP is a unit interval order.

Keywords

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

R2 v1 2026-06-23T18:56:20.537Z