English

Explicit formulas for e-positivity of chromatic quasisymmetric functions

Combinatorics 2022-02-15 v2

Abstract

In 1993, Stanley and Stembridge conjectured that a chromatic symmetric function of any (3+1)(3+1)-free poset is ee-positive. Guay-Paquet reduced the conjecture to (3+1)(3+1)- and (2+2)(2+2)-free posets which are also called natural unit interval orders. Shareshian and Wachs defined chromatic quasisymmetric functions, generalizing chromatic symmetric functions, and conjectured that a chromatic quasisymmetric function of any natural unit interval order is ee-positive and ee-unimodal. For a given natural interval order, there is a corresponding partition λ\lambda and we denote the chromatic quasisymmetric function by XλX_\lambda. The first author introduced local linear relations for chromatic quasisymmetric functions. In this paper, we prove a powerful generalization of the above-mentioned local linear relations, called a rectangular lemma, which also generalizes the result of Huh,Nam and Yoo. Such a lemma can be applied to describe explicit formulas for ee-positivity of a chromatic symmetric function XλX_\lambda where λ\lambda is contained in a rectangle. We also suggest some conjectural formulas for ee-positivity when λ\lambda is not contained in a rectangle by applying the rectangular lemma.

Keywords

Cite

@article{arxiv.2201.13080,
  title  = {Explicit formulas for e-positivity of chromatic quasisymmetric functions},
  author = {Seung Jin Lee and Sue Kyong Y. Soh},
  journal= {arXiv preprint arXiv:2201.13080},
  year   = {2022}
}

Comments

27 pages, 13 figures, version 2: fixed some typos

R2 v1 2026-06-24T09:10:17.603Z