A power sum expansion for the Kromatic symmetric function
Abstract
The chromatic symmetric function is a symmetric function generalization of the chromatic polynomial of a graph, introduced by Stanley (1995). Stanley gave an expansion formula for in terms of the power sum symmetric functions using the principle of inclusion-exclusion, and in arXiv:1904.01262, Bernardi and Nadeau gave an alternate -expansion for in terms of acyclic orientations. In arXiv:2301.02177, Crew, Pechenik, and Spirkl defined the Kromatic symmetric function as a -theoretic analogue of , 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 -analogue of the power sum basis and computed the first few coefficients of the -expansion of for some small graphs . They conjectured that the -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 -expansion of , 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 -coefficients 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