Schur P-positivity and Involution Stanley Symmetric Functions

被引:13
|
作者
Hamaker, Zachary [1 ]
Marberg, Eric [2 ]
Pawlowski, Brendan [1 ]
机构
[1] Univ Michigan, Dept Math, 2074 East Hall,530 Church St, Ann Arbor, MI 48109 USA
[2] Hong Kong Univ Sci & Technol, Dept Math, Kowloon, Clear Water Bay,Rm 3461,Lift 25-26, Hong Kong, Peoples R China
基金
美国国家科学基金会;
关键词
BRUHAT ORDER; SCHUBERT POLYNOMIALS; TWISTED INVOLUTIONS; SHIFTED TABLEAUX; HECKE ALGEBRAS; WEAK ORDER; INSERTION;
D O I
10.1093/imrn/rnx274
中图分类号
O1 [数学];
学科分类号
0701 ; 070101 ;
摘要
The involution Stanley symmetric functions (F) over cap (y) are the stable limits of the analogs of Schubert polynomials for the orbits of the orthogonal group in the flag variety. These symmetric functions are also generating functions for involution words and are indexed by the involutions in the symmetric group. By construction, each (F) over cap (y) is a sum of Stanley symmetric functions and therefore Schur positive. We prove the stronger fact that these power series are Schur P-positive. We give an algorithm to efficiently compute the decomposition of (F) over cap (y) into Schur P-summands and prove that this decomposition is triangular with respect to the dominance order on partitions. As an application, we derive pattern avoidance conditions which characterize the involution Stanley symmetric functions which are equal to Schur P-functions. We deduce as a corollary that the involution Stanley symmetric function of the reverse permutation is a Schur P-function indexed by a shifted staircase shape. These results lead to alternate proofs of theorems of Ardila-Serrano and DeWitt on skew Schur functions which are Schur P-functions. We also prove new Pfaffian formulas for certain related involution Schubert polynomials.
引用
收藏
页码:5389 / 5440
页数:52
相关论文
共 50 条
  • [41] Extended chromatic symmetric functions and equality of ribbon Schur functions
    Aliniaeifard, Farid
    Wang, Victor
    van Willigenburg, Stephanie
    ADVANCES IN APPLIED MATHEMATICS, 2021, 128
  • [42] SCHUR-CONVEXITY, SCHUR GEOMETRIC AND SCHUR HARMONIC CONVEXITIES OF DUAL FORM OF A CLASS SYMMETRIC FUNCTIONS
    Shi, Huan-Nan
    Zhang, Jing
    JOURNAL OF MATHEMATICAL INEQUALITIES, 2014, 8 (02): : 349 - 358
  • [43] Schur Convexity for Two Classes of Symmetric Functions and Their Applications
    Mingbao SUN
    Nanbo CHEN
    Songhua LI
    Yinghui ZHANG
    Chinese Annals of Mathematics(Series B), 2014, 35 (06) : 969 - 990
  • [44] SYMMETRIC AND ANTISYMMETRIC OUTER PLETHYSMS OF SCHUR-FUNCTIONS
    EGECIOGLU, O
    REMMEL, JB
    ATOMIC DATA AND NUCLEAR DATA TABLES, 1985, 32 (01) : 157 - 196
  • [45] 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
  • [46] SCHUR CONVEXITY WITH RESPECT TO A CLASS OF SYMMETRIC FUNCTIONS AND THEIR APPLICATIONS
    Xia, Weifeng
    Chu, Yuming
    BULLETIN OF MATHEMATICAL ANALYSIS AND APPLICATIONS, 2011, 3 (03): : 84 - 96
  • [47] Generalized Schur functions and generalized decomposable symmetric tensors
    Lei, TG
    LINEAR ALGEBRA AND ITS APPLICATIONS, 1997, 263 : 311 - 332
  • [48] A canonical expansion of the product of two Stanley symmetric functions
    Nan Li
    Journal of Algebraic Combinatorics, 2014, 39 : 833 - 851
  • [49] Schur convexity for two classes of symmetric functions and their applications
    Mingbao Sun
    Nanbo Chen
    Songhua Li
    Yinghui Zhang
    Chinese Annals of Mathematics, Series B, 2014, 35 : 969 - 990
  • [50] Crystal Analysis of type C Stanley Symmetric Functions
    Hawkes, Graham
    Paramonov, Kirill
    Schilling, Anne
    ELECTRONIC JOURNAL OF COMBINATORICS, 2017, 24 (03):