English

Down-up algebras and chromatic symmetric functions

Combinatorics 2022-08-09 v1

Abstract

We establish Guay-Paquet's unpublished linear relation between certain chromatic symmetric functions by relating his algebra on paths to the qq-Klyachko algebra. The coefficients in this relations are qq-hit polynomials, and they come up naturally in our setup as connected remixed Eulerian numbers, in contrast to the computational approach of Colmenarejo-Morales-Panova. As Guay-Paquet's algebra is a down-up algebra, we are able to harness algebraic results in the context of the latter and establish results of a combinatorial flavour. In particular we resolve a conjecture of Colmenarejo-Morales-Panova on chromatic symmetric functions. This concerns the abelian case of the Stanley-Stembridge conjecture, which we briefly survey.

Cite

@article{arxiv.2208.04175,
  title  = {Down-up algebras and chromatic symmetric functions},
  author = {Philippe Nadeau and Vasu Tewari},
  journal= {arXiv preprint arXiv:2208.04175},
  year   = {2022}
}

Comments

18 pages, 7 figures

R2 v1 2026-06-25T01:34:13.829Z