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 条
  • [1] Shifted dual equivalence and Schur P-positivity
    Assaf, Sami
    JOURNAL OF COMBINATORICS, 2018, 9 (02) : 279 - 308
  • [2] An analogue of chromatic bases and p-positivity of skew Schur Q-functions
    Soojin Cho
    JiSun Huh
    Sun-Young Nam
    Journal of Algebraic Combinatorics, 2021, 53 : 1037 - 1056
  • [3] An analogue of chromatic bases and p-positivity of skew Schur Q-functions
    Cho, Soojin
    Huh, JiSun
    Nam, Sun-Young
    JOURNAL OF ALGEBRAIC COMBINATORICS, 2021, 53 (04) : 1037 - 1056
  • [4] Fixed-point-free involutions and Schur P-positivity
    Hamaker, Zachary
    Marberg, Eric
    Pawlowski, Brendan
    JOURNAL OF COMBINATORICS, 2020, 11 (01) : 65 - 110
  • [5] Affine transitions for involution Stanley symmetric functions
    Marberg, Eric
    Zhang, Yifeng
    EUROPEAN JOURNAL OF COMBINATORICS, 2022, 101
  • [6] P-Partitions and p-Positivity
    Alexandersson, Per
    Sulzgruber, Robin
    INTERNATIONAL MATHEMATICS RESEARCH NOTICES, 2021, 2021 (14) : 10848 - 10907
  • [7] A counterexample to a conjecture on Schur positivity of chromatic symmetric functions of trees
    Rambeloson, Emmanuella Sandratra
    Shareshian, John
    ELECTRONIC JOURNAL OF COMBINATORICS, 2020, 27 (04): : 1 - 4
  • [8] Noncommutative Schur functions, switchboards, and Schur positivity
    Blasiak, Jonah
    Fomin, Sergey
    SELECTA MATHEMATICA-NEW SERIES, 2017, 23 (01): : 727 - 766
  • [9] Noncommutative Schur functions, switchboards, and Schur positivity
    Jonah Blasiak
    Sergey Fomin
    Selecta Mathematica, 2017, 23 : 727 - 766
  • [10] Proof of a positivity conjecture on Schur functions
    Chen, William Y. C.
    Ren, Anne X. Y.
    Yang, Arthur L. B.
    JOURNAL OF COMBINATORIAL THEORY SERIES A, 2013, 120 (03) : 644 - 648