English

$(q,t)$-chromatic symmetric functions

Combinatorics 2025-04-01 v1 Representation Theory

Abstract

By using level one polynomial representations of affine Hecke algebras of type AA, we obtain a (q,t)(q,t)-analogue of the chromatic symmetric functions of unit interval graphs which generalizes Syu Kato's formula for the chromatic symmetric functions of unit interval graphs. We show that at q=1q=1, the (q,t)(q,t)-chromatic symmetric functions essentially reduce to the chromatic quasisymmetric functions defined by Shareshian-Wachs, which in particular gives an algebraic proof of Kato's formula. We also give an explicit formula of the (q,t)(q,t)-chromatic symmetric functions at q=q=\infty, which leads to a probability theoretic interpretation of ee-expansion coefficients of chromatic quasisymmetric functions used in our proof of the Stanley-Stembridge conjecture. Moreover, we observe that the (q,t)(q,t)-chromatic symmetric functions are multiplicative with respect to certain deformed multiplication on the ring of symmetric functions. We give a simple description of such multiplication in terms of the affine Hecke algebras of type AA. We also obtain a recipe to produce (q,t)(q,t)-chromatic symmetric functions from chromatic quasisymmetric functions, which actually makes sense for any oriented graphs.

Keywords

Cite

@article{arxiv.2503.23597,
  title  = {$(q,t)$-chromatic symmetric functions},
  author = {Tatsuyuki Hikita},
  journal= {arXiv preprint arXiv:2503.23597},
  year   = {2025}
}

Comments

30 pages

R2 v1 2026-06-28T22:39:47.992Z