Characters and chromatic symmetric functions

被引:1
|
作者
Skandera, Mark [1 ]
机构
[1] Lehigh Univ, Dept Math, Bethlehem, PA 18015 USA
来源
ELECTRONIC JOURNAL OF COMBINATORICS | 2021年 / 28卷 / 02期
关键词
MATRICES; COMBINATORICS; IMMANANTS; BASES;
D O I
10.37236/9726
中图分类号
O29 [应用数学];
学科分类号
070104 ;
摘要
Given a poset P, let inc(P) be its incomparability graph, and X-inc(P) the corresponding chromatic symmetric function defined by Stanley in Adv. Math., 111 (1995) pp. 166{194. Let omega be the standard involution on symmetric functions. We express coefficients of X-inc(P) and omega X-inc(P) as character evaluations to obtain simple combinatorial interpretations for coefficients of the power sum and monomial expansions of omega X-inc(P) which hold for all posets P. Consequences include new combinatorial interpretations of the permanent, induced trivial character immanants, and power sum immanants of totally nonnegative matrices, and of the sum of elementary coefficients in the Shareshian-Wachs chromatic quasisymmetric function X-inc(P);q when P is an appropriately labeled unit interval order.
引用
收藏
页数:39
相关论文
共 50 条
  • [21] Chromatic symmetric functions and H-free graphs
    Hamel, Angele M.
    Hoang, Chinh T.
    Tuero, Jake E.
    GRAPHS AND COMBINATORICS, 2019, 35 (04) : 815 - 825
  • [22] Chromatic symmetric functions and H-free graphs
    Angèle M. Hamel
    Chính T. Hoàng
    Jake E. Tuero
    Graphs and Combinatorics, 2019, 35 : 815 - 825
  • [23] A composition method for neat formulas of chromatic symmetric functions
    Wang, David G. L.
    Zhou, James Z. F.
    ADVANCES IN APPLIED MATHEMATICS, 2025, 167
  • [24] A combinatorial formula for the Schur coefficients of chromatic symmetric functions
    Wang, David G. L.
    Wang, Monica M. Y.
    DISCRETE APPLIED MATHEMATICS, 2020, 285 : 621 - 630
  • [25] Positivity of chromatic symmetric functions associated with Hessenberg functions of bounce number 3
    Cho, Soojin
    Hong, Jaehyun
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (02):
  • [26] Characters of the symmetric groups and correlation functions of point processes
    A. M. Borodin
    Functional Analysis and Its Applications, 2000, 34 : 10 - 23
  • [27] Characters of the symmetric groups and plethysm of S-functions
    Salam, MA
    UTILITAS MATHEMATICA, 1996, 50 : 33 - 52
  • [28] Characters of the symmetric groups and correlation functions of point processes
    Borodin, AM
    FUNCTIONAL ANALYSIS AND ITS APPLICATIONS, 2000, 34 (01) : 10 - 23
  • [29] Acyclic orientation polynomials and the sink theorem for chromatic symmetric functions
    Hwang, Byung-Hak
    Jung, Woo-Seok
    Lee, Kang-Ju
    Oh, Jaeseong
    Yu, Sang-Hoon
    JOURNAL OF COMBINATORIAL THEORY SERIES B, 2021, 149 : 52 - 75
  • [30] Proper q-caterpillars are distinguished by their Chromatic Symmetric Functions
    Ganesan, Arunkumar
    Narayanan, Narayanan
    Rao, B. V. Raghavendra
    Sawant, Sagar S.
    DISCRETE MATHEMATICS, 2024, 347 (11)