Chromatic symmetric functions via the group algebra of Sn

被引:0
|
作者
Pawlowski, Brendan [1 ]
机构
[1] Univ Southern Calif, Los Angeles, CA 90007 USA
来源
ALGEBRAIC COMBINATORICS | 2022年 / 5卷 / 01期
关键词
Chromatic symmetric function; pointed chromatic symmetric function; Schur positivity; FACTORIZATIONS;
D O I
10.5802/alco.134
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
We prove some Schur positivity results for the chromatic symmetric function X G of a (hyper)graph G , using connections to the group algebra of the symmetric group. The first such connection works for (hyper)forests F : we describe the Schur coefficients of X F in terms of eigenvalues of a product of Hermitian idempotents in the group algebra, one factor for each edge (a more general formula of similar shape holds for all chordal graphs). Our main application of this technique is to prove a conjecture of Taylor on the Schur positivity of certain X F , which implies Schur positivity of the formal group laws associated to various combinatorial generating functions. We also introduce the pointed chromatic symmetric function X G ,v associated to a rooted graph ( G, v ) . We prove that if X G,v and X H,w are positive in the generalized Schur basis of Strahov, then the chromatic symmetric function of the wedge sum of ( G, v ) and ( H, w ) is Schur positive.
引用
收藏
页数:21
相关论文
共 50 条
  • [31] A class of trees determined by their chromatic symmetric functions
    Wang, Yuzhenni
    Yu, Xingxing
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS, 2024, 347 (09)
  • [32] Chromatic symmetric functions from the modular law
    Abreu, Alex
    Nigro, Antonio
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2021, 180
  • [33] On an algorithm for comparing the chromatic symmetric functions of trees
    Heil, S.
    Ji, C.
    AUSTRALASIAN JOURNAL OF COMBINATORICS, 2019, 75 : 210 - 222
  • [34] The Hopf algebra of odd symmetric functions
    Ellis, Alexander P.
    Khovanov, Mikhail
    ADVANCES IN MATHEMATICS, 2012, 231 (02) : 965 - 999
  • [35] Chromatic symmetric functions in noncommuting variables revisited
    Dahlberg, Samantha
    van Willigenburg, Stephanie
    ADVANCES IN APPLIED MATHEMATICS, 2020, 112
  • [36] 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
  • [37] Extended chromatic symmetric functions and equality of ribbon Schur functions
    Aliniaeifard, Farid
    Wang, Victor
    van Willigenburg, Stephanie
    ADVANCES IN APPLIED MATHEMATICS, 2021, 128
  • [39] The peak algebra of the symmetric group revisited
    Schocker, M
    ADVANCES IN MATHEMATICS, 2005, 192 (02) : 259 - 309
  • [40] Symmetric group characters as symmetric functions
    Orellana, Rosa
    Zabrocki, Mike
    ADVANCES IN MATHEMATICS, 2021, 390