Melting lollipop chromatic quasisymmetric functions and Schur expansion of unicellular LLT polynomials

被引:16
作者
Huh, JiSun [1 ]
Nam, Sun-Young [2 ]
Yoo, Meesue [3 ]
机构
[1] Sungkyunkwan Univ, Appl Algebra & Optimizat Res Ctr, Suwon 16420, South Korea
[2] Sogang Univ, Dept Math, Seoul 04107, South Korea
[3] Chungbuk Natl Univ, Dept Math, Cheongju 28644, South Korea
关键词
Chromatic quasisymmetric function; (3+1)-free poset; Lollipop graph; Natural unit interval order; LLT polynomials; e-positivity; COMBINATORIAL FORMULA;
D O I
10.1016/j.disc.2019.111728
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
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. (C) 2019 Elsevier B.V. All rights reserved.
引用
收藏
页数:21
相关论文
共 25 条
  • [1] Alexandersson P., PREPRINT
  • [2] LLT polynomials, chromatic quasisymmetric functions and graphs with cycles
    Alexandersson, Per
    Panova, Greta
    [J]. DISCRETE MATHEMATICS, 2018, 341 (12) : 3453 - 3482
  • [3] [Anonymous], 2008, U LECT SERIES
  • [4] Tableau switching: Algorithms and applications
    Benkart, G
    Sottile, F
    Stroomer, J
    [J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 1996, 76 (01) : 11 - 43
  • [5] A PROOF OF THE SHUFFLE CONJECTURE
    Carlsson, Erik
    Mellit, Anton
    [J]. JOURNAL OF THE AMERICAN MATHEMATICAL SOCIETY, 2018, 31 (03) : 661 - 697
  • [6] Cho S., 2018, SEM LOTHAR COMBIN B, V80B, P12
  • [7] D'Adderio M., PREPRINT
  • [8] Dahlberg S., PREPRINT
  • [9] LOLLIPOP AND LARIAT SYMMETRIC FUNCTIONS
    Dahlberg, Samantha
    van Willigenburg, Stephanie
    [J]. SIAM JOURNAL ON DISCRETE MATHEMATICS, 2018, 32 (02) : 1029 - 1039
  • [10] From quasisymmetric expansions to Schur expansions via a modified inverse Kostka matrix
    Egge, Eric
    Loehr, Nicholas A.
    Warrington, Gregory S.
    [J]. EUROPEAN JOURNAL OF COMBINATORICS, 2010, 31 (08) : 2014 - 2027