首页 | 本学科首页   官方微博 | 高级检索  
     检索      


LLT polynomials,chromatic quasisymmetric functions and graphs with cycles
Authors:Per Alexandersson  Greta Panova
Institution: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 e-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 e-coefficients of chromatic quasisymmetric functions and LLT polynomials, including a natural combinatorial interpretation for the e-coefficients for the line graph and the cycle graph for both families. We believe that certain e-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 等数据库收录!
设为首页 | 免责声明 | 关于勤云 | 加入收藏

Copyright©北京勤云科技发展有限公司  京ICP备09084417号