English

A power sum expansion for the Kromatic symmetric function

Combinatorics 2025-12-19 v2

Abstract

The chromatic symmetric XGX_G function is a symmetric function generalization of the chromatic polynomial of a graph, introduced by Stanley (1995). Stanley gave an expansion formula for XGX_G in terms of the power sum symmetric functions pλp_\lambda using the principle of inclusion-exclusion, and in arXiv:1904.01262, Bernardi and Nadeau gave an alternate pp-expansion for XGX_G in terms of acyclic orientations. In arXiv:2301.02177, Crew, Pechenik, and Spirkl defined the Kromatic symmetric function XG\overline{X}_G as a KK-theoretic analogue of XGX_G, constructed in the same way except that each vertex is assigned a nonempty set of colors such that adjacent vertices have nonoverlapping color sets. They defined a KK-analogue pλ\overline{p}_\lambda of the power sum basis and computed the first few coefficients of the p\overline{p}-expansion of XG\overline{X}_G for some small graphs GG. They conjectured that the p\overline{p}-expansion always has integer coefficients and asked whether there is an explicit formula for these coefficients. In this note, we give a formula for the p\overline{p}-expansion of XG\overline{X}_G, show two ways to compute the coefficients recursively (along with examples), and prove that the coefficients are indeed always integers. In a more recent paper arXiv:2502.21285, we use our formula from this note to give a combinatorial description of the p\overline{p}-coefficients [pλ]XG[\overline{p}_\lambda]\overline{X}_G and a simple characterization of their signs in the case of unweighted graphs.

Cite

@article{arxiv.2408.01395,
  title  = {A power sum expansion for the Kromatic symmetric function},
  author = {Laura Pierson},
  journal= {arXiv preprint arXiv:2408.01395},
  year   = {2025}
}

Comments

10 pages, comments welcome! v2: added ref to arXiv:2502.21285, added Proposition 1.4, expanded examples

R2 v1 2026-06-28T18:02:29.104Z