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...

Ausführliche Beschreibung

Gespeichert in:
Bibliographische Detailangaben
Veröffentlicht in:Discrete mathematics 2020-03, Vol.343 (3), p.111728, Article 111728
Hauptverfasser: Huh, JiSun, Nam, Sun-Young, Yoo, Meesue
Format: Artikel
Sprache:eng
Schlagworte:
Online-Zugang:Volltext
Tags: Tag hinzufügen
Keine Tags, Fügen Sie den ersten Tag hinzu!
Beschreibung
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