Power sum expansion of chromatic quasisymmetric functions

被引：0

作者：

Athanasiadis, Christos A. ^{[1
]}

机构：

[1] Univ Athens, Dept Math, Athens 15784, Hellas, Greece

来源：

ELECTRONIC JOURNAL OF COMBINATORICS | 2015年 / 22卷 / 02期

关键词：

Graph coloring; quasisymmetric function; power sum symmetric function; interval order; descent; acyclic orientation;

D O I：

暂无

中图分类号：

O29 [应用数学];

学科分类号：

070104 ;

摘要：

The chromatic quasisymmetric function of a graph was introduced by Shareshian and Wachs as a refinement of Stanley's chromatic symmetric function. An explicit combinatorial formula, conjectured by Shareshian and Wachs, expressing the chromatic quasisymmetric function of the incomparability graph of a natural unit interval order in terms of power sum symmetric functions, is proven. The proof uses a formula of Roichman for the irreducible characters of the symmetric group.

引用

页数：9

共 9 条

[1] Matrices, characters and descents
Adin, Ron M.
Roichman, Yuval
[J]. LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 469 : 381 - 418
[2] A recursive rule for Kazhdan-Lusztig characters
Roichman, Y
[J]. ADVANCES IN MATHEMATICS, 1997, 129 (01) : 25 - 45
[3] Shareshian J., 2014, ARXIV14054629
[4] Shareshian J, 2012, CRM SER, V14, P433
[5] Stanley R. P., 1999, ENUMERATIVE COMBINAT, V2
[6] Stanley R.P., 2011, ENUMERATIVE COMBINAT, V1
[7] A SYMMETRICAL FUNCTION GENERALIZATION OF THE CHROMATIC POLYNOMIAL OF A GRAPH
STANLEY, RP
[J]. ADVANCES IN MATHEMATICS, 1995, 111 (01) : 166 - 194
[8] The rank and minimal border strip decompositions of a skew partition
Stanley, RP
[J]. JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (02) : 349 - 375
[9] Steingrimsson E., 1992, Ph.D. thesis

← 1 →