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 条
  • [21] Schur convexity for a class of symmetric functions
    YuMing Chu
    WeiFeng Xia
    TieHong Zhao
    Science China Mathematics, 2010, 53 : 465 - 474
  • [22] Schur convexity for a class of symmetric functions
    Chu YuMing
    Xia WeiFeng
    Zhao TieHong
    SCIENCE CHINA-MATHEMATICS, 2010, 53 (02) : 465 - 474
  • [23] Schur convexity for a class of symmetric functions
    CHU YuMing 1
    2 Institut de Mathmatiques
    ScienceChina(Mathematics), 2010, 53 (02) : 465 - 474
  • [24] Stanley symmetric functions for signed involutions
    Marberg, Eric
    Pawlowski, Brendan
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2019, 168 : 288 - 317
  • [25] Schur Convexity for a Class of Symmetric Functions
    Wang, Shu-hong
    Zhang, Tian-yu
    Xi, Bo-yan
    INFORMATION COMPUTING AND APPLICATIONS, PT I, 2011, 243 : 626 - 634
  • [26] Amplituhedron Cells and Stanley Symmetric Functions
    Thomas Lam
    Communications in Mathematical Physics, 2016, 343 : 1025 - 1037
  • [27] Amplituhedron Cells and Stanley Symmetric Functions
    Lam, Thomas
    COMMUNICATIONS IN MATHEMATICAL PHYSICS, 2016, 343 (03) : 1025 - 1037
  • [28] Bilinear Identities on Schur Symmetric Functions
    Dimitri Gurevich
    Pavel Pyatov
    Pavel Saponov
    Journal of Nonlinear Mathematical Physics, 2010, 17 : 31 - 48
  • [29] Stanley symmetric functions and quiver varieties
    Buch, AS
    JOURNAL OF ALGEBRA, 2001, 235 (01) : 243 - 260
  • [30] The probability of positivity in symmetric and quasisymmetric functions
    Patrias, Rebecca
    Van Willigenburg, Stephanie
    JOURNAL OF COMBINATORICS, 2020, 11 (03) : 475 - 493