LLT polynomials,chromatic quasisymmetric functions and graphs with cycles |
| |
Authors: | Per Alexandersson Greta Panova |
| |
Affiliation: | 1. Department of Mathematics, Royal Institute of Technology, SE-100 44 Stockholm, Sweden;2. Department of Mathematics, University of Pennsylvania, Philadelphia, PA, United States |
| |
Abstract: | We use a Dyck path model for unit-interval graphs to study the chromatic quasisymmetric functions introduced by Shareshian and Wachs, as well as unicellular LLT polynomials, revealing some parallel structure and phenomena regarding their -positivity.The Dyck path model is also extended to circular arc digraphs to obtain larger families of polynomials, giving a new extension of LLT polynomials. Carrying over a lot of the non-circular combinatorics, we prove several statements regarding the -coefficients of chromatic quasisymmetric functions and LLT polynomials, including a natural combinatorial interpretation for the -coefficients for the line graph and the cycle graph for both families. We believe that certain -positivity conjectures hold in all these families above.Furthermore, beyond the chromatic analogy, we study vertical-strip LLT polynomials, which are modified Hall–Littlewood polynomials. |
| |
Keywords: | Chromatic quasisymmetric functions Elementary symmetric functions LLT polynomials Orientations Unit interval graphs Positivity Diagonal harmonics |
本文献已被 ScienceDirect 等数据库收录! |
|