English

Kromatic quasisymmetric functions

Combinatorics 2025-03-18 v4

Abstract

We provide a construction for the kromatic symmetric function XG\overline{X}_G of a graph introduced by Crew, Pechenik, and Spirkl using combinatorial (linearly compact) Hopf algebras. As an application, we show that XG\overline{X}_G has a positive expansion into multifundamental quasisymmetric functions. We also study two related quasisymmetric qq-analogues of XG\overline{X}_G, which are KK-theoretic generalizations of the quasisymmetric chromatic function of Shareshian and Wachs. We classify exactly when one of these analogues is symmetric. For the other, we derive a positive expansion into symmetric Grothendieck functions when GG is the incomparability graph of a natural unit interval order.

Keywords

Cite

@article{arxiv.2312.16474,
  title  = {Kromatic quasisymmetric functions},
  author = {Eric Marberg},
  journal= {arXiv preprint arXiv:2312.16474},
  year   = {2025}
}

Comments

38 pages, 2 figures, 3 tables; v2: fixed typos, updated references, added some tables of examples; v3: some corrections and added exposition; v4: updated references, final version

R2 v1 2026-06-28T14:02:49.744Z