Characters and chromatic symmetric functions

Abstract

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

0

Turn this paper into a lesson

ArcXiv compiles a structured reading guide from this paper's metadata: plain-English importance, contributions, prerequisite concepts, which sections to read first, flashcards, and a quiz. Grounded in the abstract, never invented.

Discussion (0)

Sign in to join the discussion.

Loading comments…