P-Partitions and p-Positivity

被引:8
作者
Alexandersson, Per [1 ]
Sulzgruber, Robin [1 ]
机构
[1] Royal Inst Technol, Dept Math, SE-10044 Stockholm, Sweden
关键词
QUASI-SYMMETRIC FUNCTIONS; MATRICES; CHARACTERS; TABLEAUX; RULE;
D O I
10.1093/imrn/rnz130
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
Using the combinatorics of alpha-unimodal sets, we establish two new results in the theory of quasisymmetric functions. First, we obtain the expansion of the fundamental basis into quasisymmetric power sums. Secondly, we prove that generating functions of reverse p-partitions expand positively into quasisymmetric power sums. Consequently, any nonnegative linear combination of such functions is p-positive whenever it is symmetric. As an application, we derive positivity results for chromatic quasisymmetric functions, unicellular and vertical strip LLT polynomials, multivariate Tutte polynomials, and the more general B-polynomials, matroid quasisymmetric functions, and certain Eulerian quasisymmetric functions, thus reproving and improving on numerous results in the literature.
引用
收藏
页码:10848 / 10907
页数:60
相关论文
共 47 条
[1]   Character formulas descents for the hyperoctahedral group [J].
Adin, Ron M. ;
Athanasiadis, Christos A. ;
Elizalde, Sergi ;
Roichman, Yuval .
ADVANCES IN APPLIED MATHEMATICS, 2017, 87 :128-169
[2]   Matrices, characters and descents [J].
Adin, Ron M. ;
Roichman, Yuval .
LINEAR ALGEBRA AND ITS APPLICATIONS, 2015, 469 :381-418
[3]   LLT polynomials, chromatic quasisymmetric functions and graphs with cycles [J].
Alexandersson, Per ;
Panova, Greta .
DISCRETE MATHEMATICS, 2018, 341 (12) :3453-3482
[4]   Dual immaculate quasisymmetric functions expand positively into Young quasisymmetric Schur functions [J].
Allen, Edward E. ;
Hallam, Joshua ;
Mason, Sarah K. .
JOURNAL OF COMBINATORIAL THEORY SERIES A, 2018, 157 :70-108
[5]  
[Anonymous], 2001, Enumerative combinatorics
[6]  
[Anonymous], 1940, Japanese journal of mathematics: transactions and abstracts
[7]   Kohnert Polynomials [J].
Assaf, Sami ;
Searles, Dominic .
EXPERIMENTAL MATHEMATICS, 2019, :93-119
[8]  
Athanasiadis CA, 2015, ELECTRON J COMB, V22
[9]  
Awan J., 2016, ARXIV161001839
[10]  
Ballantine C., 2017, ARXIV171011613