Explicit formulas for e-positivity of chromatic quasisymmetric functions

preprint2022arXivOpen access

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 λλ and we denote the chromatic quasisymmetric function by XλX_λ. 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_λ where λλ is contained in a rectangle. We also suggest some conjectural formulas for ee-positivity when λλ is not contained in a rectangle by applying the rectangular lemma.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.