A graph's chromatic quasisymmetric function is symmetric only under strong constraints; the paper proves connected DAGs with multiple sources/sinks are nonsymmetric and identifies a new symmetric family.
The Stanley-Stembridge Conjecture for $\bf 2 + 1 +1$-avoiding unit interval orders: a diagrammatic proof
1 Pith paper cite this work. Polarity classification is still indexing.
abstract
A natural unit interval order is a naturally labelled partially ordered set that avoids patterns ${\bf 3} + {\bf 1}$ and $\bf 2 + 2$. To each natural unit interval order one can associate a symmetric function. The Stanley-Stembridge conjecture states that each such symmetric function is positive in the basis of complete homogenous symmetric functions. This conjecture has connections to cohomology rings of Hessenberg varieties, and to Kazhdan-Lusztig theory. We use a diagrammatic technique to re-prove the special case of the conjecture for unit interval orders additionally avoiding pattern $\bf 2 + 1 + 1$. Originally this special case is due to Gebhard and Sagan.
citation-role summary
citation-polarity summary
fields
math.CO 1years
2024 1verdicts
CONDITIONAL 1roles
background 1polarities
support 1representative citing papers
citing papers explorer
-
When is the chromatic quasisymmetric function symmetric?
A graph's chromatic quasisymmetric function is symmetric only under strong constraints; the paper proves connected DAGs with multiple sources/sinks are nonsymmetric and identifies a new symmetric family.