Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials
In this work, we generalize and utilize the linear relations of LLT polynomials introduced by Lee (2017). By using the fact that the chromatic quasisymmetric functions and the unicellular LLT polynomials are related via plethystic substitution and thus they satisfy the same linear relations, we can...
Gespeichert in:
Veröffentlicht in: | Discrete mathematics 2020-03, Vol.343 (3), p.111728, Article 111728 |
---|---|
Hauptverfasser: | , , |
Format: | Artikel |
Sprache: | eng |
Schlagworte: | |
Online-Zugang: | Volltext |
Tags: |
Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
|
Zusammenfassung: | In this work, we generalize and utilize the linear relations of LLT polynomials introduced by Lee (2017). By using the fact that the chromatic quasisymmetric functions and the unicellular LLT polynomials are related via plethystic substitution and thus they satisfy the same linear relations, we can apply the linear relations to both sets of functions.
As a result, in the chromatic quasisymmetric function side, we find a class of e-positive graphs, called melting lollipop graphs, and explicitly prove the e-unimodality. On the unicellular LLT side, we obtain Schur expansion formulas for LLT polynomials corresponding to certain set of graphs, namely, complete graphs, path graphs, lollipop graphs and melting lollipop graphs. |
---|---|
ISSN: | 0012-365X 1872-681X |
DOI: | 10.1016/j.disc.2019.111728 |