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 条
  • [1] Chromatic classical symmetric functions
    Cho, Soojin
    van Willigenburg, Stephanie
    JOURNAL OF COMBINATORICS, 2018, 9 (02) : 401 - 409
  • [2] Chromatic Symmetric Functions of Hypertrees
    Taylor, Jair
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (02):
  • [3] Chromatic bases for symmetric functions
    Cho, Soojin
    van Willigenburg, Stephanie
    ELECTRONIC JOURNAL OF COMBINATORICS, 2016, 23 (01):
  • [4] Symmetric group characters as symmetric functions
    Orellana, Rosa
    Zabrocki, Mike
    ADVANCES IN MATHEMATICS, 2021, 390
  • [5] Graphs with equal chromatic symmetric functions
    Orellana, Rosa
    Scott, Geoffrey
    DISCRETE MATHEMATICS, 2014, 320 : 1 - 14
  • [6] Plethysms of Chromatic and Tutte Symmetric Functions
    Crew, Logan
    Spirkl, Sophie
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (03):
  • [7] H-Chromatic Symmetric Functions
    Eagles, Nancy Mae
    Foley, Angele M.
    Huang, Alice
    Karangozishvili, Elene
    Yu, Annan
    ELECTRONIC JOURNAL OF COMBINATORICS, 2022, 29 (01):
  • [8] On distinguishing trees by their chromatic symmetric functions
    Martin, Jeremy L.
    Morin, Matthew
    Wagner, Jennifer D.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2008, 115 (02) : 237 - 253
  • [9] A graph polynomial from chromatic symmetric functions
    Chan, William
    Crew, Logan
    JOURNAL OF GRAPH THEORY, 2024, 105 (04) : 633 - 651
  • [10] A class of trees determined by their chromatic symmetric functions
    Wang, Yuzhenni
    Yu, Xingxing
    Zhang, Xiao-Dong
    DISCRETE MATHEMATICS, 2024, 347 (09)