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 [J].

Adin, Ron M. ;

Roichman, Yuval .

LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 469 :381-418

[2] A recursive rule for Kazhdan-Lusztig characters [J].

Roichman, Y .

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 [J].

STANLEY, RP .

ADVANCES IN MATHEMATICS, 1995, 111 (01) :166-194

[8] The rank and minimal border strip decompositions of a skew partition [J].

Stanley, RP .

JOURNAL OF COMBINATORIAL THEORY SERIES A, 2002, 100 (02) :349-375

[9]

Steingrimsson E., 1992, Ph.D. thesis

← 1 →