Chromatic symmetric functions of Dyck paths and q-rook theory

被引:2
|
作者
Colmenarejo, Laura [1 ]
Morales, Alejandro H. [1 ]
Panova, Greta [2 ]
机构
[1] UMass Amherst, Dept Math & Stat, Amherst, MA 01003 USA
[2] Univ Southern Calif, Dept Math, Los Angeles, CA USA
基金
美国国家科学基金会;
关键词
POLYNOMIALS; MATRICES;
D O I
10.1016/j.ejc.2022.103595
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The chromatic symmetric function (CSF) of Dyck paths of Stan-ley and its Shareshian-Wachs q-analogue have important con-nections to Hessenberg varieties, diagonal harmonics and LLT polynomials. In the, so called, abelian case they are also curi-ously related to placements of non-attacking rooks by results of Stanley and Stembridge (1993) and Guay-Paquet (2013). For the q-analogue, these results have been generalized by Abreu and Nigro (2021) and Guay-Paquet (private communication), using q-hit numbers. Among our main results is a new proof of Guay-Paquet's elegant identity expressing the q-CSFs in a CSF basis with q-hit coefficients. We further show its equivalence to the Abreu-Nigro identity expanding the q-CSF in the elementary symmetric functions. In the course of our work we establish that the q-hit numbers in these expansions differ from the originally assumed Garsia-Remmel q-hit numbers by certain powers of q. We prove new identities for these q-hit numbers, and establish connections between the three different variants.(c) 2022 Elsevier Ltd. All rights reserved.
引用
收藏
页数:36
相关论文
共 50 条
  • [31] L-functions of automorphic forms and combinatorics:: Dyck paths
    Habsieger, L
    Royer, E
    ANNALES DE L INSTITUT FOURIER, 2004, 54 (07) : 2105 - +
  • [32] A graph polynomial from chromatic symmetric functions
    Chan, William
    Crew, Logan
    JOURNAL OF GRAPH THEORY, 2024, 105 (04) : 633 - 651
  • [33] A class of trees determined by their chromatic symmetric functions
    Wang, Yuzhenni
    Yu, Xingxing
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [34] Chromatic symmetric functions from the modular law
    Abreu, Alex
    Nigro, Antonio
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 180
  • [35] On an algorithm for comparing the chromatic symmetric functions of trees
    Heil, S.
    Ji, C.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 210 - 222
  • [36] Chromatic symmetric functions in noncommuting variables revisited
    Dahlberg, Samantha
    van Willigenburg, Stephanie
    ADVANCES IN APPLIED MATHEMATICS, 2020, 112
  • [37] Chromatic symmetric functions and polynomial invariants of trees
    Aliste-Prieto, Jose
    Martin, Jeremy L.
    Wagner, Jennifer D.
    Zamora, Jose
    BULLETIN OF THE LONDON MATHEMATICAL SOCIETY, 2024, 56 (11) : 3452 - 3476
  • [38] Paths, Demazure crystals, and symmetric functions
    Kuniba, A
    Misra, KC
    Okado, M
    Takagi, T
    Uchiyama, J
    JOURNAL OF MATHEMATICAL PHYSICS, 2000, 41 (09) : 6477 - 6486
  • [39] Extended chromatic symmetric functions and equality of ribbon Schur functions
    Aliniaeifard, Farid
    Wang, Victor
    van Willigenburg, Stephanie
    ADVANCES IN APPLIED MATHEMATICS, 2021, 128