A generalization of Edelman–Greene insertion for Schubert polynomials

Assaf, Sami H.

Algebraic Combinatorics, Tome 4 (2021) no. 2, pp. 359-385.

Edelman and Greene generalized the Robinson–Schensted–Knuth correspondence to reduced words in order to give a bijective proof of the Schur positivity of Stanley symmetric functions. Stanley symmetric functions may be regarded as the stable limits of Schubert polynomials, and similarly Schur functions may be regarded as the stable limits of Demazure characters for the general linear group. We modify the Edelman–Greene correspondence to give an analogous, explicit formula for the Demazure character expansion of Schubert polynomials. Our techniques utilize dual equivalence and its polynomial variation, but here we demonstrate how to extract explicit formulas from that machinery which may be applied to other positivity problems as well.

Classification : 05A05, 05A15, 05A19, 14N15
Mots-clés : Schubert polynomials, Demazure characters, key polynomials, RSK, Edelman–Greene insertion, reduced words.

[1] Assaf, Sami H. Dual equivalence graphs, ribbon tableaux and Macdonald polynomials, Ph. D. Thesis, University of California Berkeley (2007) | MR

[2] Assaf, Sami H. Dual equivalence graphs I: A new paradigm for Schur positivity, Forum Math. Sigma, Volume 3 (2015), e12, 33 pages | DOI | MR | Zbl

[3] Assaf, Sami H. Multiplication of a Schubert polynomial by a Stanley symmetric polynomial (2017) (https://arxiv.org/abs/1702.00132)

[4] Assaf, Sami H. Weak dual equivalence for polynomials (2017) (https://arxiv.org/abs/1702.04051)

[5] Assaf, Sami H.; Searles, Dominic Schubert polynomials, slide polynomials, Stanley symmetric functions and quasi-Yamanouchi pipe dreams, Adv. Math., Volume 306 (2017), pp. 89-122 | DOI | MR | Zbl

[6] Assaf, Sami H.; Searles, Dominic Kohnert tableaux and a lifting of quasi-Schur functions, J. Combin. Theory Ser. A, Volume 156 (2018), pp. 85-118 | DOI | MR | Zbl

[7] Billey, Sara C.; Jockusch, William; Stanley, Richard P. Some combinatorial properties of Schubert polynomials, J. Algebraic Combin., Volume 2 (1993) no. 4, pp. 345-374 | DOI | MR | Zbl

[8] Demazure, Michel Désingularisation des variétés de Schubert généralisées, Ann. Sci. École Norm. Sup. (4), Volume 7 (1974), pp. 53-88 | DOI | Numdam | MR | Zbl

[9] Demazure, Michel Une nouvelle formule des caractères, Bull. Sci. Math. (2), Volume 98 (1974) no. 3, pp. 163-172 | MR | Zbl

[10] Edelman, Paul; Greene, Curtis Balanced tableaux, Adv. in Math., Volume 63 (1987) no. 1, pp. 42-99 | DOI | MR | Zbl

[11] Gessel, Ira M. Multipartite $P$-partitions and inner products of skew Schur functions, Combinatorics and algebra (Boulder, Colo., 1983) (Contemp. Math.), Volume 34, Amer. Math. Soc., Providence, RI, 1984, pp. 289-317 | DOI | MR | Zbl

[12] Knuth, Donald E. Permutations, matrices, and generalized Young tableaux, Pacific J. Math., Volume 34 (1970), pp. 709-727 | DOI | MR | Zbl

[13] Kohnert, Axel Weintrauben, Polynome, Tableaux, Bayreuth. Math. Schr. (1991) no. 38, pp. 1-97 (Dissertation, Universität Bayreuth, Bayreuth, 1990) | MR | Zbl

[14] Lascoux, Alain; Schützenberger, Marcel-Paul Polynômes de Schubert, C. R. Acad. Sci. Paris Sér. I Math., Volume 294 (1982) no. 13, pp. 447-450 | MR | Zbl

[15] Lascoux, Alain; Schützenberger, Marcel-Paul Keys & standard bases, Invariant theory and tableaux (Minneapolis, MN, 1988) (IMA Vol. Math. Appl.), Volume 19, Springer, New York, 1990, pp. 125-144 | MR | Zbl

[16] Macdonald, Ian G. Notes on Schubert polynomials, Publications du Laboratoire de Combinatoire et d’Informatique Mathématique Montréal, LACIM, Univ. Québec à Montréal, Montréal, PQ, 1991

[17] Macdonald, Ian G. Symmetric functions and Hall polynomials, Oxford Mathematical Monographs, The Clarendon Press, Oxford University Press, New York, 1995, x+475 pages (With contributions by A. Zelevinsky, Oxford Science Publications) | MR | Zbl

[18] Reiner, Victor; Shimozono, Mark Key polynomials and a flagged Littlewood–Richardson rule, J. Combin. Theory Ser. A, Volume 70 (1995) no. 1, pp. 107-143 | DOI | MR | Zbl

[19] Robinson, Gilbert de B. On the Representations of the Symmetric Group, Amer. J. Math., Volume 60 (1938) no. 3, pp. 745-760 | DOI | MR | Zbl

[20] Schensted, Craige E. Longest increasing and decreasing subsequences, Canadian J. Math., Volume 13 (1961), pp. 179-191 | DOI | MR | Zbl

[21] Stanley, Richard P. On the number of reduced decompositions of elements of Coxeter groups, European J. Combin., Volume 5 (1984) no. 4, pp. 359-372 | DOI | MR | Zbl

[22] Tits, Jacques Le problème des mots dans les groupes de Coxeter, Symposia Mathematica (INDAM, Rome, 1967/68), Vol. 1, Academic Press, London, 1969, pp. 175-185 | MR | Zbl